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

admin

第二章：数组与链表
2 [: _2 b4 p: g; [2 X' Z

---

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

---

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

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

2. 参考图2.2.3，描述在有3个节点的单向链表中删除第1个、第2个及第3个节点的过程。

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

  q& Y' `) Y) Y2 c, g
+ _% t) Q- p; b( n3. 数组与链表作为存储相同类型数据的两种数据结构，拥有各自的应用场景、组织结构和操作特性，请根据教学内容进行简要概括并完善以下表格：
8 [- ]- V9 x5 s! a: Z& O8 {

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

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

, y# V9 O) c; X( @- v4 Z4 ]
& _  d0 x& F" E8 r" v! ^. h: o. r. j4. 参考教材中单向链表的列表实现，请思考如何使用列表实现双向链表的结构及其基本操作，思考完善后变成实现双向链表节点的创建、增加、删除及显示等。

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