数据结构-链表

10.22

1、链表的基础知识

（1）链表是最基本的数据结构，是由许多个结点按照逻辑顺序链接起来的（一个结点包含指针域和数据域  指针域存储了下一结点的地址，数据域存储了当前结点的数据）

（2）头结点和头指针的区别

a、结构体的基本概念（将相同属性的元素结合在一起）

将不同类型的数据放在一起，作为一个整体进行处理

2、线性表的插入

（1）将线性表L中第i个到第n个往后移一位

（2)将结点e插入a(i-1)以后

（3）线性长度加一

双向链表的插入

s->data=e;

s->prior=p;

s->next=p->next;

p->next->prior=s;

p->next=s;

3、线性表的删除

4、（1)函数没有返回值一定要声明为void

(2)如果函数无参数,那么应声明其参数为void

5、status相当于int