데이터 구조 - 단일 체인 시트 의 통합

1410 단어 데이터 구조
#include
#include
#define OK 1
#define ERROR 0
using namespace std;

typedef struct LNODE
{
	int data;
	struct LNODE *next;
}Lnode;

Lnode* Input(int n)
{
	Lnode *head,*p,*q;
	head=p=(Lnode*)malloc(sizeof(Lnode));
	p->next=NULL;
	for(int i=0;i>data;
		q=(Lnode*)malloc(sizeof(Lnode));
		q->data=data;
		q->next=p->next;
		p->next=q;
		p=q;
	}
	return head;
}

Lnode *union_L(Lnode *La,Lnode *Lb)//        ,Lc       
{
	Lnode *Lc,*pa,*pb,*pc,*ptr;
	Lc=pc=La;
	pa=La->next;
	pb=Lb->next;
	
	while(pa!=NULL&&pb!=NULL)
	{
		if(pa->datadata)
		{
			pc->next=pa;
			pc=pa;
			pa=pa->next;
		}
		else if(pa->data>pb->data)
		{
			pc->next=pb;
			pc=pb;
			pb=pb->next;
		}
		else 
		{
			pc->next=pa;
			pc=pa;
			pa=pa->next;
			ptr=pb;
			pb=pb->next;
			free(ptr);
		}
	}
	
	if(pb!=NULL)
	{
		pc->next=pb;
	}
	else 
	{
		pc->next=pa;
	}
	return Lc;
}

void Showit(Lnode *L)
{
	Lnode *p=L->next;	
	while(p!=NULL)
	{
		cout<data<next;
	}
	cout<>T;
	while(T--)
	{
		int n,m;
		cin>>n>>m;
		Lnode *pa=Input(n);
		Lnode *pb=Input(m);
		Lnode *pc=union_L(pa,pb);
		Showit(pc);
	}
	return 0;
} 

/*
56 
5 6
1 2 3 4 5
56 98 52 14 39 7
1 1
2
6
5 4
5 6 9 8 4
5 88 52 6
*/

좋은 웹페이지 즐겨찾기