(无头结点)单链表

#define NULL 0typedef struct LNode
{int data;           //每个结点存放一个数据元素struct LNode *next;     //指针指向下一结点
}LNode,*LinkList;//初始化一个空单链表
bool InitList(LinkList &L){L = NULL;          //空表，暂时没有结点return true;
}bool Empty(LinkList L){return(L == NULL);          //判断(无头结点)单链表是否为空
}void test(){LinkList L;         //创建一个指向单链表的指针InitList(L);}

(带头结点)单链表

#define NULL 0typedef struct LNode
{int data;struct LNode *next;
}LNode,*LinkList;bool InitList(LinkList &L){L = (LNode*)malloc(sizeof(LNode));      //分配一个头结点if (L == NULL)return false;           //若内存不足，分配失败L->next = NULL;             //头结点之后暂时没结点return true;
}bool Empty(InitList L){if (L->next == NULL)        //判断(带头结点)单链表是否为空return true;elsereturn false;
}void test(){LinkList L;InitList(L);}