結果運行處理總是不對。。
還有段錯誤，哭了。。
#include<stdio.h>
#include <stdlib.h>
#define OK 1
#define ERROR 0
#define TRUE 1
#define FALSE 0
typedef int Status;
typedef char ElemType;
typedef struct LNode
{
ElemType data;
struct LNode *next;
} LNode, *LinkList;
/* 你的程式將嵌在這里 */
Status InitList(LinkList &L)
{
L=(LinkList)malloc(sizeof(LNode));//生成頭結點
if(!L)
return ERROR;//生成頭結點失敗
L->next=NULL;
return OK;
}
Status ListInsert(LinkList &L,int i,ElemType e)
{
LinkList p,s;
p=L;
int j=0;
while(p&&j<i-1)
{
j++;
p=p->next;
}
if(!p||j>i-1)
{
return ERROR;
}
//生成新的結點
s=(LinkList)malloc(sizeof(LNode));
s->data=https://bbs.csdn.net/topics/e;
s->next=p->next;//插入結點
p->next=s;
return OK;
}
Status ListLength(LinkList L)
{
//帶頭結點
LinkList p;
int len=0;
p=L;
while(p)
{
len++;
p=p->next;
}
return OK;
}
Status GetElem(LinkList L,int i,ElemType &e)
{
LinkList p;
p=L;
int j=0;
//找到第i-1個結點
while(p&&j<i)
{
p=p->next;
j++;
}
if(!p||j>i)
return ERROR;
e=p->data;
return OK;
}
Status DestroyList(LinkList &L)
{
LinkList p,temp;
p=L;
while(p)
{
temp=p;
p=p->next;
free(temp);
}
p->next=NULL;
return OK;
}
void jiaoji(LinkList &La,LinkList &Lb,LinkList &Lc)
{
InitList(Lc);
LinkList pa,pb,pc,p;
pa=La->next;
pb=Lb->next;
p=pc=Lc;
while(pa!=NULL)
{
while(pb!=NULL)
{
if(pa->data=https://bbs.csdn.net/topics/=pb->data)
{
pc=(LinkList)malloc(sizeof(LNode));//新的存盤空間；
pc->data=https://bbs.csdn.net/topics/pa->data;
pc->next=NULL;
p->next=pc;
p=pc;
}
pb=pb->next;
}
pa=pa->next;
pb=Lb->next;
}
}
int main()
{
int i,j,len;
ElemType e;
LinkList La,Lb,Lc;
int m,n; //分別存放兩個集合初始長度
scanf("%d%d",&m,&n);
getchar();
InitList(La);
InitList(Lb); //建立兩個空集
for(i=1; i<=m; i++) //建立第一個集合
{
scanf("%c",&e);
ListInsert(La,i,e);
}
getchar();
for(i=1; i<=n; i++) //建立第二個集合
{
scanf("%c",&e);
ListInsert(Lb,i,e);
}
jiaoji(La,Lb,Lc); //計算集合La、Lb的交集Lc
//輸出結果
len=ListLength(Lc);
for(i=1; i<=len; i++)
{
GetElem(Lc,i,e);
printf("%c",e);
}
//printf("\n");
DestroyList(La);
DestroyList(Lb);
DestroyList(Lc); //銷毀3個集合
return 0;
}
//3 5
//abc
//decbf
轉載請註明出處，本文鏈接：https://www.uj5u.com/houduan/26325.html
標籤：新手樂園
上一篇：資料結構求時間復雜度問題