c语言 链表 两个 链表 求 L1∩L2 和 L1∪L2 的 程序

来源:百度知道 编辑:UC知道 时间:2024/05/07 05:04:23
链表程序 L1∩L2 和 L1∪L2
最好是 实际可以运行的 例子
求 两个 链表中 数字 的 交集 和 并集

交集,并集?

========================================
晚上才有时间给你做,现在放出来了。
可以的话,最好能自己做出来。这才最有效果的。
//单链表
#include<stdio.h>
#include<stdlib.h>
#define ElemType int
typedef struct LNode //单链基本存储结构
{
ElemType data;
struct LNode *next;
}LNode,*LinkList;

void InitList(LinkList *L)
{//初始化
if(!(*L=(LinkList)malloc(sizeof(LNode))))//分配空间
exit(EXIT_FAILURE);
(*L)->next = NULL;
}
void ListInsert(LinkList *L,int i,ElemType e)
{
//插入函数
LinkList p,newNode;
int j = 0;

p = *L;
while(p && j<i-1) //找到插入位置的前驱
{
p = p->next;
++j;
}
if(!p || j>i-1) exit(EXIT_SUCCESS); //找不到该位置则退出
if(!(newNode=(LinkList)malloc(sizeof(LNode))))
exit(EXIT_FAILURE);
newNode->data = e;
newNode->next = p->next;
p->next = newNode;
}
void CreateList(LinkList *L,int n)