本文旨在摆脱复杂的链表实现代码,从图解的角度一眼看穿链表的结构,同时做一些讲解,让你不再被一些高大上的链表名词吓到,对各种链表结构有个大概的认知。
(阅读本文前请先阅读从零开始的链表之旅【上】(基本知识点))
单链表
这个图是一个普通的单链表,所谓的头结点其实没有什么实在意义,只是在定义头指针时一般直接创建一个头结点,让指针有个指向,也可以去掉它,让头指针直接指向首元节点。
首元节点是第一个数据域有值的节点,因此叫首元节点,没别的特殊含义。
循环链表

循环链表与单链表的区别只有:将最后一个节点指向第一个节点
静态链表:
静态链表和动态链表的区别是,静态链表实际上就是结构体数组来实现的,需要一开始就确定节点的大小,动态链表的节点则可以不断动态分配出来。
//静态链表的节点
struct node
{
int data;

本文从图解角度解析链表结构,包括单链表、循环链表、静态链表及双向链表等,帮助读者理解链表的基本概念和不同类型的链表实现。
最低0.47元/天 解锁文章
2万+

被折叠的 条评论
为什么被折叠?



