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

admin

第二章：数组与链表
3 u6 ?& Y: L' @  U. E4 n) S

---

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

---

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

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

" d+ B9 \* c2 \2 E" Q% ^0 y
2. 参考图2.2.3，描述在有3个节点的单向链表中删除第1个、第2个及第3个节点的过程。

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

9 T/ s( N1 {! e: _3. 数组与链表作为存储相同类型数据的两种数据结构，拥有各自的应用场景、组织结构和操作特性，请根据教学内容进行简要概括并完善以下表格：
, Q: }* y' A0 B/ a8 R" [

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

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

4 \1 r' {7 C1 h# _, T1 G. g4. 参考教材中单向链表的列表实现，请思考如何使用列表实现双向链表的结构及其基本操作，思考完善后变成实现双向链表节点的创建、增加、删除及显示等。
: k0 w1 |3 F4 x% H; |; r

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