数据结构（1）

线性表的链式存储实现

1.不要求逻辑上相邻的两个元素物理上也相邻;通过“链”建立起数据元素之间的逻辑关系。

2.插入、删除不需要移动数据元素，只需要修改“链”

主要操作的实现

1求表长.

 2.查找

 3.插入操作的实现

 4.删除操作的实现

 

 广义表(Generalized List)

广义表是线性表的推广对于线性表而言，n个元素都是基本的单元素;广义表中，这些元素不仅是单元可以是另一个广义表。