1.线性表是由n(n >= 0)个相同类型的数据元素构成的有限序列. 有限指的是线性表中的数据元素的个数是有限的, 线性表中的每一个数据元素都有自己的位置. 相同类型指的是线性表中的数据元素都属于同一种类型.
2.线性表中的数据元素之间存在着前后次序的位置关系, 将ai-1称为ai的直接前驱, 将ai+1称为ai的直接后继. 除a1外,其余元素只有一个直接前驱, 除an外,其余元素只有一个直接后继.
3.线性表接口哦定义:
4.顺序表:指在内存中用一块地址连续的空间依次存放线性表的数据元素.如:数组
类定义:
类应用:(链表合并,删除链表重复元素)
5.单链表: 用一组任意的存储单元类存储线性表中的数据元素.
节点定义:
6.链表定义:
7.链表应用(合并和删除重复元素)