链表的伪头节点

本文介绍C语言中,如何无中生有,给链表创造出一个不占空间的伪头节点

# 基本定义

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

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

链表定义为

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