判断带头结点的双向循环链L是否对称相等。

2023-03-01 20:50

1个回答
程序如下:
typedef struct list
{
int data;
struct list * llink;
struct list * rlink;

} *CircleLinkedList,CircleNodeList;

bool IsEqual(CircleLinkedList *head)
{
CircleNodeList *left,*right;
left=head->rlink;
right=head->llink;
while(left!=right)
{
if(left->data!=right->data)
return false;
else
{
left=left->rlink;
right=right->llink;
}
}
return true;

}

解析:
left指针从左向右循环
right指针从右向左循环
注:该循环链表的头节点也在循环之内。若不在循环之内,只需在指针初始化时改动如下:
left=head->rlink->rlink;
right=head->llink;
相关问答
判断一个分数是否是无限循环小数,求算法
2个回答2022-12-21 07:23
有限小数:比如0.125,乘以1000分之1000,不就完成了,如果感觉数大可以约分即可 如果是无限小数 无限小数可按照小数部分是否循环分成两类:无限循环小数和无限不循环小数。无限不循环小数不能化分数...
全文
双循环是什么意思 双循环的意思
1个回答2022-09-30 10:45
1、双循环一般指双循环赛制。双循环赛制是所有参加比赛的队均能相遇两次,最后按各队在两个循环的全部比赛中的积分、得失分率排列名次。 2、如果参赛队少,或者创造更多的比赛机会,通常采用双循环的比赛方...
全文
判断题:所谓“循环队列”是指用单向循环链表或者循环数组表示的队列。
1个回答2022-09-09 01:56
错误,循环队列指的是后者,用数组表示的队列,利用求余数运算使得头尾相接
双向循环链表的问题
1个回答2022-08-30 20:32
个人意见: 所谓双向链表,就是它就像一个圆圈,虽然有头有尾,如果是从最后一个节点开始找,假设最后一个节点不是我们要找的,那么最后这个节点的下一个节点就是头结点了,头结点又不是我们要找的,接着找头结点的...
全文
什么是单循环和双循环
1个回答2022-12-22 22:14
单循环就是:1/2n(n-1) 双循环就是:n(n-1)
哪首歌会让你不断地单曲循环?
1个回答2024-03-16 10:53
杨宗纬 空白格
循环链表
1个回答2022-12-25 20:53
假设链表一个节点的形式是这样的 typedef struct { Node *left, *right; int data; } Node, *PNode; 交换的代码是 Node *temp...
全文
怎么判断自己是否是双重人格
1个回答2022-12-07 22:15
你的情况基本不是双重人格 就是偶尔解闷的自言自语吧真正的双重人格不仅对自己 对别人也是非常麻烦甚至危险的……
带头结点的双循环链表L中只有一个元素结点的条件是什么
1个回答2022-11-10 15:31
pHead->pNext->pNext == pHead; 只有一个元素结点,应该是说除了头结点以外只有一个节点,此节点的next应该是指向头结点的。
单循环和双循环的区别在哪
1个回答2022-12-16 00:06
循环制,是每个队都能和其他队比赛一次或两次,最后按成绩计算名次。这种竞赛方法比较合理、客观和公平,有利于各队相互学习和交流经验。 循环制,包括单循环、双循环和分组循环三种方法。 单循环 单循环,是所有...
全文
扫码下载APP
听书听课听播客,随时随地陪伴你
热门问答