c语言链表排序交换节点的思想,链表的排序（交换指针指向）

傷城~ 2022-10-15 01:59 157阅读 0赞

本学期c语言实习，要用到链表的排序。虽说以前没用过，但还是花时间写了写。老师说排序的时候指针不变交换节点里面的元素，我觉得这道不如交换指针的指向来的干脆，因为如果按老师的方法来写，节点里的元素很多的话就废了==

\#include

\#include

\#include

\#include

using namespace std;

struct student

\{

int a,b;

student \*next;

\};

int main()

\{

student \*q,\*p,\*h,\*m,\*temp;

h=NULL;

p=(student \*)malloc(sizeof(student));

scanf("%d%d",&p->a,&p->b);

h=p;

q=p;

for(int i=0;i<5;i++)

\{

p=(student \*)malloc(sizeof(struct student));

q->next=p;

scanf("%d%d",&p->a,&p->b);

q=p;

\}

q->next=NULL;

//=========================================================

//按元素b递增进行选择排序

int maxx=-99999;

for(p=h;p->next!=NULL;p=p->next)

\{

if((p->next->b)>maxx)

\{

maxx=(p->next->b);

q=p;

//

\}

\}

//printf("%d\\n",maxx);

// printf("%d\\n",q->next->b);

temp=q->next->next;

q->next->next=h->next;

h->next=temp;

temp=q->next;

q->next=h;

h=temp;

//printf("%d\\n",h->b);

for(p=h;p->next->next!=NULL;p=p->next)

\{

int maxx=-9999999;

for(q=p->next;q->next!=NULL;q=q->next)

\{

if(q->next->b>maxx)

\{

maxx=q->next->b;

m=q;

\}

\}

if(maxx>xp->next->b)

\{

temp=p->next;

p->next=m->next;

m->next=temp;

if(m->next->next==NULL)

\{

m->next->next=p->next->next;

p->next->next=NULL;

\}

else

\{

temp=p->next->next;

p->next->next=m->next->next;

m->next->next=temp;

\}

\}

\}

//=============================================================

printf("\\n\\n");

for(p=h;p!=NULL;p=p->next)

\{

printf("%d %d\\n",p->a,p->b);

\}

return 0;

\}

发表评论取消回复

表情：

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

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

相关阅读

相关 C语言——链表排序

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

旧城等待，/ 2024年04月17日 05:52/ 0 赞/ 52 阅读

相关两两交换链表中的节点

[题目：给你一个链表，两两交换其中相邻的节点，并返回交换后链表的头节点。你必须在不修改节点内部的值的情况下完成本题（即，只能进行节点交换）。][Link 1] > 解题思路：

不念不忘少年蓝@/ 2024年03月08日 08:53/ 0 赞/ 75 阅读

相关 1721. 交换链表中的节点

给你链表的头节点 `head` 和一个整数 `k` 。交换链表正数第 `k` 个节点和倒数第 `k` 个节点的值后，返回链表的头节点（链表从 1 开始索引）。示例

朱雀/ 2023年10月05日 21:25/ 0 赞/ 5 阅读

相关 C语言重构【24】两两交换链表中的节点

文章目录所有题目源代码：\[Git地址\](https://github.com/ch98road/leetcode)

曾经终败给现在/ 2022年12月25日 06:56/ 0 赞/ 107 阅读

相关 LeetCode——两两交换链表中的节点

题目给定一个链表，两两交换其中相邻的节点，并返回交换后的链表。你不能只是单纯的改变节点内部的值，而是需要实际的进行节点交换。示例: 给定 1->2->3->4

超、凢脫俗/ 2022年12月14日 09:02/ 0 赞/ 129 阅读

相关 leetcode1721. 交换链表中的节点

给你链表的头节点 head 和一个整数 k 。交换链表正数第 k 个节点和倒数第 k 个节点的值后，返回链表的头节点（链表从 1 开始索引）。示例 1：输

末蓝、/ 2022年11月06日 01:59/ 0 赞/ 5 阅读

相关 24. 两两交换链表中的节点

> 给定一个链表，两两交换其中相邻的节点，并返回交换后的链表。 > > 你不能只是单纯的改变节点内部的值，而是需要实际的进行节点交换。![watermark_type_ZmF

电玩女神/ 2022年10月17日 04:18/ 0 赞/ 177 阅读

相关 c语言链表排序交换节点的思想,链表的排序（交换指针指向）

本学期c语言实习，要用到链表的排序。虽说以前没用过，但还是花时间写了写。老师说排序的时候指针不变交换节点里面的元素，我觉得这道不如交换指针的指向来的干脆，因为如果按老师的方法来

傷城~/ 2022年10月15日 01:59/ 0 赞/ 158 阅读

相关链表的排序——冒泡（交换数据与交换指针）

交换数值排序： void sortList(Node head, int len) { for(int i=0; i<len-1; i++)

深碍√TFBOYSˉ_/ 2022年07月14日 00:06/ 0 赞/ 199 阅读

相关 C语言—链表的排序

链表的排序许多人认为链表排序是这里面最难得，因为大家脑海里面对于前面插入，删除的方法已经熟悉了，可能最容易想到的就是从结点和结点之间的联系入手，确实最

一时失言乱红尘/ 2022年07月11日 08:27/ 0 赞/ 182 阅读