题目1519：合并两个排序的链表

weiwei2012start

关注

原创最新推荐文章于 2026-04-27 21:27:29 发布 755 阅读 AI 写同款· GEO 优化 ›

3D视觉-激光三角测量法的概述和原理激光三角法位移测量的原理是，用一束激光以某一角度聚焦在被测物体表面，然后从另一角度对物体表面上的激光光斑进行成像，物体表面激光照射点的位置高度不同，所接受散射或反射光线的角度也不同，用。激光三角测量法是一种通过图像采集系统采集被测物表面漫反射的激光轮廓，进而基于设备已知的相对位置通过算法处理，获得被测物表面的三维轮廓数据，进而还原目标物体三维空间信息的方法。采用激光三角原理和回波分析原理进行非接触位置、位移测量的精密传感器，广泛应用于位置、位移、厚度、半径、形状、振动、距离等几何量的工业测量。阅读详情

//题目1519：合并两个排序的链表
#include <stdio.h>
typedef  struct Node
{
	int data;
	struct Node *next;         
}Node,*LinkList;

void Add(LinkList &list,int value)
{
	Node *node=new Node();
	node->next=NULL;
	node->data=value;

    if(list==NULL)
    {
		list=node;
    }
    else
    {
        LinkList p=list;
        while((p->next)!=NULL)
        {
			p=p->next;
        }
        p->next=node;
    }
}
void Union(LinkList la,LinkList lb,LinkList &lc)
{
     if(la==NULL)
     {
	     lc=lb;
		 return ;
	 }
     if(lb==NULL)
	 {
		 lc=la;
	   	 return ;
	 }
     Node *p;

     if(la->data > lb->data)
	 {
	     lc=p=lb; 
		 lb=lb->next;
	 }
     
	 else//(la->data < lb->data)
	 {
	     lc=p=la; 
		 la=la->next;
	 }
  


	 while(la && lb)
     {
	    if(la->data <= lb->data)
		{
		   p->next=la;
		   la=la->next;

		}
		else
		{
		  p->next=lb;
		  lb=lb->next;
		}
	    p=p->next;
	 }
	 p->next=(la?la:lb);

}


void prit(LinkList &list)
{
	LinkList p=list;
	while(p->next!=NULL)
	{
        printf("%d ",p->data);
        p=p->next;              
	}
     printf("%d\n",p->data);
//	printf("\n");
	
}

int main()
{
    int n,m,x;
    
    while(scanf("%d%d",&n,&m)!=EOF)
    {
		if(n==0 && m==0) 
		{
			printf("NULL\n");
			continue;
		}
		
        LinkList first=NULL,second=NULL,lc=NULL;
        
        while(n--)
        {
            scanf("%d",&x);
            Add(first,x);
        }
     //  prit(first);
        
        while(m--)
        {
            scanf("%d",&x);
            Add(second,x);       
        }   
     //   prit(second);
		Union(first,second,lc);
		prit(lc);
		
    }  
	return 0;
}