多语言展示
当前在线:1139今日阅读:84今日分享:32

单链表的概念解析

单链表是线性表的一种表达方式,小编与大家共同分享它的概念。
方法/步骤
1

单链表是用一组任意的存储单元存储线性表的数据元素,这一组存储单元不要求是连续的。

2

由于单链表不要求逻辑上相邻的元素在物理位置上也相邻,因此在插入和删除操作时不需要移动大量元素,但不能像顺序表一样随机存取。

3

为了表示每个数据元素与其直接后续数据元素之间的逻辑关系,每个数据元素除了存储其本身的信息外,还需存储一个指示其直接后继存储位置的信息。

4

数据元素本身的信息和其直接后续存储位置信息组成它的存储映象,称为结点(Node)。

5

结点中存储数据元素信息的域称为数据域。

6

结点中存储直接后继存储位置的域称为指针域。

7

N个结点链结成一个链表,即为线性表的链式存储结构,由于链的每个结点中只包含一个指针域,所以又称为线性链表或单链表。

注意事项

作者声明:本篇经验系本人辛勤劳动的原创成果,未经许可,谢绝转载。

推荐信息