链表是一种线性数据结构，由数据域和指针域组成，通过指针连接各节点。链表包括单链表、双链表和循环链表等类型，其中单链表仅有一个指向下一个节点的指针，而双链表有指向前一个和后一个节点的指针。循环链表则首尾相连，常用于解决特定问题，如约瑟夫环。链表的存储方式不同于数组，其节点在内存中随机分布，通过指针串联。
什么是链表
链表是一种通过指针串联在一起的线性结构,每一个节点都有两个部分构成,分别是数据域和指针域,指针域存放的是指向下一个结点的指针,链表的最后一个指针指向的是NULL(C++11中将NULL改为了nullptr).
链表的入口节点也被称为是链表的头结点,也就是head.
链表的分类
链表可以分为单链表,双链表和循环链表,顾名思义,单链表指的就是单链表的结点只有指向下一个结点地址的指针,对于双链表来说,则具有指向上下两个结点地址的指针.
循环链表同样, 是指首尾相连的链表,可以用来解决约瑟夫环的问题.
链表的存储方式
链表和数组不同,在内存中是随机分布的,通过指针将每个节点串联在一起.
扫一扫
119
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
