数据结构与算法分析2表、链表

1.抽象数据类型

2.表的相关操作都可以由数组实现。但为了避免插入和删除的线性开销（所有元素都需要相应移动），发明了链表。下图就是表的一种表现方式。

3.链表

4.链表的一些问题

5.给出一个链表的类型声明和一些处理的函数

6.介绍双链表和循环链表

7.多重表

8.当所用高级语言没有指针时，使用游标实现法来实现链表