C语言实现单链表

1.不带头结点单链表

typedef struct LNode {
	int data;
	int *next;
}*LinkList;

//初始化一个空的单链表(不带头结点)
bool InitList(LinkList &L) {
	 L = NULL;
	return true;
}

//判断单链表是否为空(没有头结点)
bool Empty(LinkList L) {
	return (L == NULL);
}

2.带头结点单链表

bool InitHeadList(LinkList &L) {
	L = (LNode*)malloc(sizeof(LNode));//分配一个头结点
	if (L == NULL)
		return false;
	L->next = NULL;
	return true;
}

//判断单链表是否为空(有头结点）
bool EmptyHead(LinkList L) {
	return (L->next == NULL);
}

总结思维导图：