已知两个链表A和B分别表示两个集合,其元素递增排列。请设计一个算法,用于求出A与B的交集,并存放在A链表中。

最新推荐文章于 2024-09-28 00:08:14 发布

原创

最新推荐文章于 2024-09-28 00:08:14 发布 · 2.8w 阅读

116 ·

CC 4.0 BY-SA版权

/*数据结构与算法-第二章线性表课后习题
*课本第53页2.3
*题目:已知两个链表A和B分别表示两个集合,其元素递增排列。
*     请设计一个算法,用于求出A与B的交集,并存放在A链表中。
*编译环境:VC 6.0
*/
#include <stdio.h>
#include <stdlib.h>
#define ERROR -1
#define OK 1
typedef int elemType;

typedef struct listnode
{
	elemType data;
	struct listnode *next;
}listnode,*link;//对listnode结构体类型定义
void initList(link &list)//对结构体进行初始化
{
	list=(link)malloc(sizeof(listnode));
	list->next=NULL;
}
int ListInsert(link &list,int i,elemType num)//在特殊位置插入结点
{
	link p,q;
	int j=0;
	p=list;
	while(p && j<i-1)
	{
		p=p->next;
		j++;
	}
	if(!p || j>i-1)return ERROR;
	q=(link)malloc(sizeof(listnode));//申请新的结点空间
	q->data=num;
	q->next=p->next;
	p->next=q;
	return OK;
}
void printList(link list)//打印该链表中的数据内容
{
	link p=list->next;
	while(p)
	{
		printf("%d,",p->data);
		p=p->next;
	}
	printf("\n");
}
void ListIntersection(link &la,link &lb,link &lc)//将交集保存在la链表中
{
	link p=la->next,q=lb->next,out,listc;
	lc