摘要：
单链表双链表中经常纠结的概念：1、链表是否有含有头结点：（1）带头结点的链表头指针head指向头结点，数据域不含任何信息，只是指向链表的第一个保存信息的结点，head->next等于null则表示链表为空；（2）不带头结点的链表头指针head直接指向保存信息的第一个结点，head==null，表示链表为空。说道这里，有人会对头指针，头结点的概念迷糊了。。。头指针：指向链表的第一个结点，不管是不是带头结点的；头结点：只针对带头结点的链表而言，只作为链表存在的标志，不含信息。一般建立链表最好用带头结点的。 1 #include 2 #include 3 typedef struct Ln.. 阅读全文
