单链表（作业）

#include <stdio.h>
#include <stdlib.h>
#include <iostream>
using namespace std;
#define ERROR 0
#define OK 1
//#define OVERFLOW -2
typedef int Status;
typedef int ElemType;
typedef struct LNode{
    ElemType data;
    struct LNode *next;
}LNode,*Linklist;
 //01 初始化线性表,构造一个空的单链表L 
Status InitList(Linklist &L)
{
	L=new LNode;//生成新结点作为头结点，用头指针L指向头结点 
	L->next=NULL;//头结点的指针域置空 
	return OK; 
} 
//02 创建一个包含n个正整数值的线性表 
Status CreatList (Linklist &L,int n)
{
	Linklist r,p;
	r=L;
	printf("输入线性表内的n个正整数：");
	for(int i=0;i<n;i++)
	{
		p=new LNode;//生成新结点*p 
		cin>>p->data;//输入元素值赋给新结点*p的数据域 
		p->next=NULL;
		r->next=p;//将新结点*p插入到头结点之后 
		r=p;
	}
	return OK;
}
//03 将数x插在第i个元素前 (&可去)
Status ListInsert(Linklist &L,int i,int x)
{
	Linklist s,p;
	int j=0;
	p=L;
	while(p&&(j<i-1))
	{
		p=p->next;
		++j;
	}//查找第i-1个结点，p指向该结点 
	if(!p||j>i-1)	return ERROR;//i>n+1或者i<n 
	s=new LNode;//生成新结点 *s 
	s->data=x;//将结点*s的数据域置为x
	s->next=p->next;//将结点*s的指针域指向结点ai 
	p->next=s;//将结点*p的指针域指向结点*s 
	return OK;
}
//04 删除第i个元素 
Status ListDelete(Linklist &L,int i,ElemType &e)
{
	Linklist p,q;
	int j;
	p=L;
	j=0;
	while((p->next)&&(j<i-1))//查找第i-1个结点，p指向该结点 
	{
		p=p->next;
		++j;
	}
	if(!(p->next)||(j>i-1)) //当i>n或i<i时，删除位置不合适 
	return ERROR;
	q=p->next;//临时保存被删除结点的地址以备释放
	e=q->data;//将第i个元素的值赋值给e，以便结束调用后打印出被删除元素的值 
	p->next=q->next;//改变删除结点前驱结点的指针域 
	delete q;//释放删除结点的空间 
	return OK;
 } 
 //05 查找指定元素是否在线性表中存在
LNode *LocateElem(Linklist L,ElemType e)   
 {
	 Linklist p;
	 p=L;
 	 p=p->next;//初始化，p指向首元结点 
 	while(p&&p->data!=e)//顺链域向后扫描，直到p为空或p所指结点的数据域=e 
 	{
 		p=p->next;//p指向下一个结点  
	}
	return p;//查找成功返回值为e的结点地址p，查找失败p为NULL
 }
 //06 查找第i个结点
LNode *Locate (Linklist L,int i)
 {
    Linklist p;
	ElemType e;
	int j;
	p=L;
	j=0;
	while((p->next)&&(j<i-1))//查找第i-1个结点，p指向该结点 
	{
	  p=p->next;
	  ++j;
	} 
	p=p->next;//p指向第i个结点
	e=p->data; 
	printf("指定位置i处的元素的值为:%d\n",e);
	return p ;
}
//07 输出线性表中所有元素
Status DisplayList(Linklist L)
{
	if(L->next==NULL)
	{
		printf("空表");
		return ERROR;
	}
	Linklist p=L->next;
	while(p!=NULL)
	{
		printf("%d ",p->data);
		p=p->next;
	}
	printf("\n"); 
	return OK;
}
 int main()
{
	Linklist L;
	int n,x,i;
	ElemType e;
	//01 初始化线性表,构造一个空的单链表L 
	InitList(L);
	//02 创建一个包含n个正整数值的线性表 
	printf("线性表包含元素个数n:"); 
	scanf("%d",&n); 
	CreatList (L,n);
	//03 将数x插在第i个元素前 (&可去)
	printf("将数x插入在第i个元素前,输入x和i:");
	scanf("%d%d",&x,&i); 
	ListInsert(L,i,x) ;
	printf("插入元素后的结果为：");
	DisplayList(L); 
	//04 删除第i个元素 
	printf("删除第i个元素，输入i:");
	scanf("%d",&i);
	ListDelete(L,i,e);
	printf("被删除的元素为：%d\n",e);
	printf("删除第i个元素后的链表:");
    DisplayList(L);
	//05 查找指定元素是否在线性表中存在 
	printf("输入要查找的元素e：") ;
	scanf("%d",&e);
	*LocateElem(L,e);
	//06 查找第i个结点
	printf("查找第i个结点，位置i为：");
	scanf("%d",&i); 
	*Locate (L,i);
	//07 输出线性表中所有元素
	printf("输出线性表中所有元素："); 
	DisplayList(L);
	getchar();
}