将两个递增链表中B链表插入A中，保持增序，但不改变B,请大师帮看下对么？-CSDN论坛

将两个递增链表中B链表插入A中，保持增序，但不改变B,请大师帮看下对么？

C/C++ > C语言

收藏回复

[问题点数：40分]

⋅将两个递增链表中B链表插入A中，保持增序，但不改变B,请大师帮看下对么？ ⋅写了一个求解出迷宫路径的程序，问了好多老师都没找到问题，求帮助 ⋅十进制数转8 用数组实现请各位帮我看看我的哪里出问题了？谢谢 更多帖子 关注私信空间博客 u010423430 等级 本版专家分：15 结帖率 75%: 将两个递增链表中B链表插入A中，保持增序，但不改变B
void Great_link(*ha,*hb)
{
struct *current_1,*current_2;
struct *temp;
current_1=hb->next;
while(current_1->next!=NULL)
{
if(ha->next->data>current_1->data)
current_2=(*struct)malloc(sizeof(struct));
current_2->data=current_1->data;
current_2->next=ha->next;
ha->next=current_2;
ha=current_2;
current_1=current->next;
else if(ha->next->data=current_1->data)
current_1=current_1->next;
else
ha=ha->next;
while(ha->next==NULL)
current_2=(*struct)malloc(sizeof(struct));
current_2->data=current_1->data;
ha->next=current_2;
current_2->next=NULL;
ha=current_2;
current_1=current_1->next;
}
}

2013-11-02 17:35:12

点赞只看楼主引用举报楼主收起

展开阅读全文

⋅让论坛界面变得clean的方法 ⋅CSDN的界面变的如此糟糕 ⋅棍棍们，F节咋过？ 更多帖子 关注私信空间博客 一根烂笔头 等级 本版专家分：8231

你没有结构体啊，大致看了一下，有点乱，我还是给你写了一个，供参考。



struct node 

{

	int data;

	struct node *next;

};



void Great_link(struct node *ha,struct node *hb)

{

	struct node  *p,*q, *s;

	struct node *temp;



	p = ha->next;

	q = hb->next;



	while(q)

	{

		if (p->data < q->data)

		{

			p = p->next;

			continue;

		}

		

		//无论插入到哪里，不改变b那么就要新建结点

		temp = (struct node *)malloc(sizeof(struct node));

		temp->data = q->data;



		//将temp插入到p之后

		temp->next = p->next;

		p->next = temp;



		//如果p->data = q->data不做处理，如果p->data > q->data，把数据交换一下即可

		if (p->data > q->data)

		{

			temp->data = p->data;

			p->data = q->data;

		}



		p = temp;//p下移

		if (q)

		{

			q = q->next;

		}

		else

			break;//链表b处理完毕

		

		if (p->next == NULL)

		{

			s = p;//为下一个while提供服务

		}

		

	}

	

	while(q)//到a末尾，b未处理完毕

	{

		temp = (struct node *)malloc(sizeof(struct node));

		temp->data = q->data;



		temp->next = s->next;//实际上就是NULL

		s->next = temp;

		s = temp;

		q = q->next;

	}

}

2013-11-03 15:57:25

点赞只看TA 引用举报 #1得分 0

收起

收藏回复

u010423430

等级：

关注私信 TA的帖子

夜深人静写算法（九）- Dancing Links X（跳舞链）: 双向十字交叉循环链表求解精确覆盖、重复覆盖。骨牌覆盖、N皇后问题的高效解法。

Python数据结构之链表（进阶）: 展示了C++语言背景下的双向链表，感受数据结构和算法大师对内存的绝妙把控。

21天学通C++ (中文第五版): 这种情况下，应将两行作为一行输入，不能将它们分开。本书正文及附录D中的范例代码可从Sams网站下载，其网址为http：／／www．samspublishing．com。在文本框“Search'’中输入本书英文版的ISBN(0672327112)，...

[Java基础]-- 快速排序专栏: 它选择一个元素作为枢轴，并将给定的数组围绕拾取的枢轴分隔。 quickSort有许多不同的版本，以不同的方式选择枢纽。始终选择第一个元素作为枢轴。始终选择最后一个元素作为枢轴（实现如下）选择随机元素作为...

Java 理论与实践: 非阻塞算法: Java 理论与实践: 非阻塞算法简介资料来源，请访问: http://www.ibm.com/developerworks/cn/java/j-jtp04186/ ...非阻塞算法属于并发算法，它们可以安全地派生它们的线程，不通过锁定派生，而是通过低级的原子性...

我的Java开发学习之旅------>Java经典面试题: 从享受生活的角度上来说：“程序员并不是一种最好的职业，我认为两种人可以做程序员，第一，你不做程序员，你就没有什么工作可做，或者说是即使有可以做的工作但是你非常不愿意去做；第二，你非常痴迷和爱好程序，...

Linux 3.10内核锁瓶颈描述以及解决-IPv6路由cache的性能缺陷: IP路由neighbour系统对pointopoint设备的处理不合理导致争锁。 IPv6路由缓存设计不合理导致争锁。 Overlayfs的mount设计不合理导致争锁。凌晨将近两点半，本文再解一例。即描述 IPv6路由cache的设...

Effective STL 50条有效使用STL的经验笔记: Scott Meyers大师Effective三部曲：Effective C++、More Effective C++、Effective STL，这三本书出版已很多年，后来又出版了Effective Modern C++。 Effective C++的笔记见：...

JAVA并发编程：深入解析JDK1.8中HashMap、并发容器ConcurrentHashMap原理及其源码分析: 一、HashMap详解 1、基本介绍 1.1 概述

迭代器之入门介绍（中）: 迭代器的使用这次，我们继续聊迭代器的使用。不过这次，还是老规矩（啥时...因为在大多数情况下，你手写的算法是比不过诸如Stepanov和Plauger这些世界级大师的水准的。不过其实我真正想说的是这句：STL竭尽所能给你提供

前人对ACM学习的一些总结: 1，单，双链表及循环链表 2，树的表示与存储，二叉树（概念，遍历）二叉树的应用（二叉排序树，判定树，博弈树，解答树等） 3，文件操作（从文本文件中读入数据并输出到文本文件中） 4，图（基本...

Java中ConcurrentHashMap底层实现原理(JDK1.8)源码分析2: 空船理论 ...一个人“看不惯”的东西、人和事越多，这个人的境界也就越低，格局也就越小。一个人如果总是以自我为中心，太把自己当回事，那么就很容易与别人起冲突。 Concurrent翻译过来是并发的意

STL：循环删除容器中元素的方法和陷阱: 算法大师Donald Knuth：不成熟的优化是一切恶果的根源(Permature optimization is the root of all evil )。 STL中的容器主要是两种：序列式容器和关联式容器。下面讲到的都是我在开发中曾经遇到过的一些问题...

循环删除容器中元素的方法和陷阱: 算法大师Donald Knuth：不成熟的优化是一切恶果的根源(Permature optimization is the root of all evil )。 STL中的容器主要是两种：序列式容器和关联式容器。下面讲到的都是我在开发中曾经遇到过的一些问题，...

聊一聊 Java 中的 ThreadLocal: 在面试中，也经常被面试官提及，对 Java 开发者而言也是一个必须掌握的知识点，所以将它理解透彻是很有必要的。文章稍微有点长，不过介绍的还是比较细致。 ThreadLocal 是什么 ThreadLocal 是一个关于创建线程局部...

Java 理论与实践: 非阻塞算法简介——看吧，没有锁定！（转载）: 简介： Java™ 5.0 第一次让使用 Java 语言开发非阻塞算法成为可能，java.util.concurrent 包充分地利用了这个功能。非阻塞算法属于并发算法，它们可以安全地派生它们的线程，不通过锁定派生，而是通过低级的原子性...

非阻塞算法简介（看吧，没有锁定！）: Java™ 5.0 第一次让使用 Java 语言开发非阻塞算法成为可能，java.util.concurrent 包充分地利用了这个功能。非阻塞算法属于并发算法，它们可以安全地派生它们的线程，不通过锁定派生，而是通过低级的原子性的硬件...

面试题: !=!=未看12 略多 sql语句练习非常有用: JAVA面试总结 2015年03月25日 16:53:40 阅读数：4306 刚才看到的，先转载过来，没准以后用到…… ... Hibernate的核心接口一共有5个，分别为:Session、SessionFactory、Transaction、Query和Con...

备战ACM资料: 备战ACM资料一：知识点数据结构： 1，单，双链表及循环链表 2，树的表示与存储，二叉树（概念，遍历）二叉树的应用（二叉排序树，判定树，博弈树，解答树等） 3...

flutter面试指南_30分钟指南，帮助您完成下一次编码面试: 30分钟指南，帮助您完成下一次编码面试 (The 30-minute guide to rocking your next coding interview) Despite scoring decent grades in both my CS101 Algorithm class and my Data Structures c...

张孝祥正在整理Java就业面试题大全: 提示：本大全每半月更新一次，请持续保持关注！谢谢！索取网址：www.itcast.cn 从享受生活的角度上来说：“程序员并不是一种最好的职业，我认为两种人可以做程序员，第一，你不做程序员，你就没有什么工作可做，...

Java面试题: 可以有多个类，但只能有一个public的类，并且public的类名必须与文件名相一致。 2、Java有没有goto? java中的保留字，现在没有在java中使用。 3、说说&和&&的区别。 &...

微软面试题: http://blog.csdn.net/zajin/article/details/8556614

C#入门必看实力程序100个: C#入门必看含有100个例字,每个例子都是针对C#的学习关键知识点设计的,是学习C#必须知道的一些程序例子,分享给大家，需要的可以下载

navicat简体中文版绿色版（64位）: 解压后安装navicat，打开navicat执行PatchNavicat即破解成功。可以正常使用啦。

数据结构基础系列(1)：数据结构和算法: 数据结构课程是计算机类专业的专业基础课程，在IT人才培养中，起着重要的作用。课程按照大学计算机类专业课程大纲的要求，安排教学内容，满足需要系统学习数据结构的人。系列课程包含11个部分，本课为第1部分，介绍与数据结构、程序、算法相关的概念，训练初步的数据逻辑结构表达能力，和初步的算法分析能力。系列课程的目标是帮助学习者系统掌握数据结构课程的相关知识，具备利用这些知识分析问题、解决问题的能力。课程提供视频、课件、例程、自测、实践要求、参考解答等整套的解决方案，帮助学习者达到目标。本课是系列课程中的第1部分，具体目标包括：了解数据结构在计算机类人才培养中的重要意义、掌握数据结构的基本概念、掌握数据结构的分类、理解抽象数据类型ADT及其作用，以及初步学会算法分析的“套路”。

学堂云雨课堂 2020秋-工程伦理杨玉姣老师期末考试题及答案（原题）.pdf: 学堂云雨课堂2020秋工程伦理课程期末考试题答案，分享仅供交流学习，共同进步，不可用于商业用途，如有侵权请联系删除

Lua语言从入门到精通: 深入浅出Lua学习深入浅出Lua学习

Qt 入门中文资料 Qt从入门到精通: c++ Qt中文入门教程，从Qt入门到Qt的深入研究。

MATLAB　2018a正式版【全平台官方包+图文教程+独创破解程序】: MATLAB R2018a 于16日正式发布，其中包含一系列 MATLAB/Simulink 的新功能和新产品，还包括 94 个其他产品的更新和修补程序。解压密码：CSDN 其他说明见：https://www.52pojie.cn/thread-713048-1-1.html

相关热词 c#提取字符串中的数字 c# 扩展无返回类 c#网站如何做预览功能 c# 异步返回值 c#chart实时曲线图 c# 窗体隐藏 c#实现终端上下滑动 c# 传递数组可变参数 c# list 补集 c#获得所有窗体