首页 > 其他分享 >单链表的递增排序

单链表的递增排序

时间:2022-09-27 20:46:31浏览次数:49  
标签:pre 单链 LNode 递增 NULL next while 排序

voie sort(LinkList &L)
{
    LNode *p = L->next;
    LNode *pre;
    LNode *r = p ->next;
    p->next =NULL;
    p = r; 
    while(p!=NULL){
            r = p->next;
            pre = L;
            while(pre->next!=NULL&&pre->next->data<p->data)
            pre = pre->next;
            p->next = pre->next;
            pre->next = p;
            p = r;
        }
    }

 

标签:pre,单链,LNode,递增,NULL,next,while,排序
From: https://www.cnblogs.com/chen10600/p/16735904.html

相关文章

  • 排序查询
    排序查询语法orderby子句orderby排序字段1排序方式1--排序字段n排序方式n排序方式ASC:升序,默认的DESC:降序注意如果有多个排序条......
  • 归并排序
    #include<iostream>usingnamespacestd;voidmerge(inta[],ints1,inte1,ints2,inte2){ intn1=e1-s1+1; intn2=e2-s2+1; intal[n1]; int......
  • 对一个列表内节点进行拖拽排序
    HTML5属性draggable可以让元素变成可拖动<lidraggable="true">1</li>该属性有三个值可选:true|false|autotrue:表示可拖动false:表示不可拖动auto:表......
  • 默写 翻转单链表(lc92)
    classSolution{publicListNodereverse(ListNodehead){if(head==null||head.next=0){returnhead;}ListNodelast=reverse(head.next);head.next.next=head;head.n......
  • 冒泡算法排序
    for(vari=0;i<arr.length;i++){    for(varj=0;j<arr.length-i;j++){        if(arr[j]>arr[j+1]){//            vartemp=arr[j]; ......
  • 最长递增子段
    ★实验任务YZF有一个序列A,由n个整数组成。我们将子段A称为Ai、Ai+1、Ai+2、…Aj(1<=i<=j=n)表示A的子段。你的任务是找到A的最长的子段,这样就可以从子段最多......
  • 数组的随机排序
    functionshuffle(arr){varlen=arr.length;for(vari=0;i<len-1;i++){varidx=Math.floor(Math.random()*(len-i));vartemp=arr[idx];arr[idx]=......
  • LeetCode[2418. 按身高排序]
    2418.按身高排序pair默认对first升序,当first相同时对second升序classSolution{public:vector<string>sortPeople(vector<string>&names,vector<int>&heig......
  • 字符串去重,并去除掉特殊字符按照数字在前字母在后的顺序排序字符串
    varstr="1233fddfd&3434fdsaff&454545&4545444rfdsfds&545gdsgs"; varn=""; vars="";for(vari=0;i<str.length;i++){    if((str[i]>=0&&str[i]<=9)&&n.inde......
  • 15 -- 排序算法之选择排序
    选择排序的思想:选择排序(selectsorting)也是一种简单的排序方法,它的基本思想是:第一次排序从arr[0]~arr[n-1]中选取最小值,与arr[0]交换,第二次排序从arr[1]~arr[n-1]中......