链表倒置

    链表倒置的方法有很多，如果你处理的是一个双链表，查找它的上一个单元就很简单了，如果结构体有名称，也可以引用名字。但在一个无法使用索引的单链表中，如果想使用某一个单元的上一个，要么从头节点遍历，要么将链表倒置，可以方便后续向上查找。涉及到的都是链表的一些基本操作，不废话，上代码。

#include<iostream>
#include<malloc.h>

using namespace std;
struct value
{
    int v;
    struct value* next;
};
typedef struct value* point;
int main()
{
    point head=(point)malloc(sizeof(value));
    head->v=1;
    point p=head;
    for(int i=1;i<5;i++)
    {
        p->next=(point)malloc(sizeof(value));
        p=p->next;
        p->v=i+1;
    }
    p->next=NULL;
    //以上为创建链表，这个链表只有两个成员，一个是存储的元素值（在此例中为整数），一个是指向下一个节点的指针

    p=head;
    while(p!=NULL)
    {
        cout<<p->v<<" ";
        p=p->next;
    }
    cout<<endl;         //输出链表看一下没有问题

    //下面是倒置操作

    point q,r;
    p=head;
    q=p->next;
    while(q->next!=NULL)
    {
        r=q->next;
        q->next=p;
        p=q;
        q=r;
    }
    head->next=NULL;
    q->next=p;

    //倒置完成

    while(q!=NULL)
    {
        cout<<q->v<<" ";        //输出看一下
        q=q->next;
    }
    return 0;
}

    代码中使用了除头节点外的三个变量，因为当改变q的next指向p时，如果没有r，后面数据会丢失，r会成为野指针。因此用r变量保证我们还可以找到后面链表的地址。