2 qq 20644483 qq_20644483 于 2016.04.03 19:46 提问

单链表排序问题!!!

一个有头的单链表,head数据域为空,长度未知,根据数据域的成绩大小排序,从大到小排序

2个回答

devmiao
devmiao   Ds   Rxr 2016.04.03 22:47
已采纳
qq_20644483
qq_20644483 非常感谢
2 年多之前 回复
CSDNXIAOD
CSDNXIAOD   2016.04.03 19:52

单链表的排序
单链表排序
单链表排序
----------------------biu~biu~biu~~~在下问答机器人小D,这是我依靠自己的聪明才智给出的答案,如果不正确,你来咬我啊!

qq_20644483
qq_20644483 怎么会这么无聊,你是哪路活神仙,没事离远点,哥学习很严肃的!!
2 年多之前 回复
Csdn user default icon
上传中...
上传图片
插入图片
准确详细的回答,更有利于被提问者采纳,从而获得C币。复制、灌水、广告等回答会被删除,是时候展现真正的技术了!
其他相关推荐
单链表排序(冒泡排序法)
思想很简单,不再赘述,实现见代码:#include <iostream>typedef struct node { int data; struct node *next; } NODE; NODE *create_end(int arr[], int len) { NODE *head = (NODE *)malloc(sizeof(NODE *)); head->
单链表冒泡法从小到大排序
#include #include #include #define OK 1 #define ERROR 0 typedef struct node{ int data; node *next; }node,*LinkList; //node node5[5] = { {2},{4},{5},{7},{1} }; node *list_create(int num) {
单链表排序问题(冒泡/快排【前后指针法】)
#include<iostream> #include<assert.h> using namespace std; typedef struct Node { int data; struct Node* next; Node(int x) :data(x) ,next(NULL) {} }Node; ----------//核心代码
Java实现单链表的排序
要想实现链表的排序,使用双重循环,类似于选择排序。外重循环从头结点循环到尾节点,内重循环从外重循环的节点循环到尾节点,内重循环每个节点的值与外重循环的节点值进行判断,如果值比外重循环的值小,就交换之。相当与每次循环把最小的值放到前面。下面放上代码:/** * 排序链表 * @author haoge */ public class SortNodeList { /** * 对链
排序单链表、 并两个有序链表, 合并后依然有序
链表排序,链表的合并
实现单链表的排序(递增)
node *sort(node *head) // 单链表的排序 { printf("单链表的排序:\n"); node *p, *p2, *p3; int n = length(head), temp; if(head == NULL || head->next == NULL) return head; p = head; for(int j = 1; j < n; ++j)
单链表的基本操作(建立,输出及排序)
今天总结了一下单链表的基本操作:建立,求单链表长度,单//尾插法,新建一个链表 ListNode *creatList( ) { ListNode *head,*p,*s; int x,cycle=1; head=new ListNode();//新建头结点, p=head;//p指向头结点 while(cycle)//当输入0时,停止链表的建立 {
用c++写的单链表排序
头文件node.h#pragma once template class Node { public: T data; Node * next; Node(); Node(T data, Node*next = NULL); ~Node() {}; bool operator!=(Node *list); }; template Node::Node() { this->ne
单链表排序----快排 & 归并排序
题目描述:   给定一个乱序的单链表的头节点,对该链表中的节点进行排序    要求时间复杂度为O(nlgn),空间复杂度为O(1)        分析:   由于题目要求时间复杂度我O(nlgn),因此选择排序和插入排序可以排除。   在排序算法中,时间复杂度为O(nlgn)的主要有:归并排序、快速排序、堆排序。   其中堆排序的空间复杂度为(n),也不符合要求,因此也可以排序
JAVA实现单链表快速排序
思路如下:将链表的第一个元素设置为pivot,遍历之后的n-1个元素,如果该元素的值大于pivot,则将其放在链表末尾(O(1)时间)。 import java.util.ArrayList; import java.util.Collections; import java.util.List; public class LinkListSort { public