两个线性表合并为一算法实现

谁借莪１个温暖的怀抱￠ 2022-12-13 04:16 5阅读 0赞

LA和LB是两个int型数组，将他们合并为一个数组LC

（课本P20算法2.1）

#include<stdio.h>
    #define len_LA 4
    #define len_LB 7
    
    //函数-获取元素
    int getElem(int *list,int index)
    {
    	return list[index-1];
    }
    
    //函数-插入元素
    void ListInsert(int *list,int index,int value)
    {
    	list[index]=value;
    }
    
    void main()
    {
    	int LA[len_LA]={3,5,8,11};
    	int LB[len_LB]={2,6,8,9,11,15,20};
    	
    	//int *Lc,i,j,k;
    
    	int *LC;
    	int i=1;
    	int j=1;
    	int k=0;
    
    	//计算合并所需长度
    	int len_LC=len_LA+len_LB;
    
    	//临时存取LA或者LB中的元素
    	int ai,bi;
    
    	//申请内存
    	LC=(int *)malloc(len_LC*sizeof(int));
    
    	//当LA和LB两个都没到结尾时，只要有一个到头了就结束循环
    	while((i<=len_LA)&&(j<=len_LB))
    	{
    		ai=getElem(LA,i);//获取LA元素
    		bi=getElem(LB,j);//获取LB元素
    
    		//判断两个元素大小把小的写入LC中
    		if(ai<=bi)//ai小插入ai
    		{
    			ListInsert(LC,++k,ai);
    			i++;
    		}else//bi插入bi
    		{
    			ListInsert(LC,++k,bi);
    			j++;
    		}
    	}
    
    	//LA没到头就把LA剩下数据写入LC中
    	while(i<=len_LA)
    	{
    		ai=getElem(LA,i);
    		ListInsert(LC,++k,ai);
    		i++;
    	}
    
    	//LB没到头就把LB剩下数据写入LC中
    	while(j<=len_LB)
    	{
    		bi=getElem(LB,j);
    		ListInsert(LC,++k,bi);
    		j++;
    	}
    
    	//循环查看合并效果
    	for(i=1;i<len_LC;i++)
    	{
    		printf("%d\n",LC[i]);
    	}
    	
    	
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，5人围观）

还没有评论，来说两句吧...

相关阅读

相关算法-合并两个有序链表

1. 合并两个有序链表将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。示例：输入：1->2->4, 1->3->...

分手后的思念是犯贱/ 2024年04月18日 07:34/ 0 赞/ 83 阅读

相关合并两个有序链表的算法实现（Java）

合并两个有序链表的算法实现（Java）在编程中，我们经常需要处理链表数据结构。当我们有两个已排序的链表时，我们可能需要将它们合并成一个新的有序链表。本文将介绍如何使用Jav

布满荆棘的人生/ 2023年10月14日 19:52/ 0 赞/ 52 阅读

相关算法面试题：合并有序链表系列（合并两个，合并n个）分治算法

算法面试题：合并有序链表系列（合并两个，合并n个）内容目录算法面试题：合并有序链表系列（合并两个，合并n个）一、合并两个有序链

╰+攻爆jí腚メ/ 2023年10月04日 18:41/ 0 赞/ 61 阅读

相关 [算法专题 ] 合并两个有序链表

目录描述: 效果: 思路: 代码: 链表虚拟节点尾节点 -------------------- 描述: > 将两个升序链表合并为一个新的升序

快来打我*/ 2023年09月30日 14:23/ 0 赞/ 29 阅读

相关两个升序链表合并为一个升序链表

LinkList MergeHeaderLinkList(LinkList L,LinkList P) { if(L == NULL || P

Love The Way You Lie/ 2023年02月21日 09:07/ 0 赞/ 184 阅读

相关两个线性表合并为一算法实现

LA和LB是两个int型数组，将他们合并为一个数组LC （课本P20算法2.1） include<stdio.h> define len_LA 4

谁借莪１个温暖的怀抱￠/ 2022年12月13日 04:16/ 0 赞/ 6 阅读

相关合并两个链表c++_21 合并两个有序链表

01 题目信息 > 题目地址: > > https://leetcode-cn.com/problems/merge-two-sorted-lists/

朴灿烈づ我的快乐病毒、/ 2022年10月25日 04:52/ 0 赞/ 244 阅读

相关算法：合并两个有序链表

1. 题目：将两个升序链表合并为一个新的升序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 e.g 输入：l1 = \[1,2,5\], l2 =

雨点打透心脏的1/2处/ 2022年10月14日 05:53/ 0 赞/ 233 阅读

相关算法-合并两个排序的链表

题目：输入两个递增排序的链表，合并着两个链表并使新链表中的结点仍然是按照递增顺序的。例如输入的链表1和链表2如下，合并后的为链表3。链表的结点定义如下： str

一时失言乱红尘/ 2022年06月11日 08:45/ 0 赞/ 223 阅读

相关合并两个有序表

题目：两串数字有序，分别用顺序表和链表的方式，将两串数字合并。一、顺序表思路：如有有序表A,B： A：1 2 4 5 5 B：2 3 3 6 7 1.

浅浅的花香味﹌/ 2022年06月01日 11:48/ 0 赞/ 263 阅读