关于单向链表

75 阅读 0 评论 50 点赞

我是靠谱客的博主唠叨电灯胆，这篇文章主要介绍关于单向链表，现在分享给大家，希望可以做个参考。

1、单链表

单链表是一种链式存取的数据结构，用一组地址任意的储存单元存放线性表中的数据元素。链表中的数据是以结点来表示的，每个节点的构成：元素（数据元素的映像）+指针（指示后继元素存储位置），元素就是存储数据的数据单元，指针就是连接每个结点的地址数据。

2、单链表的数据结构

head为头结点，不存放任何数据，它的作用是充当一个指向链表中真正存放数据的第一个节点
其中DATA为数据域，该内存存放的是数据；NEXT是地址域，数据类型为指针，该内存存放的是下一段内存的内存地址。

3、有头链表

有头链表指的是链表初始化时就有一个头结点，并且头指针始终指向该头结点，该头结点的数据域不存在数据。如图所示

4、循环链表

循环链表指的是链表的尾节点指针指向头节点地址，从而形成环状如图：

以上就是唠叨电灯胆最近收集整理的关于关于单向链表的全部内容，更多相关关于单向链表内容请搜索靠谱客的其他文章。

本图文内容来源于网友提供，作为学习参考使用，或来自网络收集整理，版权属于原作者所有。