单链表的概念解析

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

单链表的概念解析

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

单链表的概念解析

文章插图

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

单链表的概念解析

文章插图

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

单链表的概念解析

文章插图

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

单链表的概念解析

文章插图

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

单链表的概念解析

文章插图

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

单链表的概念解析

文章插图

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

单链表的概念解析

文章插图

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

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

    推荐阅读