首页 > 其他分享 >根据已有链表中的元素进行排序

根据已有链表中的元素进行排序

时间:2023-06-11 16:46:28浏览次数:37  
标签:pb sum 元素 sum1 next 链表 pa 排序

思想为先将链表中的每一个节点映射到一个链表节点为变量的数组里,在根据节点的元素进行排序,本程序为ave,过程中将数组变量排序,最后重新生成链

void paixu(LinkList head)//从大到小
{
int length=len(head),i=0,j=0,sum1[length],n1;
LinkList sum[length];
LinkList pa=head->next;
LinkList n,pb;
while(pa)
{
sum[i]=pa;
sum1[i]=pa->ave;
pa=pa->next;
i++;
}
for(i=0;i<length;i++)
{
for(j=i+1;j<length;j++)
{
if(sum1[i]<sum1[j])
{
n1=sum1[i];
sum1[i]=sum1[j];
sum1[j]=n1;//换分

n=sum[i];
sum[i]=sum[j];
sum[j]=n;//换链
}
}
}
pb=head;
for(i=0;i<length;i++)
{
pb->next=sum[i];//重新生成链
pb=pb->next;
}
pb->next=NULL;
}

标签:pb,sum,元素,sum1,next,链表,pa,排序
From: https://www.cnblogs.com/a1113775906/p/17473146.html

相关文章

  • 第四天打卡|24. 两两交换链表中的节点 ● 19.删除链表的倒数第N个节点 面试题 02.07.
    24.两两交换链表中的节点:简单的交换 19.删除链表的倒数第N个节点: ●  面试题 02.07. 链表相交:这题没看过答案真的写不出来。太巧妙了  142.环形链表II:这题写过但是忘记怎么解的了还是看的答案。下次不能忘记  ......
  • 2023.6.11 从链表中删去总和值为0的节点
    对一个序列进行前缀和处理,假设p处前缀和与q处前缀和相等,说明\((p,q)\)之间的序列和为0。因此我们可以遍历一次链表,预处理出前缀和,同时用哈希表记录,哈希表的key为前缀和,value为所处节点。遇到相同的key时,直接覆盖,这样哈希表存储的就是前缀和为key的最后一个节点。第二次遍历......
  • 快速排序,霸气。
    只是这个地方写反了。写成大于等于也可以,写成等于就报错。importjava.util.Arrays;publicclassquickSort22{publicstaticvoidmain(String[]args){inta[]={7,6,4,2,99,-32,-3232,23232,32,9,1,22,3,1};quickSort(a,0,a.length-1);System.out.println(Arrays.toS......
  • #yyds干货盘点# LeetCode程序员面试金典:环形链表
    题目:给你一个链表的头节点head,判断链表中是否有环。如果链表中有某个节点,可以通过连续跟踪next指针再次到达,则链表中存在环。为了表示给定链表中的环,评测系统内部使用整数pos来表示链表尾连接到链表中的位置(索引从0开始)。注意:pos不作为参数进行传递 。仅仅是为了标识链......
  • #yyds干货盘点# LeetCode程序员面试金典:移除链表元素
    1.简述:给你一个链表的头节点head和一个整数val,请你删除链表中所有满足Node.val==val的节点,并返回新的头节点。 示例1:输入:head=[1,2,6,3,4,5,6],val=6输出:[1,2,3,4,5]示例2:输入:head=[],val=1输出:[]示例3:输入:head=[7,7,7,7],val=7输出:[]2.代码实现:class......
  • SpringBoot进阶教程(七十六)多维度排序查询
    在项目中经常能遇到,需要对某些数据集合进行多维度排序的需求。对于集合多条件排序解决方案也有很多,今天我们就介绍一种,思路大致是设置一个分值的集合,这个分值是按照需求来设定大小的,再根据分值的大小对集合排序。v需求背景我们来模拟一个需求,现在需要查询一个用户列表,该列表......
  • 《数据结构与算法》之队列与链表复习
    导言:我们在上一次学习了堆栈的数据结构以后,可以了解到它是受限制的操作,比如我们操作只能在栈顶,现在我们要学习的东西叫做队列,它也是受限制的一种数据结构,它的特点是队头只出数据,而队尾只入数据,它的结构就和它的名字,像我们平时排队一样先来的人肯定要先服务啊,所以它的英文叫做Fri......
  • 13.双向链表的算法实现
      单链表中每个结点除了存储自身数据之后,还存储了下一个结点的地址,因此可以轻松访问下一个结点,以及后面的后继结点,但是如果想访问前面的结点就不行了,再也回不去了。  例如删除结点p时,要先找到它的前一个结点q,然后才能删掉p结点,单向链表只能往后走,不能向前走。如果需要向前走......
  • 反转链表
    头插法:classSolution{publicListNodereverseList(ListNodehead){ListNodenewHead=newListNode(0);newHead.next=null;ListNodep=head;ListNodeq;while(p!=null){q=p;p=p.next;......
  • Python测试序列是否所有相邻元素之间都具有升序关系
    代码功能:测试给定序列中是否所有相邻元素都具有严格的升序关系,也就是每个元素都比相邻的后面元素小。......