循环链表的逆序

daxi1987

/* 双向循环链表，带头指针 */
struct list_node
{
    int data；
    struct list_node *prev, *next;
};

void list_reverse(struct list_node* head)
{
}

我糊涂了，双向的是不用反转的，逆序遍历就可
#define list_for_each_reverse(iter, head) \
    for (iter = (head)->prev; iter != (head); iter = iter->prev)

我实现的链表http://blog.chinaunix.net/u1/49865/showart.php?id=1901119

[ 本帖最后由 daxi1987 于 2009-4-15 21:06 编辑 ]

epegasus

#define prev next
#define next prev

bbmmzz

void list_reverse(struct list_node* head) {     if(head == NULL) return;     else     {         list_reverse(head->next);         struct list_node *prev = head->prev;         head->prev = head->next;         head->next = prev;     } }

先递归到末尾的节点，从该节点往首节点逆序

daxi1987

这样不行

[ 本帖最后由 daxi1987 于 2009-4-15 21:07 编辑 ]

converse

第一个取下的结点next指针指向NULL,然后
依次取下的结点的next指针指向前一个取下的结点,而前一个取下的结点prev指针指向当前取下的结点就行了,一次遍历链表就搞定了.

[ 本帖最后由 converse 于 2009-4-15 22:40 编辑 ]