单链表的概念解析
单链表是线性表的一种表达体例，小编与大师配合分享它的概念。
方式/步调
- 1
单链表是用一组肆意的存储单位存储线性表的数据元素，这一组存储单位不要求是持续的。
- 2
因为单链表不要求逻辑上相邻的元素在物理位置上也相邻，是以在插入和删除操作时不需要移动大量元素，但不克不及像挨次表一样随机存取。
- 3
为了暗示每个数据元素与其直接后续数据元素之间的逻辑关系，每个数据元素除了存储其自己的信息外，还需存储一个指示其直接后继存储位置的信息。
- 4
数据元素自己的信息和其直接后续存储位置信息构成它的存储映象，称为结点（Node）。
- 5
结点中存储数据元素信息的域称为数据域。
- 6
结点中存储直接后继存储位置的域称为指针域。
- 7
Ｎ个结点链结当作一个链表，即为线性表的链式存储布局，因为链的每个结点中只包含一个指针域，所以又称为线性链表或单链表。
注重事项
- 作者声明：本篇经验系本人辛勤奋动的原创当作果，未经许可，回绝转载。
- 发表于 2019-03-03 20:00
- 阅读 ( 1177 )
- 分类：其他类型
admin
0 篇文章
作家榜 »
-
xiaonan123
189 文章
-
汤依妹儿
97 文章
-
luogf229
46 文章
-
jy02406749
45 文章
-
小凡
34 文章
-
Daisy萌
32 文章
-
我的QQ3117863681
24 文章
-
华志健
23 文章