iOS单链表逆序

作者: Zhui_Do | 来源:发表于2017-03-31 16:05 被阅读74次

    算法:t遍历链表, q记录t的上一个结点, p是一个临时变量用来缓存t的值。

     void reverse(node_t *head)
     {
         node_t *p = 0, *q = 0, *t = 0; 
         for (t = head; t; p = t, t = t->next, p->next = q, q = p); 
    }
    

    相关文章

      网友评论

        本文标题:iOS单链表逆序

        本文链接:https://www.haomeiwen.com/subject/eysvottx.html