找出两个链表的值相同的结点并生成新的链表

最新推荐文章于 2023-07-21 22:12:14 发布

vener_

最新推荐文章于 2023-07-21 22:12:14 发布

阅读量803

点赞数 1

分类专栏：数据结构刷题文章标签：链表 844真题

本文链接：https://blog.csdn.net/vener_/article/details/108778506

版权

数据结构刷题专栏收录该内容

92 篇文章 109 订阅

订阅专栏

设计生成集合C=A交B A，B，C用链式结构表示

2013年844真题

typedef struct LNode
{
	ElemType data;
	struct LNode *next;
}LNode,*LinkList;
LinkList common(LinkList A,LinkList B)
{
	LinkList C=(LNode *)malloc(sizeof(LNode));
	LNode *p,*q,*s;
	for(p=A->next;p!=NULL;p=p->next)
	{
		for(q=B->next;q!=NULL;q=q->next)
			if(q->data==p->data)
				break;
			if(q!=NULL)
			{
				s=(LNode*)malloc(sizeof(LNode));
				s->data=q->data;
				s->next=C->next;
				C->next=s;
			}
	}
}