请各位英雄帮小弟看看这条程序,功能是将所有在链表B中但不在链表A中的数据元素插入到A中,之后将链表A的元素输出(链表A,B中的元素按非递减排列)。该程序在VC++6.0中可以通过,但输出结果时却有问题,请各位帮帮忙! 多谢! #include"stdio.h" #include"stdlib.h" #include"iostream.h" #define NULL 0 typedef int datatype; typedef struct node * pointer; typedef struct node{ datatype data; pointer next; }lnode;

pointer initlist(){ //初始化链表 pointer l; l=(pointer)malloc(sizeof(lnode)); l->next=NULL; return l; }

pointer create_list(){ //创建链表 pointer head,p,q; datatype x; head=(pointer)malloc(sizeof(lnode)); p=head; cout<<"请从小到大输入链表的元素,输入0则结束:\n"; cin>>x; while(x!=0) { q=(pointer)malloc(sizeof(lnode)); q->data=x; p->next=q; p=q; cout<<"请输入下一个数:\n"; cin>>x; } p->next=NULL; return head; }

void print_list(pointer head){ //输出链表中的元素 pointer p; p=head->next; while(p!=NULL) { cout<<p->data<<"\t"; p=p->next; } cout<<endl; }

pointer union_list(pointer p,pointer q) { //将所有在链表Q中但不在链表P中的数据元素插入到P中 pointer r; r=p->next; q=q->next; while(r->data!=NULL) { while(q->data!=NULL) { if(q->data==r->data) q=q->next; else { p->next=q; p=q; q=q->next; } } r=r->next; } return p; }

void main() { pointer Alist,Blist,Clist; cout<<"请输入链表A的元素:\n"; Alist=create_list(); //链表A中的元素按非递减排列 print_list(Alist); cout<<"\n请输入链表B的元素:\n"; Blist=create_list(); //链表A中的元素按非递减排列 print_list(Blist); union_list(Alist,Blist); print_list(Alist); cout<<endl; }