本文探讨了线性表的两种主要存储方式——顺序存储（数组实现）和链式存储（包括单链表、双链表及循环链表）。顺序存储提供随机访问，但插入和删除操作相对较慢；链式存储则在频繁的增删操作时更具优势。静态链表利用数组实现，但灵活性不如单链表。选择存储结构需根据实际需求进行。
顺序存储
线性表的顺序存储也称顺序表，常用数组来描述，可实现随机访问。
链式存储
1. 单链表（指针实现）
” 数据域+指针域 “
头指针：始终指向第一个结点，有头结点即指向头结点。
2. 双链表（指针实现）
“ prior指针+数据域+next指针 ”
3. 循环链表（指针实现）
表尾指针不会为NULL。
判空条件：
- 单链表：表尾指针等于头指针（带头结点的）。
- 双链表：头结点的prior域和next域都等于自身。
4. 静态链表（数组实现）
借助数组实现，需预先分配连续内存空间。没有单链表方便。
指针域next：指针相对地址，next=-1结束。
存储结构的选择
长度不确定，或频繁删除插入用链式存储
扫一扫
1752
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
