给定单链表的结点结构 typedef struct node *link； struct node{int item，link next；)；将两个升序单链表归并为一个升序单链表。

admin2012-06-21 63

问题给定单链表的结点结构
typedef struct node *link；
struct node{int item，link next；)；
将两个升序单链表归并为一个升序单链表。

选项

答案算法描述如下： link merge(link t1，link t2) { link x，t=malloc(sizeof*t)； while(t1!=NULL&&t21=NULL) if(t1-＞item＜t2-＞item){ t-＞next=t1；t=t-＞next；t1=t1-＞next； }else{ t-＞next=t2；t=t-＞next；t2=t2-＞next； } if(t1!=NULL)t-＞next=t1； if(t2!=NULL)t-＞next=t2； x=t；t=t-＞next；free(x)； return t； }

解析

转载请注明原文地址:https://kaotiyun.com/show/s8xi777K

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

在中国共产党的“西部大开发”战略中，提出要依托亚欧大陆桥、长江水道、西南出海通道等交通干线，逐步形成一些有特色的跨行政区域的经济带，以下不属于其中的是()
我国第一部系统的史学理论著作是()。
元代对边疆地区的统治方式不同于其他三地的一地是()。
西汉时期，张骞第一次出使西域的主要目的是()
科举是一种读书、应考、任官三位一体的选官方法，其中的进士科始创于()。
《凡尔赛和约》的内容最能反映巴黎和会性质的是()。①德国在中国山东的特权转给日本②对德国军备严格限制③莱茵河西岸由协约国军队占领15年④以“委任统治”形式瓜分德国海外殖民地
明朝灭亡后，以下南明小朝廷存在的先后顺序是()。①绍武政权②永历政权③隆武政权④弘光政权
1933年德国国会通过的“授权法”规定：“法律由政府规定，只要不影响国会和参政院的地位，可以与宪法相违背，内阁总理发布的法律于次日生效。”这项法案()。
图的D搜索类似于BFS，不同之处在于使用栈代替BFS中的队列，入／出队列的操作作为入／出栈的操作，即当一个顶点的所有邻接结点被搜索后，下一个搜索出发点应该是最近入栈(栈顶)的顶点。(1)用邻接表作为存储结构，写一个D搜索算法；(2)用D搜索方法
下面包含在TCP头中而不包含在UDP头中的信息是()。

随机试题

《说文解字·叙》中“比类合谊，以见指?”指的是“六书”的()。
试用91块一套的量块，组合出尺寸为51．987mm和27．354mm的量块选择。
A、interfereB、greatC、companionD、bacteriaB画线部分读[i：]，其他选项的画线部分读[ia]。
A省向阳经济学院是一所民办高校，因其存在办学条件落后，乱收费等现象，并有欺诈嫌疑，群众反响强烈。A省人民政府根据群众举报，对该学校作出了撤销的处理决定。向阳经济学院对A省人民政府的决定不服。向阳经济学院可以向何机关提出行政复议的申请：()
由企业工商注册所在地省、自治区、直辖市建设行政主管部门审批并负责年检的单位有(　　)。
期货公司董事、监事和高级管理人员不得收受商业贿赂或者利用职务之便牟取其它非法利益。(　　)
某工业企业大量生产甲产品，生产费用在完工产品与在产品之间的分配采用约当产量法。本月有关成本资料如下：(1)甲产品本月完工5000件，月末在产品1000件，原材料在开工时一次投入，在产品的完工程度为50％。(2)月初在产品成本和本月生产费用合计为1
甲、乙二人签订一份房屋买卖合同，合同约定：如果甲之子在一年内出国，则甲将房屋卖给乙，这一民事法律行为()。
Thehumanbraincontains10thousandmillioncellsandeachofthesemayhaveathousandconnections.Suchenormousnumbersused
A、Grades.B、Privacy.C、Sports.D、Money.D从男士的话Thinkofthemoneyyou’dsave可以判断他关心的是money，因此答案为D)。

最新回复(0)

给定单链表的结点结构 typedef struct node *link； struct node{int item，link next；)； 将两个升序单链表归并为一个升序单链表。

计算机408

学硕统考专业

在中国共产党的“西部大开发”战略中，提出要依托亚欧大陆桥、长江水道、西南出海通道等交通干线，逐步形成一些有特色的跨行政区域的经济带，以下不属于其中的是()

我国第一部系统的史学理论著作是()。

元代对边疆地区的统治方式不同于其他三地的一地是()。

西汉时期，张骞第一次出使西域的主要目的是()

科举是一种读书、应考、任官三位一体的选官方法，其中的进士科始创于()。

《凡尔赛和约》的内容最能反映巴黎和会性质的是()。①德国在中国山东的特权转给日本②对德国军备严格限制③莱茵河西岸由协约国军队占领15年④以“委任统治”形式瓜分德国海外殖民地

明朝灭亡后，以下南明小朝廷存在的先后顺序是()。①绍武政权②永历政权③隆武政权④弘光政权

1933年德国国会通过的“授权法”规定：“法律由政府规定，只要不影响国会和参政院的地位，可以与宪法相违背，内阁总理发布的法律于次日生效。”这项法案()。

下面包含在TCP头中而不包含在UDP头中的信息是()。

《说文解字·叙》中“比类合谊，以见指?”指的是“六书”的()。

试用91块一套的量块，组合出尺寸为51．987mm和27．354mm的量块选择。

A、interfereB、greatC、companionD、bacteriaB画线部分读[i：]，其他选项的画线部分读[ia]。

由企业工商注册所在地省、自治区、直辖市建设行政主管部门审批并负责年检的单位有( )。

期货公司董事、监事和高级管理人员不得收受商业贿赂或者利用职务之便牟取其它非法利益。( )

甲、乙二人签订一份房屋买卖合同，合同约定：如果甲之子在一年内出国，则甲将房屋卖给乙，这一民事法律行为()。

Thehumanbraincontains10thousandmillioncellsandeachofthesemayhaveathousandconnections.Suchenormousnumbersused

A、Grades.B、Privacy.C、Sports.D、Money.D从男士的话Thinkofthemoneyyou’dsave可以判断他关心的是money，因此答案为D)。

给定单链表的结点结构 typedef struct node *link； struct node{int item，link next；)；将两个升序单链表归并为一个升序单链表。

由企业工商注册所在地省、自治区、直辖市建设行政主管部门审批并负责年检的单位有(　　)。

期货公司董事、监事和高级管理人员不得收受商业贿赂或者利用职务之便牟取其它非法利益。(　　)