用c语言实现单链表的建立、插入与删除(函数版)_c语言利用插入函数建立非递减有序单链表

#include<stdio.h>
#include<stdlib.h>
 
typedef struct Lnode
{
	int data;
	struct Lnode *next;
} Lnode, *Linklist;
 
int main()
{
	Linklist L;
	int i, e, n;
 
	int CreateList(Linklist * L, int n);//会改变指针的值,所以用Linklist * L
	void ShowList(Linklist L);
	int ListInsert(Linklist  L, int i, int e);//只会改变指针L所指向的内容,所以用Linklist  L
	int Listdelete(Linklist  L, int i);
 
	printf("请输入初始化的单链表的元素数：");
	scanf("%d", &n);
	CreateList(&L, n);
 
	printf("Lnode:"); //输出单链表
	ShowList(L);
 
	printf("请输入你要插入元素的位置i，和元素值e：\n");
	scanf("%d %d", &i, &e);
	ListInsert(L, i, e);
 
	printf("insert:"); //输出插入e后的单链表
	ShowList(L);
 
	printf("请输入你要删除哪个位置的元素：");
	scanf("%d", &i);
	Listdelete(L, i);
 
	printf("\ndelete:"); //输出删除元素后的单链表
	ShowList(L);
 
	return 0;
}
 
//创建单链表（初始化、逆序输入）
int CreateList(Linklist *L, int n)
{
	Linklist q;
	int i;
	*L = (Linklist)malloc(sizeof(Lnode));
	(*L)->next = NULL;
	for (i = n; i > 0; --i)
	{
		q = (Linklist)malloc(sizeof(Lnode));
		q->data = i ;
		q->next = (*L)->next;
		(*L)->next = q;
	}
	return 0;
}
 
//输出单链表
void ShowList(Linklist L)
{
	Linklist p = L->next;
	while (p)
	{
		printf("%d,", p->data);
		p = p->next;
	}
	printf("\n");
}
 
//单链表的插入（在第i个位置上插入元素e）
int ListInsert(Linklist L, int i, int e)
{
	Linklist q, p = L;
	int j = 0;
	while (p && j < i - 1)
	{
		p = p->next;
		++j;
	} //找到第i-1个结点
	if (!p || j > i - 1)
	{
		printf("插入位置错误!ERROR!\n");
		exit (-1);
	} //删除位置不合理
	else
	{
		q = (Linklist)malloc(sizeof(Lnode));
		q->data = e;
		q->next = p->next;
		p->next = q;
	}
	return 0;
}
 
//单链表的删除（删除第i个位置上的值，并输出e）
int Listdelete(Linklist L, int i)
{
	Linklist q, p = L;
	int e, j = 0;
	while (p && j < i - 1)
	{
		p = p->next;
		++j;
	} //寻找第i个节点，并令p指向其前驱
	if (!(p->next) || j > i - 1)
	{
		printf("删除位置错误!ERROR!\n");
		exit (-1);
	} //删除位置不合理
	else
	{
		q = p->next;
		e = q->data;
		printf("Deleted element:=%d", e);
		p->next = q->next;
		free(q);
	}
	return 0;
}