|
马上注册,结交更多好友,享用更多功能^_^
您需要 登录 才可以下载或查看,没有账号?立即注册
x
# include<stdio.h>
# include<stdlib.h>
typedef struct Node
{
int data;
struct Node *next;
}Node,*linklist;
int initlist(linklist *L) //函数会改变L的值 所以要用linklist *L。
{
*L=(linklist)malloc(sizeof(Node));
if((*L)==NULL)
{
printf("无法分配空间,初始化失败。");
return -1;
}
(*L)->next=NULL;
printf("初始化成功\n");
return 0;
}
int creatlist(linklist L) //尾插法
{
int i,n;
linklist p;
linklist r=L; //指向尾节点
printf("请问您想输入几个元素:");
scanf("%d",&n);
for(i=0;i<n;i++)
{
p=(linklist)malloc(sizeof(Node));
if(p==NULL)
{
printf("空间分配失败,程序结束。");
return -1;
}
printf("请输入第%d个元素",i+1);
scanf("%d",&p->data);
p->next=NULL;
r->next=p;
r=p;
}
return 0;
}
int hebinlist(linklist L1,linklist L2)
{
int a,b;
linklist p1,p2,ptail=L1->next;
while(ptail) //一直循环直至ptail指向L1的尾节点。
{
ptail=ptail->next;
}
for(p2=L2->next;p2!=NULL;p2=p2->next)
{
a=p2->data;
for(p1=L1->next;p1!=NULL;p1=p1->next)
{
b=p1->data;
if(a=b)
break;
}
if(a!=b)
{
linklist p=(linklist)malloc(sizeof(Node));
p->data=a;
p->next=NULL;
ptail->next=p;
ptail=p;
}
}
return 0;
}
void seelist(linklist L)
{
linklist p=NULL;
p=L->next;
while(p)
{
printf("%d ",p->data);
p=p->next;
}
printf("\n");
}
int main()
{
linklist L1,L2;
initlist(&L1);
printf("请创建第一个表:");
creatlist(L1);
initlist(&L2);
printf("请创建第二个表:");
creatlist(L2);
hebinlist(L1,L2);
seelist(L1);
return 0;
}
- void insert(linklist p2,linklist p1)
- {
- linklist temp;
- int t1, t2;
- int flag;
- flag = 0;
- t2 = p2->data;
- p1=p1->next;
- while(p1)
- {
- t1=p1->data;
- if(t1==t2)
- {
- flag = 1;
- }
- if(!p1->next)
- {
- break;
- }
- p1=p1->next;
- }
- if(!flag)
- {
- temp = (linklist)malloc(sizeof(Node));
- temp->data = p2->data;
- p1->next=temp;
- temp->next = NULL;
- }
- }
- int hebinlist(linklist L1,linklist L2)
- {
- linklist p1,p2;
- p1=L1;
- p2=L2;
- if(p1->next)
- {
- p2=p2->next;
- while(p2)
- {
- insert(p2, p1);
- p2=p2->next;
- }
- }
- else
- {
- p1->next = p2->next;
- }
- return 0;
- }
复制代码
|
|