函数节点是什么
- 培训职业
- 2025-05-06 17:24:27
函数节点，是针对数据结构中，链表结构来说的。
在链表中可以简单说每个存储单元是一个节点。c/c++语言中链表的存储主要由指针来控制,每个节点，包含的结构为存储数据的单元date与一个指针next。指针专门存储下一个节点的地址。
链表分类型有：单链表、双链表、单向环形链表、双向环形链表。
单链表：只有一个头节点为入口，并且每一个节点只有一个单向地址指向下一个节点，简单的说在后一个节点无法返回上一个节点。
双链表：有头节点和尾节点作为入口，每一个节点有两个地址，一个指向前一个节点，一个指向后一个节点。解决了单链表无法返回前一个节点的问题。
单向环形链表：这是一个特殊的单链表，这个链表是把它的最后一个节点地址指向首节点的入口处。如果它要查找前一个节点的时候需要，转回首节点然后才能到达前一个节点。
双向环形链表：顾名思义，构成环形结构的双向链表。
下一篇
广州的秋天（作文）
多重随机标签