XCU单链表大作业

#include <stdio.h>
#include <malloc.h>

typedef struct node{//单链表的结构定义
    int data;//定义int类型的数据域
    struct node *next; //定义指针域
}node,*linklist;
void creatfromhead(node *l){ //头插法插入
    node *p;//新建一个结点指针
    int i=1;
    int j;
    printf("请输入元素，中间以空格间隔，最后以-1结束\n");
    while (i!=0){
        scanf("%d",&j);
        if(j!=-1){
            p=(node *)malloc(sizeof(node));//建立头结点
            p->data=j;
            p->next=l->next;
            l->next=p;
        } else {i=0;
            printf("建立成功！\n");}
    }
}
void creatfromtail(node *l){//尾插法插入
    node *p;
    int i=1;
    int j;
    printf("请输入元素，中间以空格间隔，最后以-1结束\n");
    while (i!=0){
        scanf("%d",&j);
        if(j!=-1){
            p=(node *)malloc(sizeof(node));//建立头结点
            p->data=j;
            l->next=p;
            l=p;
        } else {i=0;
            l->next=NULL;
            printf("建立成功！\n");}}
}
void search1(node *l,int i){//按序号查找
    node *r=l;
    int j=0;
    if (i<0) printf("该序号不在合法范围！\n");
    while (r->next!=NULL && j<i){
        r=r->next;
        j++;
    }
    if(i==j) printf("该序号的值为%d\n",r->data);
    else   printf("该序号不在合法范围！\n");
}
void search2(node *l,int i){//按值查找
    node *r=l;


    while (r->next!=NULL ){
        r=r->next;
        if(i==r->data){printf("存在%d！\n",r->data);
            return;}
    }
    printf("该值不存在！\n");
}
void merge(node *l){
    node *r=l;//工作结点
    node *p;//中间结点

    int i,j;
    while (r->next!=NULL ){

        r=r->next;}
    printf("建立链表B(头插法插入):\n");
    printf("请输入元素，中间以空格间隔，最后以-1结束\n");
    while (i!=0){
        scanf("%d",&j);
        if(j!=-1){
            p=(node *)malloc(sizeof(node));//建立头结点
            p->data=j;
            p->next=r->next;
            r->next=p;} else i=0;}


    printf("合并成功\n");
}


void enterlist(node *l,int i,int e){//插入元素//
    node *r=l;//工作结点
    node *t;//中间结点
    t=(node*) malloc(sizeof(node));
    int k=0;
    if(i<0) printf("插入位置不合法\n");
    else{
        while (r->next!=NULL && k!=i-1){
            k++;
            r=r->next;
        }
        t->data=e;
        t->next=r->next;
        r->next=t;
        printf("插入成功\n");
    }
}
void delete(node *l,int e){
    //单链表删除操作 删除第i个元素
    node *p,*r;
    int k=0;
    p=l;
    while(p->next!=NULL&&k<e-1){
        p=p->next;
        k++;
    }
    if(p->next==NULL){
        printf("删除位置不合法！\n");
    }
    r=p->next;
    p->next=r->next;//修改指针删除结点
    printf("删除成功，删除的元素是%d\n",r->data);

}

void amend(node *l,int i,int e){
    int k=0;
    node *r=l; //工作结点
    while (r!=NULL ){
        k++;
        if(k==e){
            r->next->data=i;
            break;
        }
        r=r->next;
    }
    if(k==e) printf("修改完毕！\n");
    else printf("没有该元素！\n");

}
void printlist(node *l){//对单链表进行打印
    printf("该链表的内容为：");
    while(l->next!=NULL){
        printf("%d ",l->next->data);
        l=l->next;
    }
    printf("\n");
}
void ListReverse_L(node *l){
    node *s= NULL;
    node  *i= NULL;
    node *t=l->next;
    while (t!= NULL){
        i=t;
        t=t->next;
        i->next=s;
        s=i;
    }
    l->next=s;
}

int main(){
    node *l;
    l=(node *)malloc(sizeof(node));//建立头结点
    l->next=NULL;
    int i, e;
    while (1) {
        int pr, pr2, pr3;
        printf("菜单: 1.建立单链表 2.查找元素 3.插入元素 4.删除元素 5.修改元素 6.链表就地逆置 7.合并链表 8.查看当前链表 0.退出\n ");
        printf("请选择:");
        scanf("%d", &pr);//输入值，选择
        switch (pr) {
            case 0:
                exit(0);
                break;
            case 1:
                printf("请选择 1.头插法 2.尾插法 \n");
                scanf("%d", &pr2);//选择头插法或者尾插法
                switch (pr2) {
                    case 1:
                        creatfromhead(l);
                        break;
                    case 2:
                        creatfromtail(l);
                        break;
                }
                break;
            case 2:
                printf("请选择 1.按序号查找 2.按值查找\n");
                scanf("%d", &pr3);//选择查找方法
                switch (pr3) {
                    case 1:
                        printf("请输入要查找的序号:");
                        scanf("%d", &i);
                        search1(l, i);
                        break;

                    case 2:
                        printf("请输入要查找的值:");
                        scanf("%d", &i);
                        search2(l, i);
                        break;
                }
                break;
            case 3:
                printf("请输入要插入的位置和插入的元素：");
                scanf("%d %d",&i,&e);
                enterlist(l,i,e);
                printlist(l);
                break;
            case 4:
                printf("请输入要删除的元素位置：");
                scanf("%d",&i);
                delete(l,i);
                printlist(l);
                break;
            case 5:
                printf("请输入要修改的元素位置:");
                scanf("%d",&e);
                printf("\n");
                printf("请输入要修改后元素值:");
                scanf("%d",&i);
                amend(l,i,e);
                printlist(l);
                break;
            case 6:
                ListReverse_L(l);
                printlist(l);
                break;
            case 7:
                merge(l);
                break;

            case 8:
                printlist(l);
                break;

            default:
                printf("请输入有效的选择！\n");
        }
    }
}