Computer_Theoryalgo 2023-11-15 Source Edit History 链表 单链表结构:头指针+头节点+元首节点… 头节点:不存放数据,此节点的存在是为了避免一些操作便得更复杂(如删除了尾节点) 元首节点:第一个存放数据的节点 尾节点:最后一个节点,指向NULL 节点结构:数据域 + 指针域 循环链表尾节点:指向 头节点 循环链表在末尾添加数据的快捷操作:将原头节点作为尾节点存放,在原头节点后添加一个新的节点,作为新的头节点 双向链表每个节点有两个方向的引用,更灵活,但也需要更多的内存空间