m0_64487414 2022-03-23 21:53 采纳率: 100%
浏览 339
已结题

建立按元素值递增的有序单链表

设计一个算法,建立按元素值(设线性表元素为非负整数)递增的有序单链表。(数据输入次序任意)

  • 写回答

2条回答 默认 最新

  • 关注

    有两种方式,一是输入数据后先建立链表,然后排序;二是在插入的时候直接排序。
    方法一(建立链表后再排序):

    img

    代码如下:

    #include <stdio.h>
    #include <stdlib.h>
    #include <string.h>
    
    
    typedef struct link_node 
    {
        int data;
        struct link_node* next;
    }node,*linklist;
    
    linklist createList()
    {
        linklist L;
        linklist n,p;
        char ch;
        L = (linklist)malloc(sizeof(node));
        if (L == NULL)
        {
            printf("error");
            return 0;
        }
    
        
        p = L;
        printf("请输入数字,并以回车结束:\n"); 
    
        while(1)
        {
            n = (linklist)malloc(sizeof(node));
            scanf("%d",&n->data);
            n->next = NULL;
            p->next = n;
            p = n;
            if( (ch=getchar()) == '\n') break;
        }
        return L;
    }
    
    void print(linklist head)
    {
        linklist p;
        p = head->next;
        while(p)
        {
            printf("%d ",p->data);
            p = p->next;
        }
        printf("\n");
    }
    
    //排序
    void BubbleSort(linklist List)
    {
        node * p, * q, * tail;
    
        tail = NULL;
    
        while((List->next->next) != tail)
        {
            p = List;
            q = List->next;
            while(q->next != tail)
            {
                if( q->data > q->next->data )
                {
                    p->next = q->next;
                    q->next = q->next->next;
                    p->next->next = q;
                    q = p->next;
                }
                q = q->next;
                p = p->next;
            }
            tail = q;
        }
    }
    
    
    //释放内存
    void release(linklist head)
    {
        linklist p;
        while(head)
        {
            p = head->next;
            free(head);
            head = p;
        }
    }
    
    
    int main()
    {
        linklist head = createList();
        printf("链表信息:");
        print(head);
    
        BubbleSort(head);
        printf("排序后:");
        print(head);
        release(head);
        return 0;
    }
    
    

    方法二(输入时直接排序):

    img


    代码:

    #include <stdio.h>
    #include <stdlib.h>
    #include <string.h>
    
    
    typedef struct link_node 
    {
        int data;
        struct link_node* next;
    }node,*linklist;
    
    linklist createList()
    {
        linklist L;
        linklist n,p,front;
        char ch;
        L = (linklist)malloc(sizeof(node));
        L->next = NULL;
        if (L == NULL)
        {
            printf("error");
            return 0;
        }
        
        printf("请输入数字,并以回车结束:\n"); 
    
        while(1)
        {
            n = (linklist)malloc(sizeof(node));
            scanf("%d",&n->data);
            n->next = NULL;
    
            front = L;
            p = front->next;
            while(p)
            {
                if(p->data > n->data)
                {
                    front->next = n;
                    n->next = p;
                    break;
                }else
                {
                    front = p;
                    p = p->next;
                }
            }
            if(p==NULL)
            {
                front->next = n;
            }
            if( (ch=getchar()) == '\n') break;
        }
        return L;
    }
    
    void print(linklist head)
    {
        linklist p;
        p = head->next;
        while(p)
        {
            printf("%d ",p->data);
            p = p->next;
        }
        printf("\n");
    }
    
    
    //释放内存
    void release(linklist head)
    {
        linklist p;
        while(head)
        {
            p = head->next;
            free(head);
            head = p;
        }
    }
    
    
    int main()
    {
        linklist head = createList();
        printf("链表信息:");
        print(head);
        release(head);
        return 0;
    }
    
    
    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论 编辑记录
查看更多回答(1条)

报告相同问题?

问题事件

  • 系统已结题 4月1日
  • 已采纳回答 3月24日
  • 创建了问题 3月23日

悬赏问题

  • ¥15 关于c++外部库文件宏的问题,求解
  • ¥15 office打开卡退(新电脑重装office系统后)
  • ¥300 FLUENT 火箭发动机燃烧EDC仿真
  • ¥15 【Hadoop 问题】Hadoop编译所遇问题hadoop-common: make failed with error code 2
  • ¥15 vb6.0+webbrowser无法加载某个网页求解
  • ¥15 RPA财务机器人采购付款流程
  • ¥15 计算机图形多边形及三次样条曲线绘制
  • ¥15 根据protues画的图用keil写程序
  • ¥200 如何使用postGis实现最短领规划?
  • ¥15 pyinstaller打包错误