反转链表

#include <iostream>#include <cstdio>using namespace std;class node{public:    int data;    node * next;    node(int d):data(d),next(NULL)    {    }    node(){}};void add(node * &head,node * &tail,int data){    node * s = new node(data);    if(head==NULL)    {        head=s;        tail=s;    }    else    {        tail->next=s;        tail=s;    }}void reverses(node *& head){    node *p, *q, *tmp;   //坑爹，注意指针定义不要漏写*    //tail=head;    p=head;    q=head->next;    head->next=NULL;     //这句忘了也好坑爹。因为遍历的时候需要终止。    while(q!=NULL)    {        tmp=q->next;   //先找到中间点的下一个节点，tmp记录。否则中间点的next改变后找不到下一个节点        q->next=p;     //中间点-》next指向前一个节点。        p=q;        q=tmp;    }    head=p;}void output(node * head){    while(head->next!=NULL)    {        cout<<head->data<<" ";        head=head->next;    }    cout<<head->data<<endl;}int main(){    node * head=NULL;    node * tail=NULL;    int data;    //freopen("in.txt","r",stdin);    while(cin>>data&&data!=-1)    {        add(head,tail,data);    }    reverses(head);    output(head);}