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

admin

第二章：数组与链表

---

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

---

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

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

+ ^1 T: z% H( c
2. 参考图2.2.3，描述在有3个节点的单向链表中删除第1个、第2个及第3个节点的过程。
+ j4 Q+ K  H( @1 T6 }* {6 S" K2 s

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

3. 数组与链表作为存储相同类型数据的两种数据结构，拥有各自的应用场景、组织结构和操作特性，请根据教学内容进行简要概括并完善以下表格：
5 H$ Z; {4 V. h+ q9 [0 z6 A" ~

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

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

) i0 e8 M, `: y; Q8 i9 ^: P) p
4. 参考教材中单向链表的列表实现，请思考如何使用列表实现双向链表的结构及其基本操作，思考完善后变成实现双向链表节点的创建、增加、删除及显示等。

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