c语言求链表A和链表B的并集(10)

之前我考虑到，如果用这种测试用例

A: 1 2 3 4 5 6
B: 1 3 8 9 

如果对比2和3发现小于，则将2插入进去，此时会和后面的3冲突。其实我这种考虑是多余的，它不像交集，我们在每次比较的时候，如果A比B的小的话，就会把A指针往后移动一位，接着比较3和3.

哎，其实我感觉我的每一个测试用例都不够，自己的测试用例写的太不好了，导致程序健壮性不是很强，往往想到一个点，又回来修改程序。。。

有没有会写测试用例的同学，阔以留言交流一下～

代码：

#include<stdio.h>
#include<stdlib.h>

//这里要利用A B原有空间 所以就可以损坏A B两个链表 且不能创建新的结点了
//这是这一题跟上一题最大的不同

typedef struct node
{
	int data;
	struct node * next;

}Node;

typedef struct list
{
	Node* head;
	Node* tail;

}List;

void Init_list(List* L)
{
	Node* first = (Node*)malloc(sizeof(Node));
	if(!first)
		printf("wrong!n");
	first -> data = 0;
	first -> next = NULL;
	L->head = L->tail = first;

	int length;

	printf("please enter list length: ");
	scanf("%d",&length); //scanf里面不能写类似于printf中打印字符串的语句
	for(int i = 0; i< length; i++)
	{
		Node* new = (Node*)malloc(sizeof(Node));
		scanf("%d",&new -> data); //这个语句注意一下

		new -> next = NULL;
		L->tail -> next = new;
		L->tail = new;

	}


}


void merge(List* l1,List l2)
{
	Node *p, *q,*save,*prev;
	p = l1->head->next;  q = l2.head->next;  prev = l1->head;
    //用l1来存储新的链表

	while(p && q)
	{
		if(p->data < q->data)
		{
			prev = p;
			p = p->next;

		}
		else if(p->data > q->data)
		{
			
			save = q;
			q = q->next;
			prev->next = save;
			save->next = p;
			prev = prev -> next;
		}
		else
		{
			prev = p;
			p = p -> next;
			q = q-> next;
		}
	} 



	//将最后一个元素归到链表中
	if(q == NULL)
		;
	else
	{		
		prev -> next = q;	
	}

}


void print_list(List L)
{
	Node* p;
	p = L.head->next;

	while(p != NULL)
	{
		printf("%d ",p->data);
		p = p -> next;
	}

	printf("n");
}


int main(int argc, char const *argv[])
{
	List l1,l2;

	Init_list(&l1);
	Init_list(&l2);


	merge(&l1,l2);

	printf("--------------------n");
	printf("after merge: ");
	print_list(l1);
	return 0;
}

最后

以上就是幸福橘子为你收集整理的c语言求链表A和链表B的并集(10)的全部内容，希望文章能够帮你解决c语言求链表A和链表B的并集(10)所遇到的程序开发问题。

如果觉得靠谱客网站的内容还不错，欢迎将靠谱客网站推荐给程序员好友。