判断带头结点的双循环链表是否对称

最新推荐文章于 2025-05-25 15:50:22 发布

原创最新推荐文章于 2025-05-25 15:50:22 发布 · 5.8k 阅读

5 ·

CC 4.0 BY-SA版权

数据结构与算法专栏收录该内容

44 篇文章

订阅专栏

本文介绍了一种使用双向链表实现回文判断的方法。通过遍历链表获取长度，并利用中间部分进行数据对比，实现了高效判断双向链表是否为回文结构。

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

头结点：head
bool BL()
{
    bool isOK = false;
    struct DulNode * start, * p;
    int len = 1;
    start = head->next;
    p = start->next;
    while(p != start)
    {
        len++;
        p = p->next;
    }
    int l = len/2;
    while(l--)
    {
        l1 = len/2;
        p1 = p;
        q = p1->next;
        while(l1--)
        {
            if(p1.data != q.data)
                break;
            p1 = p1->next;
            q = q->next;
        }
        if(l1 == 0)
        {
            isOK = true;
            break;
        }
        p = p->next;
    }
    return isOK;
}