单链表的操作

#include<iostream>
using namespace std;
#define OK 1
#define ERROR 0
#define OVERFLOW -2
typedef int Status; //Status 是函数返回值类型，其值是函数结果状态代码。
typedef int ElemType; //ElemType 为可定义的数据类型，此设为int类型
typedef struct LNode {
    ElemType data; //结点的数据域
    struct LNode *next; //结点的指针域
} LNode, *LinkList; //LinkList为指向结构体LNode的指针类型
void CreateList_L(LinkList &L,int n)//尾插法建立链表 
{    LinkList p; 
    LinkList r;
     int i;
      //正位序输入n个元素的值，建立带表头结点的单链表L 
          
      r=L;                                    //尾指针r指向头结点 
      for(i=0;i<n;++i)
      { 
        p=new LNode;           //生成新结点 
        cin>>p->data;                  //输入元素值 
        p->next=NULL; r->next=p;       //插入到表尾 
        r=p;                                       //r指向新的尾结点 
      } 
}//CreateList_L 

//单链表的输出
void output(LinkList L) 
{LinkList p=L;
 p=L->next;
 while(p)
 {cout<<p->data<<"  ";
  p=p->next;
 }
 cout<<endl;
}

Status GetElem_L(LinkList L, int i, ElemType &e) { //算法2.7 单链表的取值
    //在带头结点的单链表L中查找第i个元素
    //用e返回L中第i个数据元素的值
    int j;
    LinkList p;
    p = L->next;
    j = 1; //初始化，p指向第一个结点，j为计数器
    while (j < i && p) { //顺链域向后扫描，直到p指向第i个元素或p为空
        p = p->next; //p指向下一个结点
        ++j; //计数器j相应加1
    }
    if (!p || j > i)
        return ERROR; //i值不合法i＞n或i<=0
    e = p->data; //取第i个结点的数据域
    return OK;
} //GetElem_L

LNode *LocateElem_L(LinkList L, int e) { //算法2.8 按值查找
    //在带头结点的单链表L中查找值为e的元素
    LinkList p;
    p = L->next;
    while (p && p->data!= e)//顺链域向后扫描，直到p为空或p所指结点的数据域等于e
        p = p->next; //p指向下一个结点
    return p; //查找成功返回值为e的结点地址p，查找失败p为NULL 
} //LocateElem_L

Status ListInsert_L(LinkList &L, int i, ElemType &e) { //算法2.9 单链表的插入
    //在带头结点的单链表L中第i个位置插入值为e的新结点
    int j;
    LinkList p, s;
    p = L;
    j = 0;
    while (p && j < i - 1) {
        p = p->next;
        ++j;
    }//查找第i?1个结点，p指向该结点
    if (!p || j > i - 1)
        return ERROR; //i＞n+1或者i＜1
    s = new LNode; //生成新结点*s 
    s->data = e; //将结点*s的数据域置为e
    s->next = p->next; //将结点*s的指针域指向结点ai
    p->next = s; //将结点*p的指针域指向结点*s
    return OK;
} //ListInsert_L

Status ListDelete_L(LinkList &L, int i) { //算法2.9 单链表的删除
    //在带头结点的单链表L中，删除第i个位置    
    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))
        return ERROR; //当i>n或i<1时，删除位置不合理 
    q = p->next; //临时保存被删结点的地址以备释放 
    p->next = q->next; //改变删除结点前驱结点的指针域 
    delete q; //释放删除结点的空间 
        return OK;
} //ListDelete_L

int main() {
    
    int a, n,temp, choose;
    ElemType e;
    LinkList L, p;
    L = new LNode; //生成新结点作为头结点，用头指针L指向头结点
    L->next = NULL; //头结点的指针域置空
    //cout << "1. 单链表的初始化\n";
  while(1)
{    cout << "1. 尾插法建立链表\n";
    cout << "2. 输出\n";
    cout << "3.  查找\n"; 
    cout << "4.  插入\n";
    cout << "5.  删除\n";  
     
    choose = -1;
    while (choose != 0) {
        cout << "请选择:";
        cin >> choose;
        switch (choose) {
        case 1: //使用后插法创建单链表
            cout<<"请输入要建立的链表的个数:";
            cin>>temp;
            CreateList_L(L,temp) ;
            break;
        case 2: //单链表的按序号取值
             output(L);
            break;
        case 3:
        cout << "请输入一个位置用来取值:";
            cin >> a;
            if (GetElem_L(L, a, e)) {
                cout << "查找成功\n";
                cout << "第" << a << "个位置上的信息的值是："<<e<<endl;
            } else
                cout << "查找失败\n\n";
            break;
        case 4: //单链表的插入
            cout << "请输入插入的位置和值:";
            cin >> a>>e;
            if (ListInsert_L(L, a, e))
                cout << "插入成功.\n\n";
            else
                cout << "插入失败!\n\n";
            break;
        case 5: //单链表的删除
            cout << "请输入所要删除的位置:";
            cin >> a;
            if (ListDelete_L(L, a))
                cout << "删除成功!\n\n";
            else
                cout << "删除失败!\n\n";
            break;
        case 0:exit(0);
    }
    system("pause");
    system("cls");
    break;
    }}
    return 0;
}