第二十三天小丁再战链表

哈，一个简单地排序问题，用链表实现。

链表像铁环一样，用前一个结构体的指针域指向下一个结构体的date域，用的时候可以用一个结构体指针变量遍历。

下面是昨天吊打我的用链表表示排序问题，搞定了哈哈哈哈哈哈哈。

#include<iostream>using namespace std;struct Node{int value;Node *next;} a[81],*head;int n;int main(){head=NULL;scanf("%d",&n);for(int i=1;i<=n;i++){scanf("%d",&a[i].value);if(head==NULL /*如果整个链表都没数的话*/|| a[i].value<head->value/*如果分数比第一个还小的话*/){a[i].next=head;//把head指向的玩意给a[i]里的nexthead=&a[i];//head指向a[i]首地址}else{for(Node *p=head;p;p=p->next/*p等于结构体中next的值，也就是下一个结构体的首地址了*/)//就是用一个结构体指针变量的值把当前链表从头到尾捋过去{if(p->value/*当前结构体中的分数*/<a[i].value/*当前分数*/ && (p->next==NULL/*当前节点是最后一个了*/ || a[i].value<p->next->value)/*当前分数小于下一个分数*/){a[i].next=p->next;//把p里next指向的玩意复制让a[i]里的next指向p->next=&a[i];//再把p与他指向的地址断开，让p指向a[i]break;}}}}for(Node *p=head;p;p=p->next)//把他们从头到尾打印出来printf("%d ",p->value);}

但是今天又被另一个链表合并难倒了，可恶。

明天我要狠狠的搞定你

第二十三天小丁再战链表相关推荐

最简容器化动手小实践——再战flappybird
<Flappy Bird>是一名越南开发者所开发的游戏,这款游戏的主要内容是帮助一只小鸟穿越水管的层层阻碍,玩家所需要的只是点击屏幕从而调整小鸟的高度.而令这款游戏与众不同的是,这款游戏的 ...
微信小程序（第二十三章）- 注册页面的实现
微信小程序(第二十三章)- 注册页面的实现页面实现页面实现基本和登录页面一样. 代码如下:  <form bindsubmit="toR ...
史记翻译-汉初三杰-萧何-萧相国世家第二十三
萧相国世家第二十三徐世英译注 [说明]萧何作为刘邦的重要谋臣,为西汉王朝的建立和政权的巩固,做出了重大的贡献.本篇紧紧围绕这一方面,塑造了萧何这一历史人物,描述了他的卓越功勋. 萧何眼光远大,深谋 ...
编程艺术第二十三~四章十一续：杨氏矩阵查找，倒排索引关键词Hash编码
第二十三.四章:杨氏矩阵查找,倒排索引关键词Hash不重复编码实践作者:July.yansha.编程艺术室出品. 出处:结构之法算法之道. 前言本文阐述两个问题,第二十三章是杨氏矩阵查找问题,第二 ...
编程艺术第二十三四章十一续杨氏矩阵查找倒排索引关键词Hash编码
分享一下我老师大神的人工智能教程!零基础,通俗易懂!http://blog.csdn.net/jiangjunshow 也欢迎大家转载本篇文章.分享知识,造福人民,实现我们中华民族伟大复兴! 第二十三 ...
第十一届蓝桥杯赛后总结 —— 两年征战蓝桥，惜败来年再战。
两年征战蓝桥,惜败来年再战. 第二次参加蓝桥杯,水了个国三,虽然有点不满意,但比去年省二好了一点点. 第十一届蓝桥杯增加了Python组,正好我也入坑了Python,就直接试水了,Python不分AB ...
升级总代分享思路_旧笔记本光驱换SSD，升级内存，改造散热还能再战5年
哈喽,大家好,我是Fanfan,今天给大家分享一下怎么升级家里的旧笔记本电脑,让旧笔记本在2020焕发第二春.这就是本次的主角DELL N4050. 背景家里有三个笔记本电脑.xps,MacBook ...
C语言编程＞第二十三周 ③ 下列给定程序中，函数fun的功能是：利用插入排序法对字符串中的字符按从小到大的顺序进行排序。插入法的基本算法是：先对字符串中的头两个元素进行排序；然后把第三字符插入
例题:下列给定程序中,函数fun的功能是:利用插入排序法对字符串中的字符按从小到大的顺序进行排序.插入法的基本算法是:先对字符串中的头两个元素进行排序:然后把第三字符插入到前两个字符中,插入后前三个字 ...
【正点原子MP157连载】第二十三章 Linux设备树-摘自【正点原子】STM32MP1嵌入式Linux驱动开发指南V1.7
1)实验平台:正点原子STM32MP157开发板 2)购买链接:https://item.taobao.com/item.htm?&id=629270721801 3)全套实验源码+手册+视频 ...
【正点原子Linux连载】第二十三章音频应用编程-摘自【正点原子】I.MX6U嵌入式Linux C应用编程指南V1.1
第二十三章音频应用编程 ALPHA I.MX6U开发板支持音频,板上搭载了音频编解码芯片WM8960,支持播放以及录音功能! 本章我们来学习Linux下的音频应用编程,音频应用编程相比于前面几个章节 ...

第二十三天小丁再战链表

第二十三天小丁再战链表相关推荐

最新文章

热门文章

第二十三天 小丁再战链表

第二十三天 小丁再战链表相关推荐

最新文章

热门文章

第二十三天小丁再战链表

第二十三天小丁再战链表相关推荐