1.3求la,lb两个递增链表的交集链表,并存放在la链中

#include <stdio.h>
#include <stdlib.h>

 typedef struct node
{
 int data;
 struct node *next;
}LNode;

void build(LNode *H,int n)
{
    LNode *p,*r;
    int i;
    r=H;
    for(i=0;i<n;i++)
    {
        p=(LNode *)malloc(sizeof(LNode));
        scanf("%d",&p->data);
        p->next=NULL;
        r->next=p;
        r=p;
    }
}
void print(LNode *H)
{
    LNode *r;
    r=H->next;
    while(r!=NULL)
    {
        printf("%d  ",r->data);
        r=r->next;
    }
}
void mergelist(LNode *la,LNode *lb,LNode *lc)
{
	LNode *pa,*pb,*pc,*q;
	pa=la->next;
	pb=lb->next;
	lc=pc=la;//用la的头结点作为lc的头结点
	while(pa&&pb)
	{
	    if(pa->data==pb->data)
        {
            pc->next=pa;
            pc=pa;
            pa=pa->next;
            q=pb;pb=pb->next;
            free(q);
        }//交集并入结果集
        else if(pa->data<pb->data)
        {
            q=pa;
            pa=pa->next;
            free(q);
        }
        else
        {
            q=pb;
            pb=pb->next;
            free(q);
        }
	}
	while(pa)
    {
        q=pa;
        pa=pa->next;
        free(q);
    }//释放结点空间
    while(pb)
    {
        q=pb;
        pb=pb->next;
        free(q);
    }//释放结点空间
        pc->next=NULL;//链表尾标记。
		free(lb);//释放lb的头结点
}
int main()
{
    int n,m;
    scanf("%d %d",&n,&m);
    LNode *H1,*H2,*H3;
    H1=(LNode *)malloc(sizeof(LNode));
    H2=(LNode *)malloc(sizeof(LNode));
    H1->next=NULL;
    H2->next=NULL;
    build(H1,n);
    build(H2,m);
    mergelist(H1,H2,H3);
    print(H1);
    return 0;
}

上一篇:循环单链表(C语言实现)


下一篇:线性表-三种链表