原程序：
#include<stdio.h>
#include<malloc.h>
typedef struct Lnode
{
int data;
struct Lnode *next;
}Lnode;
Lnode *Creat(int n)
{
Lnode *now, *p, *head;
int i;
head = (Lnode *)malloc(sizeof(Lnode)); //创建头结点
p = head;
for(i=0; i<n;i++)
{
now=(Lnode *)malloc(sizeof(Lnode));
scanf("%d",&now->data);
p->next=now;
p=now;
}
p->next=head;
return head;
}
Lnode *Mergelist(Lnode *L1,Lnode *L2)
{
//归并两个循环链表
Lnode *pa,*pb,*pc,*head;
pa=L1->next;
pb=L2->next;
pc=L1;head=L1;
while((pa!=L1)&&(pb!=L2))
{
if (pa->data<pb->data) {pc->next=pa;pc=pa;pa=pa->next;}
else if(pa->data==pb->data){pc->next=pa;pc=pa;pa=pa->next;pb=pb->next;}
else {pc->next=pb;pc=pb;pb=pb->next;}
}
if(pa!=L1)
{ pc->next=pa;while(pa->next!=L1) pa=pa->next;
pa->next=head;}
if(pb!=L2)
{ pc->next=pb;while(pb->next!=L2) pb=pb->next;
pb->next=head;}
free(L2);
return(head);
}//Mergelist
void main()
{
Lnode *list1,*list2,*list3,*pa;
int m,n;
printf("The numble of the first list:");
scanf("%d",&m);
printf("The first list:\n");
list1=Creat(m);
printf("The numble of the second list:");
scanf("%d",&n);
printf("The second list:\n");
list2=Creat(n);
list3=Mergelist(list1,list2);
pa=list3;
printf("The merged list:\n");
while(pa->next!=list3) {printf("%d ",pa->next->data);pa=pa->next;}
printf("\n");
}//此程序遇到两个相同节点将只保留一个
刚开始的typedef有必要吗？ 直接struct建立结构体不行吗？大家谁知道讲讲，我初学者。谢谢！