数据结构--线性表

一、线性表主要有2中结构：顺序结构：关系线性化，结点顺序存,具体表现为如：数组，队列，堆栈

                                                  链式机构。常见的有单链表，双向链表，循环链表

二、单链表：每个结点都有个数据域和指针

三、单链表建表方法：头插法和尾插法

1、头插法：关键代码：

---L是空链表的头指针
Node  *s;
char  c;
int flag =1;
s->data=c;
s->next=L->next;
L-next=s;