摘要：
关键词：头指针、头结点、循环链表、双向链表头指针：头指针指向链表中的第一个结点带头结点的链表：无论链表是否为空，头结点始终存在，头结点中的值域与链表元素无关。头指针始终指向头结点带头结点的链表的好处：不带头结点的链表，头指针是指向头结点的，在对链表进行删除、插入操作时，需要检测头结点是否发生了变化。而采用带头结点的链表，头指针指向一个始终存在且不改变的头结点，不需要进行多余的检测循环链表：它的特点是最后一个结点的指针域指向头结点，整个链表形成一个环。由此，从链表中任意结点开始，均可找到链表中的其它结点。ps：如果需要对两个链表进行合并操作，可以采用设置尾指针的循环链表。在合并时，只需将一个链表 阅读全文
