链表的空头节点

基本定义

设我们有一个不带空头节点的链表,其节点定义为

//typedef int dtype;
typedef struct node{
    dtype data;
    struct node *next;
} node;

链表定义为

typedef struct linklist{
    node *head;
    //...
} linklist;

空头节点

常驻的空头节点

设现在有一个链表linklist *L,那么它的头节点的指针为L->head …

more ...