单链表的概念解析

单链表是线性表的一种表达体例,小编与大师配合分享它的概念 。

单链表的概念解析

文章插图
方式/
1单链表是用一组肆意的存储单位存储线性表的数据元素,这一组存储单位不要求是持续的 。

单链表的概念解析

文章插图

2因为单链表不要求逻辑上相邻的元素在物理位置上也相邻,是以在插入和删除操作时不需要移动大量元素,但不克不及像挨次表一样随机存取 。

单链表的概念解析

文章插图

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

单链表的概念解析

文章插图

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

单链表的概念解析

文章插图

5【单链表的概念解析】结点中存储数据元素信息的域称为数据域 。

单链表的概念解析

文章插图

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

单链表的概念解析

文章插图

7N个结点链结当作一个链表,即为线性表的链式存储布局,因为链的每个结点中只包含一个指针域,所以又称为线性链表或单链表 。

单链表的概念解析

文章插图

注重事项作者声明:本篇经验系本人辛勤奋动的原创当作果, 。

以上内容就是单链表的概念解析的内容啦,希望对你有所帮助哦!

    推荐阅读