huangjing

链表的合并,要求O（la*lb）的复杂度，实际上就是插入什么的，注意如果在链表开头和结尾的特殊情况

代码

#include<cstdio>
#include<cstring>
#include<cstdlib>

typedef struct node
{
	int data;
	struct node *next;
}Node,*listnode;

int lena,lenb;

void creatlist(listnode &head,int flag)
{
	int x=1;
	listnode p,xx;
    head->next=NULL;
	xx=head;
	while(x!=0)
	{
		p=(listnode)malloc(sizeof(struct node));
        scanf("%d",&x);
		if(x==0)  break;
		if(flag)
			lena++;
		else
			lenb++;
		p->data=http://www.mamicode.com/x;>

数据结构实验（保存起来过两天写实验报告）   链表的合并