判断B链表是否为A链表的子序列

判断B链表是否为A链表的子序列

类似与字符串中判断是否为子串问题,从两个链表的第一个结点开始,若对应数据相等,则指针后移,若对应数据不等,则A链表从上次开始比较结点后继开始,B仍然从第一个结点开始比较

实现代码

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

typedef int Elemtype;

typedef struct LNode
{
   
    Elemtype data;
    struct  LNode *next;
} LNode,*LinkList;




LinkList List_TailInsert(LinkList L)
{
   
    int x;
    L=(LinkList)malloc(sizeof(LinkList));//创建头节点
    L->next=NULL;

    LNode *r=L,*s;
    scanf("%d",&x