数据结构-线性表-链表-2.3-16

从两个链表的第一个元素开始，若数据元素相等，则后移一位，若不等，则A链表从上次比较的不等的元素后一个结点开始重新比较，B链表则重新开始从第一位开始。

int pattern(LinkList A,LinkList B){
    LNode *p=A,*q=B;//本题假定A,B无头结点
    LNode *pre=p;
    while(p&&q){
        if(p->data==q->data){
            p=p->next;
            q=q->next;
        }
        else{
            pre=pre->next;
            p=pre;
            q=B;
        }
    }
    if(q==NULL) return 1;
    else return 0;
}