/*数据结构与算法-第二章线性表课后习题
*课本第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
已知两个链表A和B分别表示两个集合,其元素递增排列。请设计一个算法,用于求出A与B的交集,并存放在A链表中。
最新推荐文章于 2024-09-28 00:08:14 发布

最低0.47元/天 解锁文章
3974

被折叠的 条评论
为什么被折叠?



