已知两个链表A,B分别表示两个集合,其元素递增排列,求A,B的交集,并存放在A中。
题目中没有给出释放B的结点,我的想法是只需要释放A中多余的结点,但是答案也让释放B的结点
#include <stdio.h> #include <stdlib.h> typedef struct node{ int data; struct node *next; }LNode,*LinkList; void TailCreate(LinkList &L) { L=(LinkList)malloc(sizeof(LNode)); L->next=NULL; LNode *p,*r=L; int x; scanf("%d",&x); while(x!=999) { p=(LNode*)malloc(sizeof(LNode)); p->data=x; p->next=NULL; r->next=p; r=p; scanf("%d",&x); } } void displayList(LinkList L) { LNode *p=L->next; while(p!=NULL) { printf("%d ",p->data); p=p->next; } } void Merge(LinkList &A,LinkList &B) { LNode *pa=A->next,*pb=B->next; LNode *ra=A,*r; while(pa && pb) { if(pa->data<pb->data) { ra->next=pa->next; free(pa); pa=ra->next; } else if(pa->data>pb->data) { r=pb; pb=pb->next; free(r); } else if(pa->data==pb->data) { ra=pa; pa=pa->next; r=pb; pb=pb->next; free(r); } } while(pa) { r=pa; pa=pa->next; free(r); } while(pb) { r=pb; pb=pb->next; free(r); } ra->next=NULL; free(B); } int main() { LinkList A,B; TailCreate(A); displayList(A); printf("\n"); TailCreate(B); displayList(B); printf("\n"); Merge(A,B); displayList(A); return 0; }
标签:LinkList,39,15,LNode,next,pb,pa,data From: https://www.cnblogs.com/simpleset/p/17747488.html