单链表的基本操作（建立、输出、取值、查找、插入、删除、清空等）_利用单链表的插入运算建立单链表表,并实现单链表表的查找、插入、删除、输出、排

#include<stdio.h>
#include<stdlib.h>
#include<string.h>
#define OK 1
#define ERROR 0
#define OVERFLOW -2
#include<iostream>
using namespace std;
 
typedef int Status;
typedef int ElemType;
typedef struct LNode
{
	ElemType data;
	struct LNode *next;
}LNode,*LinkList;
LinkList L;
 
Status InitList(LinkList &L,int n);
void OutPut(LinkList L);
Status GetElem(LinkList L,int i,ElemType &e);
LNode *LocateELem(LinkList L,ElemType e);
Status ListInsert(LinkList &L,int i,ElemType e);
Status ListElemDelete(LinkList &L,int i);
Status ListDelete(LinkList &L);
Status FindPriorElem(LinkList L,int x);
Status FindNextElem(LinkList L,int x); 
void menu();
 
Status InitList(LinkList &L,int n)
{
	LinkList r,p;
	L=new LNode;
	r=L;
	for(int i=0;i<n;i++)
	{
		p=new LNode;
		cin>>p->data;
		p->next=NULL;
		r->next=p;
		r=p;
	}
	cout<<"建立成功\n";
	return OK;
}
int ListLength(LinkList L)
{