本文介绍了链表的多种类型，如单链表、单循环链表、双链表等，并重点讲解了不带头节点的单链表。内容涵盖了链表的存储结构特点，数据元素的逻辑关系，以及不带头节点的单链表的基本操作，包括定义、初始化、动态申请结点、打印、插入和删除等操作。
🍔链表许多结构
单链表，单循环链表，双链表，双循环链表，带头节点的单链表，不带头节点的双向链表......
1.线性表的链式存储结构的特点是用一组任意的存储单元存储线性表的数据元素（这组存储单元可以是连续的，也可以是不连续的）
2.一个结点包括两个域：其中存储数据元素的叫数据域，存储直接后继存储位置的域叫指针域
3.用线性链表表示线性表时，数据元素之间的逻辑关系是由结点中的指针指示的，指针为数据元素之间的逻辑关系映像，所以逻辑上相邻的两个数据元素其存储的物理位置不要求相邻
🍔搞清楚带头节点和不带头节点的链表的区别
大家可以参照这个文章
最低0.47元/天 解锁文章
扫一扫
1307
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
