1、单链表
单链表是一种链式存取的数据结构，用一组地址任意的储存单元存放线性表中的数据元素。链表中的数据是以结点来表示的，每个节点的构成：元素（数据元素的映像）+指针（指示后继元素存储位置），元素就是存储数据的数据单元，指针就是连接每个结点的地址数据。
2、单链表的数据结构
head为头结点，不存放任何数据，它的作用是充当一个指向链表中真正存放数据的第一个节点
其中DATA为数据域，该内存存放的是数据；NEXT是地址域，数据类型为指针，该内存存放的是下一段内存的内存地址。
3、有头链表
有头链表指的是链表初始化时就有一个头结点，并且头指针始终指向该头结点，该头结点的数据域不存在数据。如图所示
4、循环链表
循环链表指的是链表的尾节点指针指向头节点地址，从而形成环状如图：
最后
以上就是唠叨电灯胆最近收集整理的关于关于单向链表的全部内容，更多相关关于单向链表内容请搜索靠谱客的其他文章。
本图文内容来源于网友提供，作为学习参考使用，或来自网络收集整理，版权属于原作者所有。
发表评论 取消回复