数据结构之线性表
N个数据元素的有限数列，一种最简单最常见的数据结构，比较复杂的线性表中一个数据元素可能包含多个数据项，这种情况下把数据元素称之为记录，包含大量记录的线性表称为文件。
操作方法
- 01
线性表的顺序表示和实现，是一种随机存取的存储结构。这种存储结构虽然可随机存取，但是删除和插入操作复杂，需要移动其他数据元素
- 02
线性表的链式表示和实现，这种实现方式，要求每一个数据元素都包含两个域：数据域、指针域。指针为数据元素间的逻辑影像，在逻辑上相邻的两个数据元素，其存储的物理位置不需要相邻。这种存储结构不能实现随机存取，在链表中插入删除节点也不需要移动元素，只需修改指针即可。
- 03
用数组描述的链表称之为静态链表 表中最后一个节点的指针指向头结点的链表称为循环链表 链表的节点中有两个指针一个指向前驱节点，一个指向后继节点称为双向链表
赞 (0)