数据结构3：链表

表的连式存储-链表

链表是线性表的一种存储形似。

1.链表的结构特点

值域

链域

值域（数据域）：存储表元素值

链域（指针域）：存储后继结点的存储地址（值单向链表）

2.链式存储结构图

首指针（表头指针）：指向链表的第一个结点的指针变量。其值为首结点的存储地址。

表尾结点（最后一个结点）的链域值为空（NULL）**^**图中使用这个，表中使用NULL

链表就是v表头指针和一串相继链接的结点的总称

3.单向链表的结点结构的定义

值域

链域

可以用c语言的结构语言定义

typedef struct linkednode 		//结点类型
{
   	
    int data;			 		// 值域
    struct linkednode *next;	//链域
}snode,*ptr;					//结点类型名snode和指针类型名ptr
ptr hrad,p,q