有序链表和并的递归写法和非递归写法(c语言)

最新推荐文章于 2022-10-31 16:11:28 发布
最新推荐文章于 2022-10-31 16:11:28 发布
阅读量1k 收藏 1
点赞数
分类专栏： Algorithm
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/hpf911/article/details/9565813
版权
这篇博客介绍了如何将两个有序递增链表pa和pb合并为一个链表。分别提供了非递归和递归两种实现方法。非递归方法通过两个指针head和p进行操作，根据节点值判断将相应节点插入合并链表。递归方法则设定递归终止条件和递归过程，根据节点值决定合并方向。
摘要由CSDN通过智能技术生成

题目描述

有两个有序递增链表pa和pb,现在要把他们合并成一个链表,分别用递归算法和非递归算法实现


题目分析

非递归实现:

使用两个指针head 和p ,head 作为头结点,p作为活动指针.

如果pa所指元素<pb所指元素，那么把pa所指元素，放入合并后的链表中，然后把p->next指向pa,把p指向pa，把pb向后移动,即pb=pb->next

如果pa所指元素>pb所指元素，那么把pb所指元素，放入合并后的链表中，然后把p->next指向pb,把p指向pb，把pb向后移动,即pb=pb->next

如此往复,直到pa 或者pb 为 null 为止 

最低0.47元/天 解锁文章
hpf911
关注
专栏目录
C语言实现顺序表和有序表的查找以及有序表的递归查找
wodemaoheise的博客
12-13 2775
#include #include #include #define EQ(a, b) ((a) == (b)) //对数值型关键字的宏定义 #define LT(a, b) ((a) < (b)) #define LQ(a, b) ((a) >= (b)) typedef int ElemType; typedef struct { ElemType *ele
合并有序的两个链表（递归写法）
xuejiao_lin的博客
04-21 4854
ListNode* hebing_twolist(ListNode* head1,ListNode* head2) { if(head1==NULL&amp;&amp;head2==NULL) return NULL; if(head1==NULL) reurn head2; if(head2==NULL) return head1; ListNode*head=NULL; if...
合并排序（非递归算法)C语言
06-08
合并排序非递归算法是学习计算机算法与实现的一种应用，可以巩固c语言所学的知识
将两个非递减的有序链表合并为一个非递增的有序链表（C语言编程实现）
热门推荐
强强强子的博客
10-11 2万+
将两个非递减的有序链表合并为一个非递增的有序链表。要求结果链表仍使用原来两个链表的存储空间, 不另外占用其它的存储空间。表中允许有重复的数据。 #include #include typedef struct list { int data; struct list * next; //下一个节点地址 }list; //第一条链表 struct li
算法----归并排序（非递归和递归）非递归有点类似合并有序链表
lemo_ice的博客
09-09 239
/** * 传入两个有序数组a和b，返回一个排好序的合并数组 * */ public static int[] sort(int[] a, int[] b){ int[] c = new int[a.length + b.length]; //定义元素下标 int aNum = 0, bNum = 0, cNum = 0; while (aNum < a.l...
c语言递归链表逆序,链表逆序的递归实现
weixin_36425412的博客
05-23 822
链表逆序是个很基础的算法，考察的是指针操作和基本数据结构。常规的写法当然是OK的，不过要是还会写出一个递归的链表逆序算法，那别人肯定要给你点个赞了。1 问题描述给定一个链表，请将其逆序。即如果链表原来为1->2->3->4->5->null，逆序后为5->4->3->2->1->null.2 常规写法(迭代)迭代算法效率较高，但是代码比递...
c语言释放链表的方式,C语言（4）--创建无序链表、释放链表
weixin_29467909的博客
05-21 3621
1.建立一个如图所示的简单链表，它由三个学生数据的结点组成 代码：#include #include #include struct student{int num;//学号char name[20];//姓名double score;//成绩struct student *next;//下一个结点地址};int main(){struct student *a,*b,*c,*head=NULL;...
C语言实现一个链表
fang 0 jun的博客
01-18 709
C语言链表复习 使用C语言实现链表及其基本功能，每种功能实现都使用了迭代写法和与其对应的一种或多种递归写法
【原创】浅谈指针（十）链表的写法
「 虚幻私塾」
03-06 511
Python微信订餐小程序课程视频 https://edu.csdn.net/course/detail/36074 Python实战量化交易理财系统 https://edu.csdn.net/course/detail/35475 前言 最近我又来更新这个系列了，其实感觉指针对于我们还是非常重要的存在。指针之所以是初学者们的“噩梦”，它的难度源于它的灵活性。 这篇文章，我想要来写一下指针的实际运用，如果指针只是一些考试的考题，那就没有意义了。最重要的，指针在C语言，乃至C++，都是不可或缺的一部分。 链表
递归实现有序链表（不需要使用两个指针）
durong123123123的专栏
03-30 693
在使用有序链表作为基本数据结构时，当插入数据时，为了保持链表的有序性，我们需要两个指针来定位插入位置。通过递归我们可以巧妙的实现不要两个指针的做法。 // SortedSingleList.cpp : Defines the entry point for the console application. // #include "stdafx.h" /* 在单链表中有序插入元素时，一般使
有序单链表的合并-递归方式
qq_37272520的博客
01-23 320
有序单链表的合并 #include &lt;stdio.h&gt; #include "stdlib.h" typedef struct node { int data; struct node *next; }node; struct node *create() { int i =0; struct node *head, *p, *q; int x = 0; head = ...
构建单链表的递归和非递归版本（C++版）
Shannon-Nansen
09-18 1097
原文链接：http://www.cnblogs.com/huangxincheng/p/4025525.html 代码改编自上述博客的单链表C#版本，以下为简单修改过的C++版本： 一、递归版本： class LinkList { public class LinkNode { publi
C语言：将两个非递减的有序链表合并为一个非递增的有序链表。结果链表仍使用原来两个链表的存储空间, 不另外占用其它的存储空间
weixin_45286211的博客
04-08 9900
将两个非递减的有序链表合并为一个非递增的有序链表。要求结果链表仍使用原来两个链表的存储空间, 不另外占用其它的存储空间。表中允许有重复的数据 由于最近数据结构课布置了这个作业，并且知识一知半解（练习少了），所以百度找了一些代码看，然后搞了七八个小时弄出来下面的代码 #include<stdio.h> #include<stdlib.h> typedef struct lin...
链表 归并
天上掉下两毛钱
10-24 636
#include #include typedef struct node { int date; struct node *next; }node,*lnode; void createlist(lnode &l,int n); //在链表 后边不断插入正序插入链表 void createlist2(lnode &l,int n); //在链表 前
数据结构第二章课后习题第二题（求交集可有重复元素）
qq_62175345的博客
04-18 423
将两个非递减的有序链表合并为一个非递增的有序链表。要求结果链表仍使用原来 两个链表的存储空间，不另外占用其它的存储空间。表中允许有重复的数据。 #include <iostream> using namespace std; typedef int ElemType; typedef int status; //定义单链表 typedef struct LNode { ElemType data; struct LNode *next; }LNode ,*Link.
数据结构课后习题重点难点易考点（持续更新）
最新发布
仙猪的博客
10-31 1512
数据结构 严蔚敏编著 课后习题重点难点题
合并两个有序链表——递归实现和非递归实现
jiaobuchong的专栏
04-05 3879
      先看代码的实现：#include&lt;stdio.h&gt; #include&lt;stdlib.h&gt; //链表存储结构 typedef struct Node { int number; struct Node * next; }Node; typedef struct Node * LinkList; void createListHead(LinkList * p...
数据结构——链表例题2
zzzbiu的博客
11-23 1050
6.递增有序链表A、B分别表示一个集合，设计算法实现A=A∩B，即使用原表空间 LinkList insert_Link_2(LinkList *A,LinkList *B){ //以带头结点的链表为例 LinkList pa=A->next; LinkList pre=A; //pre指向pa的前驱结点 LinkList q; LinkList pb=B->next; while(pa!=NULL&&pb!=NULL){ i
C语言编程常见问题解答
"《你必须知道的495个C语言问题》是Steve Summit原著，朱群英和孙云翻译的一本C语言问题集，涵盖了C语言中的常见问题，包括声明与初始化、结构、联合和枚举等多个方面。该书旨在帮助读者理解和解决在编程过程中可能...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值