C语言实现单链表

单链表：
插入和删除元素只能后插和后删。
不支持随机访问。
插入和删除的时间复杂度为O(1)

样式如下：

实现：

#define _CRT_SECURE_NO_WARNINGS
#include<stdint.h>
#include<string.h>
#include<stdlib.h>
#include<malloc.h>
#include<assert.h>
#include<stdio.h>
//SeqList
#define OK 1
#define ERROR -1
typedef int Status;
typedef int ElemType;

typedef struct Lnode
{
	ElemType data;
	struct Lnode *next;
} Lnode;

//头插法
Lnode *create_LinkList()
{
	int data;
	Lnode *head;
	Lnode *p;
	head = (Lnode*)malloc(sizeof(Lnode));
	head->next = NULL;
	printf("输入要插入的数字， 当输入-1时 插入结束\n");
	while (1)
	{
		scanf("%d", &data);
		if (data == -1) break;
		p = (Lnode*)malloc(sizeof(Lnode));
		p->data = data;
		p->next = head->next;
		head->next = p;
	}

	return (head);
}


//查找 i 处的值
ElemType Get_Elem(Lnode *L, int i)
{
	int j;
	Lnode *p;
	p = L->next;
	j = 1;
	while (p != NULL && j < i)
	{
		p = p->next;
		j++;
	}
	if (j != i) return (-1);
	else return (p->data);
}
//查找值为key的节点
Status Locate_Node(Lnode *L, ElemType key)
{
	int i = 1;
	Lnode *p = L->next;

	while (p)
	{
		if (p->data == key)
			return i;
		i++;
		p = p->next;

	}
	if (!p)
		return ERROR;
	return OK;
}
//插入e值 在i位置处
Status Insert_Lnode(Lnode *L, int i, ElemType e)
{
	int j = 0;

	Lnode *p, *pos;
	Lnode *q;
	p = L->next;

	pos = (Lnode*)malloc(sizeof(Lnode));

	while (p != NULL && j < i - 1)
	{
		pos = p;
		p = p->next;
		j++;
	}
	if (!p)
	{
		printf("i值不符合\n");
	}

	else
	{
		q = (Lnode*)malloc(sizeof(Lnode));
		q->data = e;
		pos->next = q;
		q->next = p;
	}
	return OK;
}
//删除i处的值 用E返回其值
Status Delete_LinkList1(Lnode *L, int i, ElemType *e)
{
	int j = 1;
	Lnode *p;
	Lnode *q;
	p = L;
	q = L->next;
	while (p->next != NULL && j < i)
	{
		p = q;
		q = q->next;
		j++;
	}
	if (j != i)
		printf("i值不符合\n");
	else
	{
		p->next = q->next;
		*e = q->data;
		free(q);
	}
	return OK;
}
//删除值为key的结点
void Delete_LinkList2(Lnode*L, int key)
{
	Lnode * p = L;
	while (p->next != NULL){
		if (p->next->data == key){
			p->next = p->next->next;
		}
		p = p->next;
	}
}
//删除单链表中所有值相同的结点
void Delete_LinkList3(Lnode *L)
{
	Lnode *p = L->next;
	Lnode *q;
	Lnode *ptr;
	while (p != NULL)
	{
		q = p;
		ptr = p->next;
		while (ptr != NULL)
		{
			if (ptr->data == p->data)
			{
				q->next = ptr->next;
				free(ptr);
				ptr = q->next;
			}
			else
			{
				q = ptr;
				ptr = ptr->next;
			}
		}
		p = p->next;
	}
}

//输出
Status Traverse_LinkList(Lnode *L)
{
	Lnode *p;
	p = L->next;
	while (p)
	{

		printf("%d\t", p->data);
		p = p->next;
	}
	printf("\n");
	return OK;


}
//求长度
int LinkList_Length(Lnode *L)
{
	int count = 0;
	Lnode *p = L->next;
	while (p)
	{
		count++;
		p = p->next;
	}
	return count;
}
//清空链表
Status clear_List(Lnode *L)
{
	Lnode *p = L->next;
	Lnode *q;
	while (p)
	{
		q = p->next;
		free(p);
		p = q;
	}
	L->next = NULL;
	return OK;
}
Status ListEmpty(Lnode *L)
{
	Lnode *p = L->next;
	if (!p)
		return OK;
	else
		return ERROR;
}


int main()
{
	ElemType i, res, key, e;

	Lnode *La = (Lnode*)malloc(sizeof(Lnode));


	if (!La)
		return ERROR;

	printf("头插入法创建La：\n");
	La = create_LinkList();
	printf("打印新建立的La:\n");
	Traverse_LinkList(La);
	printf("La的长度为：%d\n", LinkList_Length(La));

	printf("输入想要查找的位置：");
	scanf("%d", &i);
	res = Get_Elem(La, i);
	printf("查找的值为：%d\n", res);

	printf("输入想要查找的值：");
	scanf("%d", &key);
	res = Locate_Node(La, key);
	printf("该值的位置是：%d\n", res);

	printf("输入插入的值：");
	scanf("%d", &key);
	printf("输入要插入的位置：");
	scanf("%d", &i);
	Insert_Lnode(La, i, key);
	printf("链表为：\n");
	Traverse_LinkList(La);

	printf("输入要删除的位置：");
	scanf("%d", &i);
	Delete_LinkList1(La, i, &e);
	printf("删除的值为：%d", e);
	printf("链表为：\n");
	Traverse_LinkList(La);

	printf("\n");
	printf("输入要删除的值：");
	scanf("%d", &key);
	Delete_LinkList2(La, key);
	printf("链表为：\n");
	Traverse_LinkList(La);


	Delete_LinkList3(La);
	printf("删除相同结点后的链式表：\n");
	Traverse_LinkList(La);
	printf("此时链表长度为 %d\n", LinkList_Length(La));

	i = ListEmpty(La);
	printf("La是否为空： i=%d(1:是 -1:否)\n", i);

	printf("清空La\n");
	clear_List(La);
	i = ListEmpty(La);
	printf("La是否为空： i=%d(1:是 -1:否)\n", i);

	return 0;
}