码迷,mamicode.com
首页 > 其他好文 > 详细

链表 - 单链表逆序

时间:2015-04-14 16:50:22      阅读:116      评论:0      收藏:0      [点我收藏+]

标签:链表逆序

单链表逆序是经典的链表操作算法,单链表逆序的算法思想是将链表箭头反指(假设next指针是一个箭头),即所谓的改链,改链过程如下。

逆序前:
head-->......prev-->cur-->next-->......->NULL
逆序后:
NULL<--......prev<--cur<--next<--......head

算法逻辑:
1.空链表或只有一个元素,返回原链表head。
2.定义3个指针prev、cur、next,初始化时,prev指向head,cur指向prev的next, next指向cur的next,当cur非空整体移动prev、cur、next, 同时进行改链操作。
3.将head的next指向NULL,返回逆序后的链表头cur。

实现算法见reverse_link.c。

/*file:reverse_link.c*/

typedef struct node {
    int value;
    struct node *next;
}node_t;

node_t *reverse_link(node_t *head)
{
    node_t *prev, *cur, *next;
    if (NULL == head || NULL == head->next)
        return head;

    prev = head;
    cur = prev->next;

    while (cur){
        next = cur->next;
        cur->next = prev;
        prev = cur;
        cur = next;
    }

    head->next = NULL;
    return prev; 
}

链表 - 单链表逆序

标签:链表逆序

原文地址:http://blog.csdn.net/codingnote/article/details/45042297

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!