caijihuize

用户名：caijihuize

访问量：1234

签　名：

等　　级
排　　名	573
经　　验	4304
参赛次数	0
文章发表	9
年　　龄	0
在职情况	学生
学　　校	黑龙江大学
专　　业

　　自我简介：

TA的其他文章

简单易懂（C语言）
浏览：98

新手上路（C语言）
浏览：260

题解 2101: 矩阵面积相交
浏览：170

你可能喜欢

1676：链表的基本操作

　　作者: caijihuize　　　　发表时间：2021-11-09 10:55:18 浏览：196　|　评论：0　

原题链接：数据结构-链表的基本操作

#include<stdio.h>
    #include<stdlib.h>
    #include<math.h>
    typedef struct list
    {
        int data;
        struct list *next;
    }List;
    List *CreatList(int n)
    {
        int i;
        List *p,*head;
        head=(List *)malloc(sizeof(List));
        head->next=NULL;
        for(i=n;i>0;i--)
        {
            p=(List *)malloc(sizeof(List));
            scanf("%d",&p->data);
            p->next=head->next;
            head->next=p;
        }
        return head;
    }
    int Show(List *head)
    {
        List *p;
        p=head;
        if(p->next==NULL)
            return 0;
        else
        {
            do
            {
                p=p->next;
                printf("%d ",p->data);
            }while(p->next);
            printf("\n");
            return 1;
        }
    }
    int Get(List *head,int n)
    {
        int i=0,e;
        List *p;
        p=head;
        while(p->next&&i<n)
        {
            p=p->next;
            i++;
        }
        if(p==NULL||i>n)
            return 0;
        printf("%d\n",p->data);
        return 1;
    }
    int Delete(List *head,int n)
    {
        int i=0;
        List *p,*q;
        p=head;
        while(p->next&&i<n-1)
        {
            p=p->next;
            i++;
        }
        if(!(p->next)||i>n-1)
            return 0;
        q=p->next;
        p->next=q->next;
        free(q);
        return 1;
    }
    int Insert(List *head,int n,int e)
    {
        int i=0;
        List *p,*q;
        p=head;
        while(p&&i<n-1)
        {
            p=p->next;
            i++;
        }
        if(!p||i>n-1)
            return 0;
        q=(List *)malloc(sizeof(List));
        q->data=e;
        q->next=p->next;
        p->next=q;
        return 1;
    }
    void Getorder(List *head)
    {
        int n,e;
        char order[10];
        scanf("%s",order);
        if(!strcmp(order,"show"))
        {
            if(!Show(head))
                printf("Link list is empty\n");
        }
        else if(!strcmp(order,"get"))
        {
            scanf("%d",&n);
            if(!Get(head,n))
                printf("get fail\n");
        }
        else if(!strcmp(order,"delete"))
        {
            scanf("%d",&n);
            if(Delete(head,n))
                printf("delete OK\n");
            else
                printf("delete fail\n");
        }
        else if(!strcmp(order,"insert"))
        {
            scanf("%d %d",&n,&e);
            if(Insert(head,n,e))
                printf("insert OK\n");
            else
                printf("insert fail\n");
        }
    
    }
    void Free(List *head)
    {
        List *p;
        p=head;
        while(head->next!=NULL)
        {
            head=head->next;
            free(p);
            p=head;
        }
        free(head);
    }
    int main()
    {
        List *head=NULL;
        int n,i;
        scanf("%d",&n);
        head=CreatList(n);
        scanf("%d",&n);
        for(i=0;i<n;i++)
            Getorder(head);
        Free(head);
        return 0;
    }

0.0分

3 人评分

看不懂代码解释一下代码? 或者生成一段代码？试试AI编程助手吧

caijihuize

TA的其他文章

你可能喜欢

C语言程序设计教程（第三版）课后习题9.6 （C语言代码）

C语言程序设计教程（第三版）课后习题7.3 （C语言代码）

C语言程序设计教程（第三版）课后习题9.4 （C语言代码）

内部收益率（C++代码）

1676：链表的基本操作

评论区

精彩推荐

C语言程序设计教程（第三版）课后习题8.7 （C语言代码）

C语言程序设计教程（第三版）课后习题6.11 （C++代码）（有个库函数叫sqrt）

母牛的故事（C语言代码）

C语言训练-排序问题<2> （C++代码）

C语言程序设计教程（第三版）课后习题6.4 （C语言代码）

A+B for Input-Output Practice (V) （C++代码）

C语言程序设计教程（第三版）课后习题6.8 （C语言代码）

C语言程序设计教程（第三版）课后习题8.8 （C语言代码）

字符逆序（C语言代码）

C语言程序设计教程（第三版）课后习题9.4 （C语言代码）

caijihuize

TA的其他文章

你可能喜欢

C语言程序设计教程（第三版）课后习题9.6 （C语言代码）

C语言程序设计教程（第三版）课后习题7.3 （C语言代码）

C语言程序设计教程（第三版）课后习题9.4 （C语言代码）

内部收益率 （C++代码）

1676：链表的基本操作

评论区

精彩推荐

C语言程序设计教程（第三版）课后习题8.7 （C语言代码）

C语言程序设计教程（第三版）课后习题6.11 （C++代码）（有个库函数叫sqrt）

母牛的故事 （C语言代码）

C语言训练-排序问题<2> （C++代码）

C语言程序设计教程（第三版）课后习题6.4 （C语言代码）

A+B for Input-Output Practice (V) （C++代码）

C语言程序设计教程（第三版）课后习题6.8 （C语言代码）

C语言程序设计教程（第三版）课后习题8.8 （C语言代码）

字符逆序 （C语言代码）

C语言程序设计教程（第三版）课后习题9.4 （C语言代码）

内部收益率（C++代码）

　　评论区

母牛的故事（C语言代码）

字符逆序（C语言代码）