C 语言数据结构——链表
# 单链表的基本概念
结点(Node):结点是单链表中用于存储数据的基本单元。每个结点通常包含两个部分:数据域和指针域。数据域用于存储数据,而指针域则用于存储指向下一个结点的指针。
头结点(Head Node):
头结点是一种特殊的结点,也称为虚拟结点或哨兵结点。它通常不存储数据,或者可以存储链表的元数据,如链表长度。
在带有头结点的链表中,头结点是链表的第一个结点,它的存在可以简化链表操作的逻辑。
尾结点(Tail Node):尾结点是链表中的最后一个结点。它仍然包含数据域,但指针域指向 NULL ,表示链表的结束。
头指针(Head Pointer):
头指针是指向单链表第一个
more...