单链表倒置算法

先上代码。

void reverse(list *head){     list *p, *tmp;          p = head->next;　　//p指向当前正在处理的节点     tmp = p->next;　　//tmp指向尚未被处理的第一个节点     p->next = NULL;　　//原单链表第一个节点将成为倒置后最后一个节点     head->next = p;　　//插入单链表表头后面     p = tmp;　　//开始处理接下来的节点们     while (p) {           tmp = p->next;           p->next = head->next;           head->next = p;           p = tmp;     }}

思想是，遍历整个链表的同时，将正在访问的节点插入到链表头部。

这样，当遍历结束后，同时完成了链表的倒置。