iOS Developer

iOS单链表逆序

2017-03-31  本文已影响74人  Zhui_Do

算法: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); 
}
上一篇下一篇

猜你喜欢

热点阅读