数据结构之线性表(链式储存)

2线性表的链式储存：

由线性表的顺序储存可以得知，顺序储存结构有其自身的优点<查找特别快捷>，当然同时存在其自身的缺点<对于插入和删除时，需要移动大量的指针>，所以衍生了链式结构来弥补其措施。

链式储存是采用动态储存的方法，其储存的单元不受限制，既可以是连续的储存的地址，也可以是非连续的储存地址，这样对于经常需要删除、插入的数据来说最为合适了，当然，这样对于每个数据的节点都需要一个指针域来指向下一个节点，来实现数据逻辑上的连续。

2.1单链表

链表的头结点用于储存链表的位置，而其最后一位数据的指针域为NULL，这样的链表称为单链表。其储存结构的描述如下：

typdef struct Node
{ ElemTyple data;
 structNode * next;
}Node,*LinkList;

Ps;LinkList与Node *同为结构指针类型，通常前者用于表示说明指针变量，强调它是某个单链表的头指针变量，而后者则是表示单链表中结点的指针。

2.1.1单链表的基本运算：

1.初始化：

IintList(LinkList  *L)
{
 *L=(LinkList)malloc(sizeof(Node));
 (*L)->next=NULL;
}

建立一个空的单链表，

2.建立单链表：

链表的初始化分为两种：头插法和尾插法。

头插法：每次插入的结点都放在头结点的后面，因而形成的链表和插入的顺序相反。其代码如下：

void CreateFromHead(LinkList L)

 {

  Node *s;

  char c;

  int flag+1;

  while(fiag)

  {

   c=getchar();

   If(c!=’$’)

{

  S=(Node*)malloc(sizeof(Node));