王贺

用户名：MrSupW

访问量：93082

签　名：

LikeWind

等　　级
排　　名	17
经　　验	22315
参赛次数	1
文章发表	198
年　　龄	20
在职情况	学生
学　　校	西北工业大学
专　　业	软件工程

　　自我简介：

What can not destory me only makes me stronger!

TA的其他文章

神奇的fans-题解(C语言代码)满分代码！！
浏览：538

素数回文-题解(C语言代码)满分代码！！
浏览：527

诡秘的余数-题解(C语言代码)满分题解！!
浏览：998

你可能喜欢

1676题链表的基本操作-题解(C语言代码)满分题解！！

　　作者: 王贺　　　　发表时间：2020-01-01 16:35:11 浏览：479　|　评论：0　

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

#include <stdio.h>
    #include <malloc.h>
    #include <string.h>
     
    typedef struct node_ {
        int        data;
        struct node_    * next;
    }*node, Node;
     
    node creat_list( int *Count );
     
     
    void get_( node L, int a );
     
     
    void insert_( node L, int a, int e, int *Count );
     
     
    void delete_( node L, int a, int *Count );
     
     
    void show_( node L );
     
     
    int main()
    {
        char    order[7];
        int    n, a, e, Count;
     
        node L = creat_list( &Count );
     
        scanf( "%d", &n );
        for ( int i = 0; i < n; i++ )
        {
            scanf( "%s", order );
     
            if ( !strcmp( order, "get" ) )
            {
                scanf( "%d", &a );
                /*判断查找位置是否合法,*/
                if ( a > Count || a < 1 )
                    printf( "get fail\n" );
                else
                    get_( L, a );
            }else
            if ( !strcmp( order, "insert" ) )
            {
                scanf( "%d%d", &a, &e );
                /*判断插入位置是否合法，若a=Count+1，表示插入在链表尾部*/
                if ( a > Count + 1 || a < 1 )
                    printf( "insert fail\n" );
                else
                    insert_( L, a, e, &Count );
            }else
            if ( !strcmp( order, "delete" ) )
            {
                scanf( "%d", &a );
                /*判断删除位置是否合法*/
                if ( a > Count || a < 1 )
                    printf( "delete fail\n" );
                else
                    delete_( L, a, &Count );
            }else
            if ( !strcmp( order, "show" ) )
            {
                show_( L );
            }
        }
        return(0);
    }
     
     
    /*============================================*/
    node creat_list( int *Count )
    {
        int    n, e;
        node    p;
        scanf( "%d", &n );
        (*Count) = n;
        /*头结点*/
        node head = (node) malloc( sizeof(Node) );
        head->next = NULL;
        for ( int i = 0; i < n; i++ )
        {
            scanf( "%d", &e );
            p = (node) malloc( sizeof(Node) );
            /*前插*/
            p->data        = e;
            p->next        = head->next;
            head->next    = p;
        }
        /*返回指向头结点的指针*/
        return(head);
    }
     
     
    /*============================================*/
    void get_( node L, int a )
    {
        node p = L;
     
        for ( int i = 0; i < a; i++ )
            p = p->next;
     
        printf( "%d\n", p->data );
    }
     
     
    /*============================================*/
    void insert_( node L, int a, int e, int *Count )
    {
        node p = L;
        /*找到第a个位置之前的结点即第a-1个结点*/
        for ( int i = 1; i < a; i++ ) /* for（int i=0;i<a-1;i++) */
            p = p->next;
     
        node q = (node) malloc( sizeof(Node) );
        q->data = e;
        /*插入结点*/
        q->next = p->next;
        p->next = q;
        /*结点数加1*/
        (*Count)++;
        printf( "insert OK\n" );
    }
     
     
    /*============================================*/
    void delete_( node L, int a, int *Count )
    {
        node d, p = L;
        /*找到第a个位置之前的结点即第a-1个结点*/
        for ( int i = 0; i < a - 1; i++ )
            p = p->next;
        /*删除结点*/
        d    = p->next;
        p->next = d->next;
        free( d );
        /*结点数减去1*/
        (*Count)--;
        printf( "delete OK\n" );
    }
     
     
    /*============================================*/
    void show_( node L )
    {
        node p = L->next;
     
        if ( p == NULL )
            printf( "Link list is empty\n" );
        else{
            while ( p != NULL )
            {
                printf( "%d ", p->data );
                p = p->next;
            }
            printf( "\n" );
        }
    }

0.0分

2 人评分

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

王贺

TA的其他文章

你可能喜欢

翻硬币（C语言代码）

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

C二级辅导-阶乘数列（C语言代码）

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

点我有惊喜！你懂得！

1676题链表的基本操作-题解(C语言代码)满分题解！！

评论区

精彩推荐

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

简单的a+b （C语言代码）

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

C语言训练-计算t=1+1/2+1/3+...+1/n （C语言代码）

简单的for循环

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

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

C语言训练-自守数问题（C语言代码）

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

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

王贺

TA的其他文章

你可能喜欢

翻硬币 （C语言代码）

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

C二级辅导-阶乘数列 （C语言代码）

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

点我有惊喜！你懂得！

1676题链表的基本操作-题解(C语言代码)满分题解！！

评论区

精彩推荐

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

简单的a+b （C语言代码）

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

C语言训练-计算t=1+1/2+1/3+...+1/n （C语言代码）

简单的for循环

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

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

C语言训练-自守数问题 （C语言代码）

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

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

翻硬币（C语言代码）

C二级辅导-阶乘数列（C语言代码）

　　评论区

C语言训练-自守数问题（C语言代码）