单链表的最大特点是可以将物理地址上不连续的数据连接起来,通过指针来对物理地址进行操作,实现增删改查等功能。
单链表分为两种:有头链表和无头链表。
无头单链表,也就是phead一只是一个指针,指向链表的第一个节点。
带头节点的单链表:只不过头结点的data不保存信息。
//构建一个节点
typedef struct Node
{
DataType data;
struct Node *next;
}Node,*PHead;
//1.初始化单链表
void InitListNode(PNode *pHead)
{
assert(pHead);
*pHead = NULL;
}
//2.构建一个结点
PNode BuyNode(DataType _data)
{