链表知识点（十三）【判断两个链表是否相等】

typedef struct lnode

{

       int  data;

       struct lnode *next;

}Lnode,*PLnode;

//带头结点

 int List_Equal(PLnode Head1,PLnode Head2)

 {

        PLnode p1;

        PLnode p2;

       if(Head1 == Head2 == NULL)

       {

      return 1;

       }

        p1 = Head1->next;

        p2 = Head2->next;

 

        while(p1 !=NULL && p2->next !=NULL && p1->data == p2->data )

        {

               p1 = p1->next;

               p2 = p2->next;

        }

 

        if(p1 == NULL&& p2 == NULL)

        {

               return 1;

        }

        else

        {

               return 0;

        }

 }