单链表的定义及基本操作

建立单链表，完成链表（带表头结点）的基本操作：建立链表、插入、删除、输出

#include<stdio.h>
#include<malloc.h>
#include<stdlib.h>
#define OK 1
#define ERROR 0
typedef int Status;
typedef int ElemType;
typedef struct LNode
{
	ElemType data;
	struct LNode *next;
}LNode,*LinkList;
//头插法建立单链表
void CreateList_L(LinkList &L,int n)
{//逆位序输入n个元素的值，建立带表头结点的单链线性表L
	int i;
	LinkList p;
	L=(LinkList)malloc(sizeof(LNode));//建立头结点
	L->next=NULL;
	for(i=n;i>0;--i)
	{
		p=(LinkList)malloc(sizeof(LNode));//建立新的结点
        scanf("%5d",&p->data);
		p->next=L->next;//插入到表头
		L->next=p;
	}
}
Status ListInsert_L(LinkList &L,int i,ElemType e)
{//在带头结点的单链线性表L中第i个位置之前插入元素e
	LinkList p,s;
	int j;
	p=L;
	j=0;
	while(p&&j<i-1)
	{
		p=p->next;++j;
	}//寻找第i-1个结点
	if(!p||j>i-1)//i小于1或者大于表长加1
		return ERROR;
	s=(LinkList)malloc(sizeof(LNode));//生成新结点
	s->data=e;
	s->next=p->next;//插入L中
	p->next=s;
	return OK;
}
Status ListDelete_L(LinkList &L,int i,ElemType &e)
{//在带头结点的单链线性表L中，删除第i个元素，并由e返回其值
    LinkList p,q;
	int j;
 	p=L;
	j=0;
    while(p->next&&j<i-1)
	{//寻找第i个结点，并令p指向其前驱
		p=p->next;++j;
	}
	if(!(p->next)||j>i-1)
		return ERROR;//删除位置不合理
	q=p->next;p->next=q->next;
	e=q->data;free(q);//删除并释放结点
	return OK;
}
void ListShow_L(LinkList &L)
{//输出链表的元素
	LinkList p;
	p=L->next;
	while(p)
	{
		printf("%5d",p->data);
		p=p->next;
	}
	printf("\n");
}
int main()
{
	int n,i;
	LinkList L;
	ElemType e,a;
	printf("创建链表的表长为：");
	scanf("%d",&n);
	printf("\n");
	printf("输入表中元素为：");
	CreateList_L(L,n);
	ListShow_L(L);
	printf("\n输入要插入的元素位置和值：");
	scanf("%d %d",&i,&e);
	if(ListInsert_L(L,i,e))
	{
		ListShow_L(L);
	}
	else
	    printf("输入不合法，失败\n");
	printf("\n输入要删除的元素位置：");
	scanf("%d",&i);
	if(ListDelete_L(L,i,a))
	{
		printf("删除元素的值为：%d\n",a);
		ListShow_L(L);
	}
	else
		printf("输入不合法，失败\n");
	return 0;
}