lesson8-2 设计一个函数，可以判断链表B是不是链表A的子集

csdner1998

于 2020-08-13 17:27:41 发布

阅读量742

点赞数

CC 4.0 BY-SA版权

分类专栏：链表

本文链接：https://blog.youkuaiyun.com/csdner1998/article/details/107985008

本文介绍如何设计一个函数，用于判断链表B是否为链表A的子集。通过逐个比较两个链表的节点数据，若在A链表中找到与B链表所有节点数据匹配的部分，则B是A的子集。当A遍历完而B未遍历完时，得出B不是A的子集的结论。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

思路：

两个链表都从第一个结点开始，如果对应数据相等，同时后移指针，直至到B链表表尾。

如果对应元素不相等，A链表从上次比较结点后续开始继续遍历，B链表从第一个节点开始。

A链表到表尾，B链表没到尾表示B链表不是A链表的子集，反之。

代码：

bool pattern(LNode *A,LNode *B){
//假设A和B都带头结点 
	LNode *p=A->next;
	LNode *pre=A;
	LNode *q=B->next;
	while(p&&q){
		if(p->data==q->data){ 
			p=p->next;
			q=q->next;
		}
		else{
			pre=p;
			p=p->next;
			q=B->next;
		}
	}
	return q==NULL?true:false;
}

测试：

//引入基本依赖库
#include<stdio.h>
#include <stdlib.h>
#include<math.h>	//数学函数，求平方根、三角函数、对数函数、指数函数...

//定义常量 MAXSIZE
#define MAXSIZE 15

//用于使用c++的输出语句
#include<iostream>
using namespace std;

typedef struct LNode{
	int data;
	struct LNode *next;
}LNode;

void createList(LNode *&L,int arr[],int length);
void printList(

最低0.47元/天解锁文章