数据结构--链表基础
什么是链表
链表是一种通过指针串联在一起的线性结构,每一个节点都有两个部分构成,分别是数据域和指针域,指针域存放的是指向下一个结点的指针,链表的最后一个指针指向的是NULL(C++11中将NULL改为了nullptr).
链表的入口节点也被称为是链表的头结点,也就是head.
链表的分类
链表可以分为单链表,双链表和循环链表,顾名思义,单链表指的就是单链表的结点只有指向下一个结点地址的指针,对于双链表来说,则具有指向上下两个结点地址的指针.
循环链表同样, 是指首尾相连的链表,可以用来
原创
2022-02-01 20:09:17 ·
131 阅读 ·
0 评论