後會無期

用户名：930254841

访问量：4656

签　名：

日拱一卒

等　　级
排　　名	367
经　　验	5227
参赛次数	0
文章发表	46
年　　龄	0
在职情况	学生
学　　校
专　　业

　　自我简介：

TA的其他文章

题解 1602: -乘积最大(dfs)
浏览：61

你可能喜欢

2005年春浙江省计算机等级考试二级C 编程题(2) （C语言代码）

数据结构-有序线性表的有序合并-题解（C语言代码）

　　作者: 後會無期　　　　发表时间：2021-02-21 13:53:42 浏览：63　|　评论：0　

原题链接：数据结构-有序线性表的有序合并

#include <stdio.h>
    #include <stdlib.h>
    
    typedef struct node
    {
    	int data;
    	struct node *next;
    }sqnode;
    
    sqnode *creat(int n)
    {
    	int c=0;
    	sqnode *head,*p1,*p2;
    	head=(sqnode*)malloc(sizeof(sqnode));
    	head->next=NULL;
    	if(!n)
    		return head;
    	p1=(sqnode*)malloc(sizeof(sqnode));
    	p2=p1;
    	scanf("%d",&p1->data);
    	while(c<n)
    	{
    		if(!head->next)
    		{
    			head->next=p1;
    			c++;
    		}
    		else
    		{
    			p2->next=p1;
    			p2=p1;
    			c++;
    		}
    		if(c>=n) break;
    		p1=(sqnode*)malloc(sizeof(sqnode));
    		scanf("%d",&p1->data);
    	}
    	p2->next=NULL;
    	return head;
    }
    
    sqnode *merge(sqnode *head1,sqnode *head2)
    {
    	sqnode *head,*p1,*p2,*q1,*q2;
    	head=(sqnode*)malloc(sizeof(sqnode));
    	head->next=NULL;
    	q1=(sqnode*)malloc(sizeof(sqnode));
    	q2=q1;
    	for(p1=head1->next,p2=head2->next;p1&&p2;)
    	{
    		if(p1->data<p2->data)
    		{
    			if(!head->next)
    			{
    				q1->data=p1->data;
    				head->next=q1;
    			}
    			else
    			{
    				q1->data=p1->data;
    				q2->next=q1;
    				q2=q1;
    			}
    			p1=p1->next;
    		}
    		else
    		{
    			if(!head->next)
    			{
    				q1->data=p2->data;
    				head->next=q1;
    			}
    			else
    			{
    				q1->data=p2->data;
    				q2->next=q1;
    				q2=q1;
    			}
    			p2=p2->next;
    		}
    		q1=(sqnode*)malloc(sizeof(sqnode));
    	}
    	while(p1)
    	{
    		q1->data=p1->data;
    		q2->next=q1;
    		q2=q1;
    		
    		p1=p1->next;
    		q1=(sqnode*)malloc(sizeof(sqnode));
    	}
    	while(p2)
    	{
    		q1->data=p2->data;
    		q2->next=q1;
    		q2=q1;
    		
    		p2=p2->next;
    		q1=(sqnode*)malloc(sizeof(sqnode));
    	}
    	q2->next=NULL;
    	return head;
    }
    
    void print(sqnode *head)
    {
    	for(sqnode *p=head->next;p;p=p->next)
    		printf("%d ",p->data);
    }
    
    int main()
    {
    	int m,n;
    	sqnode *head1,*head2;
    	while(scanf("%d",&m)!=EOF)
    	{
    		head1=creat(m);  //非递减排序 
    		scanf("%d",&n);
    		head2=creat(n);
    		print(merge(head1,head2));
    		printf("\n");
    	}
    	return 0;
    }

0.0分

0 人评分

看不懂代码解释一下代码? 或者生成一段代码？试试AI编程助手吧

後會無期

TA的其他文章

你可能喜欢

汽水瓶（C语言代码）看不懂的点我

C二级辅导-统计字符（C语言代码）

2005年春浙江省计算机等级考试二级C 编程题(2) （C语言代码）

字符串的输入输出处理（C语言代码）

C语言程序设计教程（第三版）课后习题6.4 （C++代码）

数据结构-有序线性表的有序合并-题解（C语言代码）

评论区

精彩推荐

A+B for Input-Output Practice (III) （C++代码）

点我有惊喜！你懂得！

C语言程序设计教程（第三版）课后习题1.5 （C语言代码）

九宫重排（C++代码）

【绝对值排序】（C语言代码）

C语言程序设计教程（第三版）课后习题5.6 （C语言代码）

用筛法求之N内的素数。（C语言代码）

C语言程序设计教程（第三版）课后习题8.5 （C语言代码）

1908题解

1014题解

後會無期

TA的其他文章

你可能喜欢

汽水瓶 （C语言代码）看不懂的点我

C二级辅导-统计字符 （C语言代码）

2005年春浙江省计算机等级考试二级C 编程题(2) （C语言代码）

字符串的输入输出处理 （C语言代码）

C语言程序设计教程（第三版）课后习题6.4 （C++代码）

数据结构-有序线性表的有序合并-题解（C语言代码）

评论区

精彩推荐

A+B for Input-Output Practice (III) （C++代码）

点我有惊喜！你懂得！

C语言程序设计教程（第三版）课后习题1.5 （C语言代码）

九宫重排 （C++代码）

【绝对值排序】 （C语言代码）

C语言程序设计教程（第三版）课后习题5.6 （C语言代码）

用筛法求之N内的素数。 （C语言代码）

C语言程序设计教程（第三版）课后习题8.5 （C语言代码）

1908题解

1014题解

汽水瓶（C语言代码）看不懂的点我

C二级辅导-统计字符（C语言代码）

字符串的输入输出处理（C语言代码）

　　评论区

九宫重排（C++代码）

【绝对值排序】（C语言代码）

用筛法求之N内的素数。（C语言代码）