单链表的基本操作

(1)通过键盘读取元素建立单链表；
(2)指定一个位置，在此位置之前插入一个新元素；
(3)指定一个位置，删除此位置元素。

/*
(1)通过键盘读取元素建立单链表；
(2)指定一个位置，在此位置之前插入一个新元素；
(3)指定一个位置，删除此位置元素。

*/
#include "stdio.h"
#include "stdlib.h"
#define OK 1
#define ERROR 0

typedef int ElemType;
typedef int Status;
typedef struct Lnode {
   ElemType data;
   struct Lnode *next;
}Lnode,*LinkList;

//以下是建立单链表
void CreatList_L(LinkList &head)
{	LinkList tail, p;
	int n,i;
	p=(Lnode *)malloc(sizeof(Lnode));
	head=tail=p;
	head->next=NULL;
	printf("\n请输入链表的长度:");
	scanf("%d", &n);
	printf("\n请输入%d个整型数据元素",n);
	for(i=1;i<=n;i++){
		p= (Lnode *)malloc(sizeof(Lnode));
		scanf("%d", &p->data);
		p->next=NULL;
		tail->next=p;
		tail=p;
	}
	printf("\n单链表的建立成功!");
}
 
//以下是输出单链表
void OutputList_L(LinkList L){
	LinkList p = L->next;
	if(p==NUL