单向链表
数据域(data):存放数据元素
指针域(next):直接指向后继节点的地址
链表:线性表的链式存储结构
线性表中的各元素分布在存储器中的不同存储区域,线性表中的个元素统称为结点
结点之间通过地址或指针建立联系,所得的存储结构为链表结构
头结点:链表中的第一个结点
尾结点:链表中的最后一个节点
虚拟头结点:为了方便对链表进行操作,我们一般会在链表的头结点之前,再创建一个结点dummyHead,让该结点的next域指向head。dummyHead结点就称之为虚拟头结点,虚拟头结点数据域默认不使用,只是用指针域
memset(p,0,sizeof(linkedNode_t));
p->next=NULL;
将p所指向的结构体中的指针next对应元素变为空项目
如何对链表进行操作:
0.默认状况下,链表不存在
1.向链表中添加结点