线性表的类型定义(ppt 42页)

1 线性表的类型定义
2 线性表的顺序表示和实现
3 线性表的链式表示和实现
3.1  线性链表
3.2  循环链表
3.3  双向链表
4 一元多项式的表示及相加

 

特征：
元素个数n—表长度，n=0空表
1<i<n时
ai的直接前驱是ai-1，a1无直接前驱
ai的直接后继是ai+1，an无直接后继
元素同构，且不能出现缺项

 

..............................