设计在链式存储结构上合并排序的算法。

最新推荐文章于 2021-12-03 22:01:53 发布
最新推荐文章于 2021-12-03 22:01:53 发布
阅读量2.5k 收藏 13
点赞数 1
分类专栏： 数据结构
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_38174000/article/details/102624257
版权 
void mergelklist(lklist *ha,lklist *hb,lklist *&hc)
{
   lklist *s=hc=0;
   while(ha!=0 && hb!=0)
   {
   		if(ha->data<hb->data)
		{
			if(s==0) 
				hc=s=ha; 
			else{
				s->next=ha; 
				s=ha;
				}
			ha=ha->next;
		}
     	else{
		 	if(s==0) 
			 	hc=s=hb; 
			else{
				s->next=hb; 
				s=hb;
				}
				hb=hb->next;
		}
   		if(ha==0) 
		   	s->next=hb; 
		else 
			s->next=ha;
   } 
}
Luke@
关注
  • 1
    点赞
  • 踩
  • 13
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 2
    评论
专栏目录
单链表为存储结构, 实现二路归并排序的算法
06-04
以单链表为存储结构, 实现二路归并排序的算法, 要求链表不另外占用存储空间, 排序过程中不移动结点中的元素, 只改各链结点中的指针
两个有序单链表的合并排序算法。c语言版
最新发布
qq_55615339的博客
11-11 768
然后通过比较两个链表的头节点值，确定合并后的链表D的头节点，并将对应链表的指针向后移动。最后，我们将剩下的节点链接到合并后的链表D中，并返回链表D的头节点。如果两个链表都不为空，则创建一个新的链表用于保存合并结果，并设置一个尾部指针来方便链表节点的链接。然后通过比较两个链表的头节点值，确定合并后的链表的头节点，并将对应链表的指针向后移动。最后，我们将剩下的节点链接到合并后的链表中，并返回合并后的链表头节点。// 依次比较两个链表的节点值，将较小的节点链接到合并链表中。
数据结构基础：链式有序表的合并
weirdo_cy的博客
03-16 6506
链式有序表的合并 1.简单描述： 线性表LA和LB中的数据元素按值非递减有序排列，现要求将LA和LB归并为一个新的线性表LC，且LC中的数据元素仍按值非递减有序排序。 A=（3，5，8，11） B=（2，6，8，9，11） C =（2，3，5，6，8，8，9，11，11） 2.算法思想 1.从线性表LA中取出第一个数据元素； 2.从线性表LB中取出第一个数据元素； 3.将两个元素进行比较； ...
设计在链式存储结构上合并排序的算法
假技术Po主
09-27 3342
代码如下： void mergelklist(lklist *ha,lklist *hb,lklist *&hc) { lklist *s=hc=0; while(ha!=0 && hb!=0) { if(ha->data<hb->data) { if(s==0) { hc=s=ha; }else{ s-&g...
链式结构的归并排序
bobten2008的专栏
10-19 1497
struct node{int32_t value;node* head;node* tail;}int compare_node(node* node_1, node* node_2){if(node_1->value value){return -1;}else if(node_1->value == node_2->value){return 0;}else{return 1;}}/*对链式结构进行归并排序, 输入是待排序链表表头，返回值是排序后的表头指针sort_type = -1: 升序， 1:降
基于链表存储方式的自然合并排序算法
weixin_52160888的博客
05-17 978
基于链表存储方式的自然合并排序算法 这一篇博客就是我对我上一篇基于数组的算法的简单更改版，改成了链表，本篇很水，只是为了记录一下，没什么质量 package zuoye; import java.util.Collections; import java.util.LinkedList; public class Main { public static void main(String[] args) { LinkedList<Integer> list = new
数据结构复习题（十）
数据库天地
12-27 1510
一、选择题(24分) 1．下列程序段的时间复杂度为（ ）。 i=0，s=0； while (s&lt;n) {s=s+i；i++；} (A)O(n1/2) (B) O(n1/3) (C) O(n) (D)O(n2) 2．设某链表中最常用的操作是在链表的尾部插入或删除元素，则选用下列（ ）存储方式最节省运算时间。 (A)单向链表 (B)单向循环链表 (C) 双向链表 (D)双向循...
线性单链表
CagePan的博客
03-21 326
文章目录数据结构—P3线性单链表简介线性表链表实现创建单链表结构体创建表函数销毁表函数表尾插入函数查询显示表函数优化插入操作查询操作删除操作修改操作扩展排序（从大到小）表倒置排序（从小到大）整体代码更多内容 数据结构—P3线性单链表 简介 线性表 概念 线性结构中的数据元素之间是一对一的关系，线性表（List）表示零个或多个数据元素的有限序列 若将线性表记为（data（1）…data（n）），...
数据结构算法实验考试代码合集
10-24
数组栈 数组实现队列 ...链式存储队列 二分查找法 任意构造层次遍历输出 二叉排序树 先根建立二叉树及遍历 堆排 顺序栈两个迎面增长 树深度节点数 有序链表的合并 快速排序 头插法建立链表 循环链表实现队列
数据结构算法实现（严蔚敏版配套实现程序）
03-13
范例1-81 2—路插入排序（链式结构） 238 ∷相关函数：Rearrange函数 1.5.6 希尔排序 241 范例1-82 希尔排序 241 ∷相关函数：ShellSort函数 1.5.7 冒泡排序 243 范例1-83 冒泡排序 243 ∷相关函数：bubble_sort函数...
数据结构算法实现(严蔚敏版配套实现程序)
02-26
范例1-81 2—路插入排序（链式结构） 238 ∷相关函数：Rearrange函数 1.5.6 希尔排序 241 范例1-82 希尔排序 241 ∷相关函数：ShellSort函数 1.5.7 冒泡排序 243 范例1-83 冒泡排序 243 ∷相关函数：bubble_sort函数...
有序单链表的合并
平凡之路
10-22 1531
设有链表A和链表B分别有序，现需要将两链表合并成一条有序链表。 思路：开辟一条新链表C，分别遍历A、B按次序插入到C即可，需要注意长度问题，当A或B遍历完，另一条未遍历完，此时将未遍历完的链表直接接到C尾部即可。 代码： typedef struct node{ int data; struct node *next; }Lklist; void MergeLklist(Lklist *A,Lklist *B,Lklist *&C){ Lklist *pa,*pb,*t; //pa,
数据结构-工具包-单链表
程序员本员
11-24 315
lklist.h #include<stdio.h> #include<iostream> using namespace std; typedef int datatype;//结点数据类型，假设为int typedef struct node* pointer;//结点指针类型 struct node {//结点结构 datatype data; pointer next; }; typedef pointer lklist;//单链表类型，即头指针类型 lklist cre
C/C++——数据结构代码合集
qq_55451487的博客
05-22 2143
1、链表 定义 typedef struct node{ int data;//数据域 node * next;//指针域 }LNode,*LinkList;//LinkList是指向LNode类型数据的指针类型定义 基本操作： //初始化链表 LinkList init_list() { LinkList L=new LNode; if(!L) return NULL; L->next=NULL;//指针域置空 return L; } //打印链表 void Prin
LinkedList类
Iron_Man501的博客
12-03 347
LinkedList表示的是一个链表的操作类，定义如下public class LinkedList<E>extends AbstractSequentialList<E>implements List<E>Queue接口是Collection的子接口，定义如下public interface Queue<E> extends Collection<E>import java.util.Linked
线性表——链式存储结构合并操作
阿基美德的博客
05-31 2513
     采取的结构和上一篇博文一致，均为单链表存储结构。  #include&lt;iostream&gt; #include&lt;stdio.h&gt; #include&lt;stdlib.h&gt; #define ElemType int #define Status int #define ERROR 0 #define OK 1 using namespace std; ty...
排序算法之链式基数排序（详解）内附大佬连接
qq_44739053的博客
05-09 9933
所谓链式基数排序，就是实现基数排序时，为减少所需的辅助存储空间，应采用链表作存储结构，即链式基数排序。而基数排序也叫做多关键字排序，基数排序是一种借助“多关键字排序”的思想来实现“单关键字排序”的内部排序算法。 链式的基数排序算法解法思路（默认从小到大）： 1、以静态链表存储待排记录，并令表头指针指向第一个记录； 2、“分配” 时，按当前“关键字位”所取值，将记录分配到不同的 “链队列” 中，每个...
数据结构经典十套卷之十
dujuancao11的博客
02-01 2277
一、选择题(24分) 1．下列程序段的时间复杂度为（ ）。 i=0，s=0； while (s<n) {s=s+i；i++；} 第一次执行完s+=i s == 1第二次s == 3 == 1+2第三次s == 6 == 1+2+3第四次s == 10 == 1+2+3+4第k次 1+2+3+4+...+k == k*(k+1)/2那么当k*(k+1)/2 >=n 的时候停止也就...
中国农业大学数据结构期末复习算法题
weixin_43557723的博客
12-03 5281
文章目录一、线性表1、已知p指向双向循环链表中的一个结点，交换p所指向的结点及其前驱结点的顺序。2、HL是单链表的头指针，试写出删除头结点的算法。3、统计出单链表HL中结点的值等于给定值X的结点数。4、将一个结点类型为Lnode的单链表按逆序链接。5、判断单链表中结点是否关于中心对称。二、栈和队列三、数组和广义表四、树和二叉树1、在链式存储结构上建立一棵二叉树。2、判断一棵二叉树是否是二叉排序树。五、图六、查找七、排序1、对一整型数组b[n]中的元素进行重新排列，将所有负数均调整到数组的低下标端，将所有正.
在链式存储结构上设计冒泡排序算法
03-27
冒泡排序是一种简单的排序算法，它可以在链式存储结构上实现。具体实现过程如下： 1. 定义一个链表节点结构体，包含value和指向下一个节点的指针next。 2. 定义一个链表头结点head和尾节点tail，用于指向链表的头和尾。 3. 定义一个变量size记录链表中节点的个数。 4. 实现链表的插入操作，将值为value的节点插入到链表中。 5. 实现冒泡排序算法，将链表中的节点按照升序排序。 6. 冒泡排序的核心是比较相邻的两个节点的值，如果前面的节点的值大于后面节点的值，则交换两个节点的值。 7. 重复上述步骤，直到所有节点都被排序。 8. 实现链表的遍历操作，输出排序后的结果。 以下是具体实现代码： ``` #include <stdio.h> #include <stdlib.h> typedef struct node { int value; struct node *next; } Node; void insert(Node **head, Node **tail, int value) { Node *new_node = (Node *) malloc(sizeof(Node)); new_node->value = value; new_node->next = NULL; if (*head == NULL) { *head = new_node; } else { (*tail)->next = new_node; } *tail = new_node; } void bubble_sort(Node *head, int size) { int i, j, temp; Node *p, *q; for (i = 0; i < size - 1; i++) { p = head; q = p->next; for (j = 0; j < size - i - 1; j++) { if (p->value > q->value) { temp = p->value; p->value = q->value; q->value = temp; } p = p->next; q = q->next; } } } void traverse(Node *head) { Node *p = head; while (p != NULL) { printf("%d ", p->value); p = p->next; } printf("\n"); } int main() { Node *head = NULL; Node *tail = NULL; int size = 0; int value; printf("Please input the size of the list: "); scanf("%d", &size); printf("Please input the values:\n"); for (int i = 0; i < size; i++) { scanf("%d", &value); insert(&head, &tail, value); } bubble_sort(head, size); traverse(head); return 0; } ```

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 2
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

Luke@

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值