10.5线性表的链式存储

链表

顺序表：

缺点
1、插入和删除操作移动大量元素。
2、数组大小不好确定。
3、占用空间。

优点
随机访问
逻辑相邻物理位置上也相邻

单链表（逻辑上相邻物理不相邻）

链表定义：

typedef int Elemtype;
struct LNode{
	Elemtype data;//数据域
	struct LNode* next;//指针域
};

优点
1、插入和删除操作不需要移动元素，只需要修改指针。
2、不需要大量的连续存储空间。
缺点
1、单链表附加指针域，也存在浪费存储空间的缺点
2、查找操作时需要从表头开始遍历，依次查找，不能随机存取。

插入