06 - 线性表的类型定义 - 双链表
迪丽瓦拉
2025-05-31 19:30:32
0次
链表可以分为单向链表与双向链表
单向链表的定义
数据域和指针域,每个结点都有一个指针，每个节点指针的指向都是指向自身结点的下一个结点，最后一个结点的head指向为null,对单向的操作只能从一端开始，如果需要查找链表中的某一个结点，则需要从头开始进行遍历。
内存中的结构
双向链表
双向链表的定义
对于双向链表来说，它的每个节点要指向“直接前驱”和“直接后继”，所以节点类需要含有两个指针域。指向直接前