链表排序

分手后的思念是犯贱 2022-05-27 06:18 145阅读 0赞

# 链表排序代码 #

#include <iostream>
    typedef struct node{
        int data;
        struct node *next;
    }*LinkList,LNode;
    
    void Init(LinkList &L)//带头节点
    {
        L=(LinkList)malloc(sizeof(LNode));
        L->next=NULL;
    }
    
    void Insert(LinkList &L,int m)//输入一组数,尾插法
    {
        LinkList p,q;
        p=(LinkList)malloc(sizeof(LNode));
        p->data=m;
        p->next=NULL;
        q=L;
        if(L==NULL) //首节点为空
        {   L=p;  //L指向p
            p->next=NULL;
        }
        else{
            while (q->next!=NULL)
            {
                q=q->next;//到尾巴时
            }
            q->next=p; //插入结点
        }    
    }
    void Sort(LinkList &L)
    {
        LinkList p,q;
        p=(LinkList)malloc(sizeof(LNode));
        q=(LinkList)malloc(sizeof(LNode));
        int h;
        q=L->next;
        while (q->next) {
            p=q->next;
            while (p) {
            if(p->data<q->data)
            {
                h=p->data;
                p->data=q->data;
                q->data=h;
            }
            else {
                p=p->next;
            }
          }
            q=q->next;
        }
    }
    void Print(LinkList &L)//显示单向链表
    {
        LinkList p;
        p=(LinkList)malloc(sizeof(LNode));
        p=L->next;
        while(p)
        {   printf("%d ",p->data);
            p=p->next;
        }
        printf("\n");
    }
    int main(int argc, const char * argv[]) { LinkList L; int data,number; Init(L); Print(L); scanf("%d",&number); for(int i=0;i<number;i++) { scanf("%d",&data); Insert(L,data);//1.尾插法,输入元素 } Sort(L); Print(L); return 0; }

发表评论取消回复

表情：

评论列表（有 0 条评论，145人围观）

还没有评论，来说两句吧...

相关阅读

相关 148. 排序链表

题目来源 [148. 排序链表][148.] 题目描述 ![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shado

朱雀/ 2023年02月20日 13:32/ 0 赞/ 133 阅读

相关排序链表

题目描述在 O(n log n) 时间复杂度和常数级空间复杂度下，对链表进行排序。示例 1: 输入: 4->2->1->3 输出: 1->2->3

落日映苍穹つ/ 2022年10月01日 12:57/ 0 赞/ 129 阅读

相关 java:链表排序

题目描述：Sort a linked list using insertion sort. 使用插入排序对链表进行排序 / Definition for sin

港控/mmm°/ 2022年06月17日 06:10/ 0 赞/ 124 阅读

相关链表排序--归并排序

要求在空间复杂度为O(1)的情况下对链表进行排序，在不考虑时间复杂度的情况下可以考虑冒泡排序，只对链表中的值进行操作，这样时间复杂度为O（n^2）。用归并排序，时间复杂度为O（

￡神魔★判官ぃ/ 2022年06月07日 07:10/ 0 赞/ 161 阅读

相关链表排序

链表排序代码 include <iostream> typedef struct node{ int data; stru

分手后的思念是犯贱/ 2022年05月27日 06:18/ 0 赞/ 146 阅读

相关链表17---链表排序

1、题目： Sort a linked list in O(n log n) time using constant space complexity. Example 1

逃离我推掉我的手/ 2022年05月25日 07:29/ 0 赞/ 165 阅读

相关链表的排序

![这里写图片描述][70] import java.util.; class ListNode { int val;

电玩女神/ 2022年05月23日 01:55/ 0 赞/ 143 阅读

相关单链表排序

算法思想：采用直接插入排序算法的思想，先构成只含一个数据结点的有序单链表，然后一次扫描剩下的结点p(直至p==NULL为止)，在有序表中通过比较查找插入p的前驱结点pre,然后

小咪咪/ 2022年05月08日 07:00/ 0 赞/ 196 阅读

相关链表排序-归并

链表排序，可以插入排序，我就不写了。实现归并排序归并排序（MERGE-SORT）是建立在归并操作上的一种有效的排序算法,该算法是采用分治法（Divide and Con

男娘i/ 2022年05月08日 06:06/ 0 赞/ 182 阅读

相关链表排序

前言：最近总结了一下针对只有头结点的单链表进行排序的几个简单的方法。交换节点：插入排序，冒泡排序，简单选择排序交换数据：快速排序初始化： i

你的名字/ 2022年03月27日 13:19/ 0 赞/ 216 阅读