判断两个循环链表内容是否相等

问题描述：循环链表首尾相连都有头结点，然而在很多时候，当两个循环链表长度相等且构成环以后，可能在内容上完全相等，然而若从头结点开始看这两个循环链表可能不能对应相等。此处给出判断两个循环链表内容是否相等的方法。

然而还有通常做法中从首字母开始比一直到结束看是否相等，然而当待比较的字符串含有多个基准字符串的首字母时，也应从待比字符串多处地方依次比较。

演示图例1



演示图例2



演示图例3

#include<stdio.h>
#include<malloc.h>
#include<stdlib.h>
typedef struct Lnode //定义链表结点的数据结构
{
char data;
struct Lnode *next;
}node;
node *create()//尾插法构建循环链表不带头结点
{   char x;
node *h, *t;
t = h = (node *)malloc(sizeof(node));
h->next = NULL;

scanf("%c", &x);
while (x !='#')
{
node *s = (node *)malloc(sizeof(node));
s->data = x;
s->next = h->next;
t->next = s;
t = s;
scanf("%c", &x);
}
t->next=h->next;//尾和head->next相连
return h->next;//不带头结点
}
int compare(node *A,node*B)
{
node *p=A;
node *tem;
node *q=B;
int i=0;
int flag=0;
while(1)
{
if(q->data!=p->data)
q=q->next;//找到B中与A首字符相等的字符位置
if(q==tem)//如果试图找出B中每个与A首字符相等时其后所构成的字符串与A比较失败后，B循环一遍后又回到最初开始比较的位置，则整个比较失败，返回失败。
return false;
if(q->data==p->data)
while(1)
{
if(p->data!=q->data)
{i++;
if(i==1)
q=tem;//tem记录第一次找到B中与A首字符相等的字符位置
flag=1;//其后试图第二次找到B中与A首字符相等的字符位置
break;
}
p=p->next;
q=q->next;
if(p==A)//如果A链表循环一遍到头值后也未发现不相等的字符则成功
return true ;
}
if(flag==1)
{
p=A;flag=0;//试图第二次找到B中与A首字符相等的字符位置时让p指向A的头重新与A进行比较
}
}
}
int main(void)
{
printf("请输入两个字符串以分别以#号结束") ;
node *a=create();
node *b=create();
if(compare(a,b))
printf("两个字符串循环相等为同内容循环链表");
else
printf("两个字符串不循环相等为不同内容循环链表");

}