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

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

*/
 
只看楼主 引用 举报 楼主 收起
展开阅读全文
更多帖子
私信 空间 博客
面包大师
等级
本版专家分：17373
勋章
Blank
红花 2012年3月 C/C++大版内专家分月排行榜第一
2012年2月 C/C++大版内专家分月排行榜第一
2012年1月 C/C++大版内专家分月排行榜第一
合并链表要看你怎么合并，是按照什么规则合并
只看TA 引用 举报 #1得分 0
更多帖子
私信 空间 博客
昼夜勤作息
等级
本版专家分：25
表二接表一尾
引用 1 楼 czh3642210 的回复:
合并链表要看你怎么合并，是按照什么规则合并
只看TA 引用 举报 #2得分 0
更多帖子
私信 空间 博客
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
只看TA 引用 举报 #3得分 20
更多帖子
私信 空间 博客
jixingzhong
等级
本版专家分：139553
勋章
Blank
签到新秀
Blank
进士 2007年 总版技术专家分年内排行榜第八
2006年 总版技术专家分年内排行榜第八
Blank
红花 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++大版内专家分月排行榜第一
Blank
黄花 2007年8月 C/C++大版内专家分月排行榜第二
2006年10月 C/C++大版内专家分月排行榜第二
如果是链表连接，就无需释放，都仍是在使用的。
只看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 = ……
只看TA 引用 举报 #5得分 0
收起
收藏 回复
昼夜勤作息

等级：

关注 私信 TA的帖子
7-1 两个有序链表序列的合并 (20分) --- 内存问题再叙

已知两个非降序链表序列S1与S2，设计函数构造出S1与S2合并后的新的非降序链表S3。 输入格式: 输入分两行，分别在每行给出由若干个正整数构成的非降序序列，用−1表示序列的结尾（−1不属于这个序列）。数字用空格...

（C语言版）链表（三）——实现双向链表创建、删除、插入、释放内存等简单操作

其实双向链表和单向链表也是有很多相似的地方的，听名字可以猜到，每个节点都包含两个指针，一个指针指向上一个节点，一个指针指向下一个节点。这里有两个特殊的地方，第一就是头节点的一个指针指向NULL空指针（没有...

两个有序链表在不占用其他的内存的情况下合并成一个新的链表（类似到归并排序的归并）

int MergeList_L(Linklist &amp;L1,Linklist &amp;L2,Linklist &amp;L3) { Linklist p=L3; while(L1-&gt;next&amp;&amp;L2-&gt;next) { if(L1-&gt;next-&......

双链表的机制（建立，查询，修改，删除，人机交互的处理）以及内存分配与释放机制

一.定义： 链表（listed list）就是一些包含数据的独立数据结构（通常...我自己理解就是链表的特点就是方便通过指针遍历所有节点，特别是双链，可以通过一个指针向前或者向后遍历所有节点，链表使得数据的结构更加...

怎样建立链表并同时造成内存泄露

所谓内存泄露（Memery leak），指的是程序向操作系统申请了一块内存，但并不使用这块内存或使用完毕之后并不把这块内存归还给操作系统，同时放弃了对这块内存的跟踪与控制。这样，这块内存就成了断了线的风筝一样，...

双链表

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

链表与数组的区别

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

linux 进程管理-----pid哈希链表

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

linux内核链表函数学习

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

Linux内核【链表】整理笔记(2)

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

微软面试百题007——链表相交

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

JAVA人力、项目面试常谈问题以及个人开场介绍模板

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

GLIBC内存管理机制

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

关于linux内存管理

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

一个复杂的nf_conntrack实例全景解析

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

linux下对IO端口和IO内存的访问

Chinaunix首页　| 论坛　| 问答　| 博客 登录 | 注册 博文 博主 私人消息() 系统消息() 好友请求() 通知管理() ...CU博客频道6月技术图书有奖试读

Linux内核设计与实现(12)---内存管理

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

10个迷惑新手的Cocoa，Objective-c开发难点和问题

2019独角兽企业重金招聘Python工程师标准>>> ...

杂项

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

漫谈Linux内核哈希表(1)

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

写一个块设备驱动5，6

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

Linux内核设计与实现(7)---内核数据结构

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

V4L2学习记录

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

年轻人千万别让老司机把你带到坑里

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

u-boot-1.1.6源码分析

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

GCD笔记和问题汇总

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

System V进程间通信—— 消息队列

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

Java中集合的扩容策略及实现的对比分析

本文将从源码角度来分析和对比一下Java中集合扩容相关的知识，涉及到的集合框架有：HashMap，ArrayMap，SparseArray，ArrayList，Vector。

堆和栈的区别 (转贴)

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

Linux内核设计与实现(16)--页高速缓存和页回写

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

相关热词 c# 枚举下拉列表 c# 创建 类库 三层架构思路c# c#两表join连接 c#二进制表示 c#选择结构 c# ui反应滞后 c#获取路径】 c# 启动线程有几种方式 c#中打开excel