表的连式存储-链表
链表是线性表的一种存储形似。
1.链表的结构特点
值域 | 链域 |
值域(数据域):存储表元素值
链域(指针域):存储后继结点的存储地址(值单向链表)
2.链式存储结构图
首指针(表头指针):指向链表的第一个结点的指针变量。其值为首结点的存储地址。
表尾结点(最后一个结点)的链域值为空(NULL)**^**图中使用这个,表中使用NULL
链表就是v表头指针和一串相继链接的结点的总称
3.单向链表的结点结构的定义
值域 | 链域 |
可以用c语言的结构语言定义
typedef struct linkednode //结点类型
{
int data; // 值域
struct linkednode *next; //链域
}snode,*ptr; //结点类型名snode和指针类型名ptr
ptr hrad,p,q