C语言实现数据结构单链表增删改查

#include<stdio.h>
#include<stdlib.h>
typedef int ElemType;
typedef struct LNode
{
	ElemType data;
	struct LNode *next;   //指向下一节点 
}LNode,*LinkList;         //LinkList表示结构体指针类型，链表的类型 



//头插法新建链表
LinkList CreatList1(LinkList &L) //list_Insert
{
	LNode *s;
	int x;
	L=(LinkList)malloc(sizeof(LNode));//带头结点的链表
	L->next=NULL;//L->data里面没有东西
	scanf("%d",&x);//从标准输入读取东西
	//3 4 5 6 7 9999
	while(x!=9999)
	{
		s=(LNode*)malloc(sizeof(LNode));//申请一个新空间给s，强制类型转换
		s->data=x;//把读取到的值，给新空间的data成员            
		s->next=L->next;//让新结点的next指针指向链表第一个元素 (第一个放我们数据的元素)
		L->next=s;//让s作为第一个元素 
	 } 
	 return L;
}


//尾插法新建链表；
LinkList CreatList2 (LinkList &L) //list_Tail
{
	int x;
	L=(LinkList)malloc(sizeof(LNode));//带头结点的链表
	LNode* s;
	LNode*r=L;//r代表链表表尾结点，指向链表尾部 ，初始l相当于r 
	//输入3 4 5 6 7 9999
	scanf("%d",&x);
	while(x!=9999) 
	{