这个题目实际上是改过的,原来的描述就是子序列,我就按照子序列做了,错了再审题才发现要求连续。经群里大佬反映,老师已将题干修正。
创建和删除链表可以照抄之前的程序,匹配的话其实和数组差不了太多。
按老师的命名规则的话,变量名加上Ptr后缀表示一级指针,sPtr后缀表示二级指针(s->supreme2333)。
#include <stdio.h>
#include <stdlib.h>
typedef struct _node
{
int data;
struct _node* nextPtr;
} Node;
Node* createList();
void destoryList(Node** sPtr);
int subSeqCheck(Node **AsPtr,Node**BsPtr);
int main(int argc, char const *argv[])
{
Node *Alist=createList();
Node *Blist=createLi