求教如何合并两个链表以及释放内存-CSDN论坛

求教如何合并两个链表以及释放内存

C/C++ > C语言

收藏回复

[问题点数：30分，结帖人lzq_111]

⋅关于一个已排序成功的链表的内容处理问题 ⋅求教如何合并两个链表以及释放内存 ⋅初学者求解指针错误 更多帖子 关注私信空间博客 昼夜勤作息 等级 本版专家分：25 结帖率 100%

 

#include <stdio.h>

#include <malloc.h>

#include <stdlib.h>

#define MC (Count *)malloc(sizeof(struct Count));



struct Count

{

    int Val;//系数

    int Last;//指数

    struct Count * pNext;

};





//造链表并赋值

struct Count * Make (void)

{

    int val;

    int last;

    int len;//链表长度

    int i;



    struct Count * pHead = MC//头指针   

    if (pHead == NULL)

    {

         printf("分配内存失败!\n");

         exit(-1);

     }



     struct Count * pList = MC//结点

     pList = pHead;

     pList->pNext = NULL;

 

     printf("的项数为：");

     scanf("%d",&len);



     for (i=0;i<len;++i)

     {

          printf("第%d项为(系数,指数):",i+1);

          scanf("%d,%d",&val,&last);

         

          struct Count * pNew = MC

          if (pHead == NULL)

          {

              printf("分配内存失败!\n");

              exit(-1);

          }



          pNew->Val = val;

          pNew->Last = last;

          pList->pNext = pNew;

          pNew->pNext = NULL;

          pList = pNew; 

      }      

      return pHead;

}



//列出多项式

void List(Count * pHead)

{

	struct Count * p = pHead->pNext;

	while (p!=NULL)

	{

		printf("(%dX^%d)",p->Val,p->Last);

		p = p->pNext;



		if (p!=NULL)

			putchar('+');

	}

	putchar('\n');

	return;

}



//多项式相加处理

struct Count * Add (Count * pHead_1,Count * pHead_2)

{

	pHead_1 = pHead_1->pNext;

       

		while (pHead_1 != NULL)

		{

			pHead_1 =pHead_1->pNext;



			if (pHead_1->pNext == NULL)

			{

				pHead_1->pNext = pHead_2;

				break;

			}			

		}

		return pHead_1;

}



int main (void)

{

    struct Count * phead_1 = NULL;

	struct Count * phead_2 = NULL;

	struct Count * phead_add = NULL;



	printf("\n多项式<1>");

    phead_1 = Make();

	printf("\n你输入的多项式为:\n");

	List(phead_1);



	printf("\n多项式<2>");

	phead_2 = Make();

	printf("\n你输入的多项式为:\n");

    List(phead_2);



	phead_add = Add (phead_1,phead_2);

	printf("\n多项式的和为:\n");

	List(phead_add);



    return 0;

}

/*

在VC++6.0运行结果是：



多项式<1>的项数为：2

第1项为(系数,指数):3,3

第2项为(系数,指数):4,2



你输入的多项式为:

(3X^3)+(4X^2)



多项式<2>的项数为：2

第1项为(系数,指数):2,4

第2项为(系数,指数):5,4



你输入的多项式为:

(2X^4)+(5X^4)



多项式的和为:

(-842150451X^-842150451)+(2X^4)+(5X^4)

Press any key to continue

*/

2012-02-25 22:58:14

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

展开阅读全文

⋅快播，迅雷？各位同仁都来帮下忙，有人的捧个人场，谢谢了 ⋅升星星，散分 更多帖子 关注私信空间博客 面包大师 等级 本版专家分：17373 勋章 红花 2012年3月 C/C++大版内专家分月排行榜第一 2012年2月 C/C++大版内专家分月排行榜第一 2012年1月 C/C++大版内专家分月排行榜第一: 合并链表要看你怎么合并，是按照什么规则合并

2012-02-25 23:50:20

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

⋅关于一个已排序成功的链表的内容处理问题 ⋅求教如何合并两个链表以及释放内存 ⋅初学者求解指针错误 更多帖子 关注私信空间博客 昼夜勤作息 等级 本版专家分：25: 表二接表一尾
引用 1 楼 czh3642210 的回复:
合并链表要看你怎么合并，是按照什么规则合并

2012-02-26 00:26:07

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

⋅LVM_GETITEMTEXT 获取ListView的内容 更多帖子 关注私信空间博客 oldm4n 等级 本版专家分：1633: 3个问题

1、Add 函数返回的指针不是表1的头节点，而是表1的尾节点（实际上不需要返回，Add函数声明为 void 都行）
2、main函数中，List调用传入的参数应该是phead_1
3、Add 函数中，连接两个链的时候，pHead_1->pNext = pHead_2，实际上是把表2的头节点也链进去了，应该跳过表2的头节点链表2的第一个数据节点：pHead_1->pNext = pHead_2->pNext

2012-02-26 04:00:03

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

⋅【C/C++华章奖励基金】-57期

⋅【获奖公布】【写书评赠算法经典图书】《算法心得：高效算法的奥秘》

⋅【C/C++华章奖励基金】-56期

更多帖子

关注私信空间博客

jixingzhong

等级

本版专家分：139553

勋章

签到新秀 累计签到获取，不积跬步，无以至千里，继续坚持！

进士 2007年总版技术专家分年内排行榜第八
2006年总版技术专家分年内排行榜第八

红花 2007年7月 C/C++大版内专家分月排行榜第一
2007年6月 C/C++大版内专家分月排行榜第一
2007年5月 C/C++大版内专家分月排行榜第一
2007年4月 C/C++大版内专家分月排行榜第一
2007年3月 C/C++大版内专家分月排行榜第一
2007年2月 C/C++大版内专家分月排行榜第一
2007年1月 C/C++大版内专家分月排行榜第一
2006年12月 C/C++大版内专家分月排行榜第一
2006年11月 C/C++大版内专家分月排行榜第一
2006年9月 C/C++大版内专家分月排行榜第一
2006年8月 C/C++大版内专家分月排行榜第一
2006年7月 C/C++大版内专家分月排行榜第一
2006年6月 C/C++大版内专家分月排行榜第一
2006年5月 C/C++大版内专家分月排行榜第一
2006年4月 C/C++大版内专家分月排行榜第一
2006年3月 C/C++大版内专家分月排行榜第一
2005年8月 C/C++大版内专家分月排行榜第一

黄花 2007年8月 C/C++大版内专家分月排行榜第二
2006年10月 C/C++大版内专家分月排行榜第二: 如果是链表连接，就无需释放，都仍是在使用的。

2012-02-26 07:26:46

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

⋅关于一个已排序成功的链表的内容处理问题 ⋅求教如何合并两个链表以及释放内存 ⋅初学者求解指针错误 更多帖子 关注私信空间博客 昼夜勤作息 等级 本版专家分：25: 谢谢你
引用 3 楼 oldm4n 的回复:
3个问题

1、Add 函数返回的指针不是表1的头节点，而是表1的尾节点（实际上不需要返回，Add函数声明为 void 都行）
2、main函数中，List调用传入的参数应该是phead_1
3、Add 函数中，连接两个链的时候，pHead_1->pNext = pHead_2，实际上是把表2的头节点也链进去了，应该跳过表2的头节点链表2的第一个数据节点：pHead_1->pNext = ……

2012-02-26 18:55:11

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

收起

收藏回复

昼夜勤作息

等级：

关注私信 TA的帖子

（C语言版）链表（二）——实现单向循环链表创建、插入、删除、释放内存等简单操作: 链表的相关操作一样的，包含链表的创建、判断链表是否为空、计算链表长度、向链表中插入节点、从链表中删除节点、删除整个链表释放内存。如果单向链表理解了，那单向循环链表也就不难了。单向循环链表如下图所示： ...

（C语言版）链表（三）——实现双向链表创建、删除、插入、释放内存等简单操作: 其实双向链表和单向链表也是有很多相似的地方的，听名字可以猜到，每个节点都包含两个指针，一个指针指向上一个节点，一个指针指向下一个节点。这里有两个特殊的地方，第一就是头节点的一个指针指向NULL空指针（没有...

两个有序链表在不占用其他的内存的情况下合并成一个新的链表（类似到归并排序的归并）: int MergeList_L(Linklist &L1,Linklist &L2,Linklist &L3) { Linklist p=L3; while(L1->next&&L2->next) { if(L1->next-&......

双链表的机制（建立，查询，修改，删除，人机交互的处理）以及内存分配与释放机制: 一.定义：链表（listed list）就是一些包含数据的独立数据结构（通常...我自己理解就是链表的特点就是方便通过指针遍历所有节点，特别是双链，可以通过一个指针向前或者向后遍历所有节点，链表使得数据的结构更加...

双链表: 单链表的局限性：是对数组的扩展，解决了数组的大小...双链表：有效数据+两个指针单链表节点：有效数据+指针（指针指向后一个节点）双链表节点：有效数据+两个指针（一个指向后一个节点，另一个指向亲一个节点） ...

链表与数组的区别: 链表和数组都可用来存放指定的数据类型。首先分别介绍一下链表和...双链表的话每个元素即要保存到下一个元素的指针，还要保存一个上一个元素的指针。循环链表则把最后一个元素中保存下一个元素指针指向第一个元素。

linux内核链表函数学习: 1.INIT_LIST_HEAD: 创建链表点击(此处)折叠或打开 /* * Simple doubly linked list implementation. * * Some of ...

Linux内核【链表】整理笔记(2): 关于链表我们更多时候是对其进行遍历的需求，上一篇博文里我们主要认识了一下和链表操作比较常用的几个内核API接口，其入参全都是清一色的struct list_head{}类型。至于链表的遍历，内核也有一组基本的接口(其实都是...

微软面试百题007——链表相交: 为了简化问题，我们假设俩个链表均不带环。问题扩展： 1.如何判断链表存在环 2.如果需要求出俩个链表相交的第一个节点列? 2.求解： 1.如何判断链表带环我们加入两个指针，一个快指针，一个慢指针，快指针...

linux 进程管理-----pid哈希链表: 1）为什么pid哈希链表只定义2048或者4096项（根据你的内存大小确定）？直接定义为pid最大值不是最好吗？我们都知道，查找的最快方式就是数组了，可以在常数的时间内完成查找。假如我们的pid最大值为32768，那么...

JAVA人力、项目面试常谈问题以及个人开场介绍模板: JAVA 人力面试常谈问题汇总（98个） 1. 请你自我介绍一下回答提示：一般人回答这个问题过于平常，只说姓名、年龄、爱好、工作经验，这些在简历上都有，其实，企业最希望知道的是求职者能否胜任工作，包括：最强的...

关于linux内存管理: linux的内存管理主要分为两部分：物理地址到虚拟地址的映射，内核内存分配管理（主要基于slab）。 ;font-family:宋体;mso-ascii-font-family:Calibri; mso-hansi-font-family:Calibri">物理地址到虚拟地址之间的...

一个复杂的nf_conntrack实例全景解析: 本文关注两点，一点是细节，另外一点是概览：细节：一个完整的关于nf_conntrack和NAT互动的例子概览：关于人云亦云的讽刺近期搜集了一些关于iptables，NAT相关的问题，其中最令人觉得麻烦的还是nf_conntrack相关...

GLIBC内存管理机制: 这些问题以及相关情况可以概括如下：先介绍一下相关的背景。由于我们是3D软件，所以用户经常会有“导入/导出”各种geometry的需求。而一个存储这些数据的文件，可能含有不止一个geometry，而且每个...

Linux内核设计与实现(12)---内存管理: 内存管理，个人感觉应该是内核里最复杂的一部分了，目前还没做这方面相关的工作，因此没打算深究，只学点皮毛，搞懂点基本原理，以便更好理解OS的其他部分吧。 1.页内核把物理页作为内存管理的基本单位...

10个迷惑新手的Cocoa，Objective-c开发难点和问题: 2019独角兽企业重金招聘Python工程师标准>>> ...

linux下对IO端口和IO内存的访问: Chinaunix首页　| 论坛　| 问答　| 博客登录 | 注册博文博主私人消息() 系统消息() 好友请求() 通知管理() ...CU博客频道6月技术图书有奖试读

写一个块设备驱动5，6: http://blogold.chinaunix.net/u3/108239/showart.php?id=2144628第5章+---------------------------------------------------+| 写一个块设备驱动 |+-------------------------------------

杂项: 还有，如何得到出厂编号，也是鄙人想求教各位的。） 2、网卡MAC地址；（缺点是：可以做虚拟网卡，或者直接修改网卡MAC值。） 3、硬盘序列号（Valume Serial Number)；（这个，缺点就多了，一是格式化后该序列号

漫谈Linux内核哈希表(1): 关于哈希表，在内核里设计两个很重要的数据结构: 哈希链表节点：点击(此处)折叠或打开 /*Kernel Version : 3.4.x [include/linux/types.h]*/ ...

GCD笔记和问题汇总: 参考了不少博客，部分参考别人，附含一些自己的见解 ... 1、GCD是我们iOS开发很重要的一些方法，它形式简单，但功能强大，但里面有很多又...以及同步和异步的区别？get和post的区别？ dispatch_get_global_queue(0,0)...

Linux内核设计与实现(7)---内核数据结构: Linux内核实现了一些通用的数据结构，提倡大家在开发时重用，内核开发者应该尽可能地使用这些...每个元素都必须包含指向下一个元素的指针，当有元素加入或从链表中删除时，只需要调整相应指针即可。单向链表，

年轻人千万别让老司机把你带到坑里: 最近一直在脑补关于老司机的问题，突然就想到了谋起车祸中报道”X师傅是拥有xx年驾龄的老司机...“结果，结果还是翻到坑里了，而且自己翻车了不算，还带翻了一车的人...好吧，我们步入正题！刚毕业的同学们，又到...

u-boot-1.1.6源码分析: P { margin-bottom: 0.21cm; }A:link { }CODE.ctl { font-family: "Lohit Hindi",monospace;... 想要分析一个大的程序是从哪一个文件开始执行的，首先是分析它的Makefile，当然也可以采取一个取巧的办法，将编译过的

V4L2学习记录: V4L2学习记录这个还没有分析完，先在这放着，防止电脑坏掉丢了，以后再完善 V4L2

System V进程间通信—— 消息队列: 要运行通信的信息被放置在一个预定义的消息结构中，进程生成的消息指明了该消息的类型，并把它放入一个由系统负责维护的消息队列中去。而访问消息队列的进程可以根据消息的类型，有选择地从队列中

深入理解Linux内核(3)---进程: 进程：是程序执行时的一个实例，可以看作充分描述程序已经执行到何种程度的数据结构的汇集。从内核观点看，进程的目的就是担当分配系统资源(CPU时间、内存等)的实体。宋体; mso-ascii-font-family:" times="" ...

堆和栈的区别 (转贴): 堆和栈的区别一、预备知识—程序的内存分配一个由c/C++编译的程序占用的内存分为以下几个部分 1、栈区（stack）— 由编译器自动分配释放，存放函数的参数值，局部变量的值等。其操作方式类似于数据结构中的栈。 2...

Linux内核设计与实现(16)--页高速缓存和页回写: 磁盘高速缓存之所以在任何现代操作系统中都非常重要，有两个原因：（1）访问磁盘速度要远远低于访问内存速度—ms和ns，几个数量级的差距，处理器的L1和L2高速缓存则比内存访问更快；（2）数据一旦被...

深入理解Linux内核(1)---基本概念: 1.Linux与其他著名的商用UNIX比较 ①单块结构的内核（monolithic kernel）它是一个庞大的，复杂的自我完善（do-it-yourself）程序，由几个逻辑上独立的成分构成。这点上是相当传统的，大多商用UNIX也是单块结构，但...

相关热词 c#dll vb 调用 c# outlook c#修改表数据 c# 子窗体值返给父窗体 c# label 格式化 c# 程序如何控制摄像头 c# 获取运行时间 c#知识点结构图微软c# c#解析owl