链表编程笔记

//例:

已知集合A和B的元素分别用不含头结点的单链表存储，函数difference( )用于求解集合A与B的差集，并将结果保存在集合A的单链表中。例如，若集合A={5,10,20,15,25,30}，集合B={5,15,35,25}，完成计算后A={10,20,30}。


typedef struct node
{
    int elem;
    struct node*next;

}*Lnode;

void Different_Set(Lnode &La,Lnode Lb)//需要在La上进行更改，所以使用引用
{
    Lnode  pLa,pLb,pre,tmp;
    pre=NULL;
    pLa=La;
    while(pLa)//当La链表没到头的时候
    {
        pLb=Lb;
        while(pLb && pLa->elem != pLb->elem)//LB中没有和LA中相等的元素就继续寻找
        {
            pLb=pLb->next;
        }
        if(pLb)
        {
            if(!pre)//如果LB中和LA中的第一个元素相等了
            {
                La=pLa->next;//换掉LA中第一个节点
            }
            else//否则删除当前LA中与LB中相等的元素节点
            {
                pre->next=pLa->next;
            }
            tmp=pLa;
            pLa=pLa->next;
            delete tmp;
        }
        else
        {
            pre=pLa;
            pLa=pLa->next;
        }
    }

}