线性表的链式存储又称为链表（物理实现方式）；
链式存储是最常用的存储方式之一。它不仅可以用来表示线性表，而且可以用来表示各种非线性的数据结构；
链表又可分为单链表、双链表、循环链表等。
一：单链表
所谓单链表是指数据结点是单向排列的。它包括两个域，一个信息域用于存放数据，一个指针域用于存放下个结点的地址；
单链表中结点类型的描述如下:
struct Node { ElemType data_; Node *next_; };
利用单链表可以解决顺序表需要大量的连续的存储空间的缺点，但是单链表附加了指针域，也带来了浪费存储空间的缺点。
注意：本文所有程序都是用“头指针”来表示一个单链表，而没有用带头结点的单链表。
头指针：是指向单链表第一个结点的指针；
头结点：单链表第一个结点之前附加的一个结点，此时，头指针指向头结点，头结点的指针域指向单链表的第一个结点；
结点的定义以及打印函数：
//结点声明 typedef struct tag { int Nnum_; struct tag *Nnext_; }Node, *pNode; //打印函数 void link_print(pNode phead) { while(phead != NULL) { printf("Node_value:%4d\n", phead->Nnum_); phead = phead->Nnext_; } }