8002 - 《信息技术》（选修一）P051【思考与练习】2.2

admin

第二章：数组与链表
/ V3 @2 B4 x! q+ Q) D3 l+ M. y

---

// 2.2  链表《思考与练习》 第 - 51 - 页

---

1. 请在单向链表在内存中存储模式图（图2.2.2）的基础上，根据双向链表和循环链表的特性，画出它们在内存中的存储模式图。

游客，如果您要查看本帖隐藏内容请回复

, A+ A( g2 w% m( ^4 j
- }/ Q/ n- E7 O& J' l4 a  a2. 参考图2.2.3，描述在有3个节点的单向链表中删除第1个、第2个及第3个节点的过程。

游客，如果您要查看本帖隐藏内容请回复

7 ?. F. f# B9 t3. 数组与链表作为存储相同类型数据的两种数据结构，拥有各自的应用场景、组织结构和操作特性，请根据教学内容进行简要概括并完善以下表格：

	数组	链表
应用场景	适合数据规模确定且在处理过程中保持数据规模稳定的问题
组织结构		由节点构成，每个节点中包含数据区域和指针区域，相邻节点间通过指针链接
操作特性	优点：数据访问效率较高 * X+ v. N, `- R; N1 G& x缺点：使用前需限定最大空间，容易造成空间资源的浪费

游客，如果您要查看本帖隐藏内容请回复

( _0 t0 `: m! w) D
4. 参考教材中单向链表的列表实现，请思考如何使用列表实现双向链表的结构及其基本操作，思考完善后变成实现双向链表节点的创建、增加、删除及显示等。
# y- n6 r9 I4 ]+ a9 f0 X

游客，如果您要查看本帖隐藏内容请回复