链表操作

Posted 2020-06-29 OMG_By

#include<stdio.h>
#include<malloc.h>
//typedef int ElemType;
int k=1,f;
typedef struct LNode{
    int data;
    struct LNode *next;
}LinkList;
void InitList(LinkList *&L){   //创建头结点
    L=(LinkList *)malloc(sizeof(LinkList));
    L->next=NULL;
}
void DispList(LinkList *L){//输出线性表
    LinkList *p=L->next;
    while(p!=NULL){
        printf("%d ",p->data);
        p=p->next;
    }
    printf("\n");
}
int LocateElem(LinkList *L,int e){//按元素值查找
int i=1;
    LinkList *p=L->next;
    while(p!=NULL&&p->data!=e){
        p=p->next;
        i++;
        }
    if(p==NULL)
        return(0);
    else
        return(i);
}
bool ListInsert(LinkList * &L,int i,int e){//插入
    LinkList *p=L,*s,*q;
    q=p;
    p=p->next;
    while(p!=NULL){
        if(p->data==i){
            s=(LinkList *)malloc(sizeof(LinkList));
            s->data=e;
            s->next=p;
            q->next=s;
            return true;
        }
        q=p;
        p=p->next;
    }
    if(p==NULL && i==-1){
            s=(LinkList *)malloc(sizeof(LinkList));
            s->data=e;
            s->next=NULL;
            q->next=s;
            return true;
    }
     return false;
}
void DestroyList(LinkList *&L){//销毁
    LinkList *p=L,*q=p->next;
    while(q!=NULL){
        free(p);
        p=q;
        q=p->next;
    }
    free(p);
}
bool ListDelete(LinkList *&L,int e){//删除
//    int j=0;
    LinkList *p=L,*q;
    while(p!=NULL&&p->data!=e){
        q=p;
        p=p->next;
    }
    if(p==NULL)
        return false;
    else{
        q->next=p->next;
            free(p);
            return true;
    }
}
void ListHeBing(LinkList *&L1,LinkList *&L2){//合并
    LinkList *p=L2->next;
    while(p!=NULL){
        if(LocateElem(L1,p->data))
            p=p->next;
        else{
            ListInsert(L1,-1,p->data);
            p=p->next;
        }
    }
}
/*int main(){
    LinkList *h,*h1,*h2;
    int e;
    InitList(h);
    printf("ssda\n");
    ListInsert(h,-1,3);
    ListInsert(h,-1,9);
    ListInsert(h,-1,5);
    ListInsert(h,-1,6);
    ListInsert(h,-1,11);
    ListInsert(h,-1,8);
    printf("ssda\n");
    DispList(h);
    ListInsert(h,5,4);
    ListInsert(h,5,7);
    DispList(h);
    ListDelete(h,11);
    DispList(h);
    InitList(h1);
    ListInsert(h1,-1,1);
    ListInsert(h1,-1,2);
    ListInsert(h1,-1,4);
    ListInsert(h1,-1,9);
    ListInsert(h1,-1,10);
    ListInsert(h1,-1,18);
    ListHeBing(h,h1);
    DispList(h);
}*/
void CJList(LinkList *&L){
    printf("输入你要创建的链表按回车键结束:\n");
    int n;
    char c;
    while(scanf("%d%c",&n,&c)!=EOF&&c!=‘\n‘){
        ListInsert(*&L,-1,n);
    }
    ListInsert(*&L,-1,n);
    printf("以下是你创建的链表:\n");
    printf("h%d: ",k);
    DispList(*&L);
    return;
}
int main(){
   // LinkList *h1,*h2,*h3;
   LinkList *h[50];
    int e;
    int m,n;
    bool flag;
    printf("输入对应的序号进行操作:\n");
    printf("创建链表请扣1:\n");
    printf("插入数据请扣2:\n");
    printf("删除数据请扣3:\n");
    printf("合并链表请扣4:\n");
    printf("查看链表请扣5:\n");
    printf("销毁链表请扣6:\n");
    printf("退出请按0:\n");
    while(~scanf("%d",&e)){
        if(e==1){
            InitList(h[k]);
            CJList(h[k]);
            k++;
        }
        if(e==2){
            printf("你是要对第几条链表进行插入操作？请输入一个合理的数字！！\n");
            int y;
            scanf("%d",&y);
            printf("以下是你要插入的链表:\n");
            DispList(h[y]);
            printf("输入两个数，第一个数是你要插入的数值，第二个是要插入哪个数值的前面:\n");
            scanf("%d%d",&m,&n);
            flag=ListInsert(h[y],n,m);
            if(flag==true){
                printf("插入成功!!\n");
                printf("以下是你插入修改后的链表:\n");
                printf("h%d: ",y);
                DispList(h[y]);
            }
            else printf("插入失败!!\n");
        }
        if(e==3){
            printf("你是要对第几条链表进行删除操作？请输入一个合理的数字！！\n");
            int y;
            scanf("%d",&y);
            printf("以下是你要删除的链表:\n");
            DispList(h[y]);
            printf("输入你要删除的元素:\n");
            scanf("%d",&m);
            flag=ListDelete(h[y],m);
            if(flag==true){
                printf("删除成功!!\n");
                printf("以下是你删除后的链表:\n");
                printf("h%d: ",y);
                DispList(h[y]);
            }
            else printf("删除失败!!\n");
        }
   // DestroyList(h1);
        if(e==4){
                int m,n;
            printf("接下来进行链表合并:\n");
            printf("你要对哪两条链表进行合并？:\n");
            scanf("%d%d",&m,&n);
            printf("以下是你要合并的两条链表:\n");
             printf("h%d: ",m);
            DispList(h[m]);
             printf("\n");
              printf("h%d: ",n);
            DispList(h[n]);
            //InitList(h[k]);
          //  CJList(h[k]);
          //  f=k;
          //  k++;
           // InitList(h[k]);
           // CJList(h[k]);
            ListHeBing(h[m],h[n]);
            printf("以下是你合并后的链表:\n");
            printf("h%d: ",m);
            DispList(h[m]);
            k--;
        }
        if(e==5){
                printf("你要查看第几条链表？请输入一个合理的数字，如果要查看所有数组请输入-1:\n");
                int y;
                int i;
                scanf("%d",&y);
                if(y==-1){
                    for(i=1;i<k;i++){
                    printf("h%d: ",i);
                    DispList(h[i]);
                    }
                }
              else{
                printf("以下是你要查看的第%d条链表:\n",y);
                printf("h%d: ",y);
                DispList(h[y]);
              }
        }
        if(e==6){
            printf("你要销毁第几条链表？请输入一个合理的数字，如果要销毁所有数组请输入-1:\n");
                int y;
                int i;
                scanf("%d",&y);
                if(y==-1){
                    for(i=1;i<k;i++)
                        DestroyList(h[i]);
                }
                else{
                    DestroyList(h[y]);
                    for(i=y;i<k;i++){
                        h[i]=h[i+1];
                    k--;
                    }
                }
        }
        if(e==0) exit(0);
         printf("\n"); printf("\n"); printf("\n"); printf("\n"); printf("\n");
    printf("输入对应的序号进行操作:\n");
    printf("创建链表请扣1:\n");
    printf("插入数据请扣2:\n");
    printf("删除数据请扣3:\n");
    printf("合并链表请扣4:\n");
    printf("查看链表请扣5:\n");
    printf("销毁链表请扣6:\n");
    printf("退出请按0:\n");
    }
}