如何使用一个尾指针来达到单链表的连续插入？(2)

10.ListPrint
void ListPrint(LinkList L){
    LinkList p=L->next;
    if(p!=NULL){
        printf("%d",p->x);
        p=p->next;
    }
    while(p!=NULL){
        printf("->%d",p->x);
        p=p->next;
    }
    printf("\n");
}

11.insert
void insert(LinkList &L,int i){
    LinkList p=L;
    while(i--&&p){
        p=p->next;
    }
    if(p==NULL||i<-1){
        cout<<"您要插入的位置不合法\n错误:-1\n";
        return;
    }
    LinkList q=new LNode;
    cin>>q->x;
    q->next=p->next;
    p->next=q;
}

12.findMax
Status findMax(LinkList L){
    if(L->next==NULL)return 0;
    LinkList p=new LNode;
    p=L->next;
    int max1=p->x;
    while(p->next){
        p=p->next;
        max1=max(p->x,max1);
    }
    return max1;
}

13.print
Status print(){
    cout<<"==========================================\n";
    cout<<"1.创建一个空表\n";
    cout<<"2.前插法插入n个数据\n";
    cout<<"3.后插法插入n个数据\n";
    cout<<"4.获取第n个结点的值\n";
    cout<<"5.遍历链表\n";
    cout<<"6.在第n个结点后插入一个结点\n";
    cout<<"7.找出这个链表的最大值\n";
    cout<<"8.删除第n个结点\n";
    cout<<"9.退出系统\n";
    cout<<"==========================================\n";
    return OK;
}

截图：

全部代码展示

#include<iostream>
#include<stdio.h>
using namespace std;
#define OK 1
#define ERROR 0
#define OVERFLOW -2
typedef int Status;
typedef struct LNode{
    int x;
    struct LNode *next;
}LNode,*LinkList;
LinkList t;
Status initList(LinkList &L){
    L=new LNode;
    L->next=NULL;
    t=L;
    return OK;
}
void CreateList_L(LinkList &L,int n){
    for(int i=0;i<n;++i){
        LinkList p=new LNode;
        if(t==L){
            t=p;
        }
        cin>>p->x;
        p->next=L->next;
        L->next=p;
    }
}
void CreateList_R(LinkList &L,int n){
    LinkList r=t;
    for(int i=0;i<n;++i){
        LinkList p=new LNode;
        cin>>p->x;
        p->next=NULL;
        r->next=p;
        r=p;
    }
    t=r;
}
Status GetElem(LinkList L,int i){
    LinkList p=L->next;
    int j=1;
    while(p&&j<i){
        p=p->next;
        ++j;
    }
    if(!p||j>i){
        cout<<"您要查找的元素不合法\n错误:";
        return -1;
    }
    return p->x;
}
Status ListDelete(LinkList &L,int i){
    LinkList p=L;
    int j=0;
    while((p->next)&&(j<i-1)){
        p=p->next;
        ++j;
    }
    if(!(p->next)||(j>i-1)){
        cout<<"您要删除的元素不合法\n错误:-1\n";
        return -1;
    }
    LinkList q=p->next;
    p->next=q->next;
    delete q;
    return OK;
}
void ListPrint(LinkList L){
    LinkList p=L->next;
    if(p!=NULL){
        printf("%d",p->x);
        p=p->next;
    }
    while(p!=NULL){
        printf("->%d",p->x);
        p=p->next;
    }
    printf("\n");
}
void insert(LinkList &L,int i){
    LinkList p=L;
    while(i--&&p){
        p=p->next;
    }
    if(p==NULL||i<-1){
        cout<<"您要插入的位置不合法\n错误:-1\n";
        return;
    }
    LinkList q=new LNode;
    cin>>q->x;
    q->next=p->next;
    p->next=q;
}
Status findMax(LinkList L){
    if(L->next==NULL)return 0;
    LinkList p=new LNode;
    p=L->next;
    int max1=p->x;
    while(p->next){
        p=p->next;
        max1=max(p->x,max1);
    }
    return max1;
}
Status print(){
    cout<<"==========================================\n";
    cout<<"1.创建一个空表\n";
    cout<<"2.前插法插入n个数据\n";
    cout<<"3.后插法插入n个数据\n";
    cout<<"4.获取第n个结点的值\n";
    cout<<"5.遍历链表\n";
    cout<<"6.在第n个结点后插入一个结点\n";
    cout<<"7.找出这个链表的最大值\n";
    cout<<"8.删除第n个结点\n";
    cout<<"9.退出系统\n";
    cout<<"==========================================\n";
    return OK;
}
int main(){
   
    int x=0,n=0;
    LinkList L;
    while(1){
        print();
        cin>>x;
        switch(x){
           
            case 1:initList(L);break;
            case 2:cin>>n;
            CreateList_L(L,n);break;
            case 3:cin>>n;
            CreateList_R(L,n);break;
            case 4:cin>>n;
            cout<<GetElem(L,n)<<endl;break;
            case 5:ListPrint(L);break;
            case 6:cin>>n;
            insert(L,n);break;
            case 7:cout<<findMax(L)<<endl;break;
            case 8:cin>>n;
            ListDelete(L,n);break;
            case 9:return 0;
        }
    }
    return 0;
}

Linux公社的RSS地址：https://www.linuxidc.com/rssFeed.aspx