数据结构（c语言版）严蔚敏--单链表的操作实现

本代码主要参考严蔚敏（c语言版）第二版教材和CSDN上的博文完成

此代码为可执行代码，持续修改更新中

#include<cstdio>
#include<cstdlib>
#include<cstring>
#include<cmath>
#include<iostream>
using namespace std;
#define  OK 1;
#define ERROR 0;
#define  Status int
#define  ElemType int
//单链表结点数据结构
typedef struct LNode
{
	ElemType data;//数据域
	struct LNode *next;//指针域
}LNode,*LinkList;
//**************************基本操作函数***************************//
//初始化（构造一个空表） 
Status InitList(LinkList &L){
 	L=new LNode;
 	L->next=NULL;
 	return OK;
 }
//判断表是否为空
int ListEmpty(LinkList L)//若L为空表，则返回1，否则返回0 
{ 
  if(L->next)   //非空 
    	return 0;
   else
    	return 1;
 }
 //单链表的销毁
 Status DestroyList_L(LinkList &L)
{
    LinkList p;
       while(L)
        {
            p=L;  
            L=L->next;
            delete p;  
        }
     return 1;
 }  
//清空链表
 Status ClearList(LinkList & L){
  // 将L重置为空表 
   LinkList p,q; //或 LNode *p,*q;
   p=L->next;   //p指向第一个结点
   while(p)       //没到表尾 
      {  q=p->next; delete p;     p=q;   }
   L->next=NULL;   //头结点指针域为空 
   return OK;
 }
// 求表长
int  ListLength_L(LinkList L){
//返回L中数据元素个数
    LinkList p;
    p=L->next;  //p指向第一个结点
    int i=0;             
    while(p){//遍历单链表,统计结点数
        i++;
        p=p->next;    
		} 
    return i;                             
 }
//取值 （根据位置i获取相应位置数据元素的内容）
Status GetElem_L(LinkList L,int i,ElemType &e){ //获取线性表L中的某个元素的内容，通过变量e返回。
     LNode *p;
	 int j; 
	 p=L->next;j=1; //初始化
     while(p&&j<i){	//向后扫描，直到p指向第i个元素或p为空 
       p=p->next; ++j; 
     } 
     if(!p || j>i)return ERROR; //第i个元素不存在 
     e=p->data; //取第i个元素 
     return OK; 
}//GetElem_L  

//插入（在L中第i个元素之前插入数据元素e）  
Status ListInsert_L(LinkList &L){ 
      LNode *p,*s;
      int i,j,e;
      cout<<"请输入将要插入的位置i"<<'\n';
      cin>>i;
	  p=L;j=0; 
      while(p&&j<i-1){p=p->next;++j;}	//寻找第i-1个结点 
      if(!p||j>i-1){
      	cout<<"i插入的位置不合法"<<'\n'; 
	  	return ERROR;	//i大于表长+1或者小于1
	  }  
	  cout<<"请输入插入的值e"<<'\n';
      cin>>e;
      s=new LNode;			        //生成新结点s 
      s->data=e;      		           //将结点s的数据域置为e 
      s->next=p->next;	   	          //将结点s插入L中 
      p->next=s; 
      return OK; 
}//ListInsert_L 
//删除（将线性表L中第i个数据元素删除） 
 Status ListDelete_L(LinkList &L){
 	LNode *p,*q;
    p=L; int j=0; 
    int i,e;
    cout<<"请输入需要删除的位置i"<<'\n';
    cin>>i;
    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; 	                                //保存删除结点的数据域 
    delete q; 	                                //释放删除结点的空间 
 return OK; 
}//ListDelete_L 
//查找（在线性表L中查找值为e的数据元素,返回地址） 
LNode* LocateELem_L(LinkList L,ElemType e) {
 //返回L中值为e的数据元素的地址，查找失败返回NULL
  LNode *p;
  p=L->next;
  while(p &&p->data!=e)  
        p=p->next;                		
  return p; 	
} 
//查找（利用LocateELem_L函数） 
void Search_L(LinkList &L){
	ElemType e;
	LNode *q; 
	cout<<"请输入需要查找的元素e"<<'\n';
	cin>>e;
	q=LocateELem_L(L,e);
	if(q) cout<<"找到查找的元素"<<'\n';
	else  cout<<"未找到"<<'\n'; 
}
// 尾插法（单链表的建立） 
void CreateList_L(LinkList &L){ 
      //正位序输入n个元素的值，建立带表头结点的单链表L 
     // L=new LNode; 
    //  L->next=NULL; 初始化在主函数已经完成 
	  LNode *r;	
      r=L; 	                       //尾指针r指向头结点 
      cout<<"请输入需要插入的节点个数"<<'\n'; 
      int n;cin>>n;
      cout<<"请依次输入需要插入的数值，并用空格隔开"<<'\n'; 
      for(int i=0;i<n;++i){ 
        LNode *p;
        p= new LNode;                  //生成新节点 
        cin>>p->data;   		       //输入元素值 
        p->next=NULL; r->next=p;       //插入到表尾 
        r=p; 	                                  //r指向新的尾结点 
      } 
}//CreateList_L 
//输出 
void PrintList(LinkList L)
{
	LinkList p=L->next;//跳过头结点
	if(ListLength_L(L))
	{
		printf("当前单链表所有元素:");
		while(p)
		{
			printf("%d ",p->data);
			p=p->next;
		}
		printf("\n");
	}
	else
	{
		printf("当前单链表已空！\n");
	}
}
//菜单
void menu()
{
   printf("********1.插入    2.删除*********\n");
   printf("********3.查找    4.输出*********\n");
   printf("********5.尾插法建立链表  9.退出*********\n");
}

 

//主函数
int main()
{
 LinkList L;int choice;
 InitList(L);
 while(1)
 {
  menu();
  printf("请输入菜单序号：\n");
  scanf("%d",&choice);
  if(choice==9) break;
  switch(choice)
  {
  case 1:ListInsert_L(L);break;
  case 2:ListDelete_L(L);break;
  case 3:Search_L(L);break;
  case 4:PrintList(L);break;
  case 5:CreateList_L(L);break;
  default:printf("输入错误！！！\n");
  }
 }
 return 0;
}