链表排序

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

链表排序代码

  1. #include <iostream>
  2. typedef struct node{
  3.     int data;
  4.     struct node *next;
  5. }*LinkList,LNode;
  7. void Init(LinkList &L)//带头节点
  8. {
  9.     L=(LinkList)malloc(sizeof(LNode));
  10.     L->next=NULL;
  11. }
  13. void Insert(LinkList &L,int m)//输入一组数,尾插法
  14. {
  15.     LinkList p,q;
  16.     p=(LinkList)malloc(sizeof(LNode));
  17.     p->data=m;
  18.     p->next=NULL;
  19.     q=L;
  20.     if(L==NULL) //首节点为空
  21.     {   L=p;  //L指向p
  22.         p->next=NULL;
  23.     }
  24.     else{
  25.         while (q->next!=NULL)
  26.         {
  27.             q=q->next;//到尾巴时
  28.         }
  29.         q->next=p; //插入结点
  30.     }    
  31. }
  32. void Sort(LinkList &L)
  33. {
  34.     LinkList p,q;
  35.     p=(LinkList)malloc(sizeof(LNode));
  36.     q=(LinkList)malloc(sizeof(LNode));
  37.     int h;
  38.     q=L->next;
  39.     while (q->next) {
  40.         p=q->next;
  41.         while (p) {
  42.         if(p->data<q->data)
  43.         {
  44.             h=p->data;
  45.             p->data=q->data;
  46.             q->data=h;
  47.         }
  48.         else {
  49.             p=p->next;
  50.         }
  51.       }
  52.         q=q->next;
  53.     }
  54. }
  55. void Print(LinkList &L)//显示单向链表
  56. {
  57.     LinkList p;
  58.     p=(LinkList)malloc(sizeof(LNode));
  59.     p=L->next;
  60.     while(p)
  61.     {   printf("%d ",p->data);
  62.         p=p->next;
  63.     }
  64.     printf("\n");
  65. }
  66. 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 条评论，309人围观）

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

相关阅读

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

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

    ￡神魔★判官ぃ￡神魔★判官ぃ/ 0 赞/ 305 阅读

    相关 单链表排序

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

    小咪咪小咪咪/ 0 赞/ 356 阅读

    相关 链表排序-归并

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

    男娘i男娘i/ 0 赞/ 352 阅读

    相关 链表排序

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

    你的名字你的名字/ 0 赞/ 344 阅读