设计一个算法用于判断循环双链表是否对称。

题目描述:设计一个算法用于判断循环双链表是否对称。

分析: 分为两个情况,奇和偶,为奇(q=p)时用q!=p作为结束条件,为偶(p->next=q&&q->prior=p)时用 q->next != p 作为结束条件,因为不能在p->next=q&&q->prior=p 的条件下就退出循环这样会少判断一对。

c 复制代码
bool IsSymmetry(DLinkList L) {
    // 初始条件检查:链表为空时,认为是对称的
    if (L->next == L && L->next == L->prior)
        return true;

    // 初始化两个指针,p指向链表的头,q指向链表的尾
    DNode *p = L->next;
    DNode *q = L->prior;

    // 循环条件:当两个指针相遇之前,继续循环
    while (q != p && q->next != p) {
        // 检查当前节点的数据值是否相等
        if (p->data != q->data)
            // 如果不相等,说明链表不对称,返回 false
            return false;
        else {
            // 如果相等,继续移动指针,p向后移动,q向前移动
            p = p->next;
            q = q->prior;
        }
    }

    // 整个链表被遍历完成,没有发现不对称的情况,返回 true
    return true;
}
相关推荐
大数据张老师1 小时前
数据结构——广度优先搜索
数据结构·图论·宽度优先
小梁努力敲代码1 小时前
java数据结构--LinkedList与链表
java·数据结构·链表
再睡一夏就好2 小时前
【C++闯关笔记】深究继承
java·数据结构·c++·stl·学习笔记
那我掉的头发算什么3 小时前
【数据结构】反射、枚举、lambda表达式以及补充知识
java·jvm·数据结构·intellij idea
大大大大物~3 小时前
数据结构之HashMap(容器)
java·数据结构·容器
allk554 小时前
List && Map在安卓中的优化
android·数据结构·性能优化·list·map
杨福瑞4 小时前
数据结构:顺序表讲解(1)
c语言·开发语言·数据结构
泡沫冰@5 小时前
数据库(6)
数据结构
晨非辰6 小时前
【数据结构入坑指南】--《层序分明:堆的实现、排序与TOP-K问题一站式攻克(源码实战)》
c语言·开发语言·数据结构·算法·面试
Dfreedom.15 小时前
一文掌握Python四大核心数据结构:变量、结构体、类与枚举
开发语言·数据结构·python·变量·数据类型