首页 > 解决方案 > 用C语言反转循环双链表

问题描述

struct node *reverse()
{
    if(tail == NULL)
    {
        printf("List is empty");
        return tail;
    }
    struct node *nxt,*prv,*p = tail->next;
    do
    {
        nxt = p->next;
        prv = p->prev;
        p->next = prv;
        p->prev = nxt;
        p = nxt;
    }while(p!=tail->next);
    tail = nxt;
    return tail;
};

输入:nodea,nodeb,nodec 输出:nodea,nodeb 预期输出:nodec,nodeb,nodea 我不知道我的代码有什么问题...任何人都可以帮助我吗?

标签: creversedoubly-linked-listcircular-list

解决方案


推荐阅读