单链表逆序

//单链表逆序问题，其实很容易的，就是把指针指向给变一下，注意的几个问题
//（1）如果就一个元素，不算头结点，直接返回
//（2）注意头结点最后要单独处理问题
#include <iostream>
using namespace std;

typedef struct linknode{
int val;
linknode * next;
}node,*list;                  //加typedef说明node和list是类型，否则只是一个struct的变量

void reverse(list head)
{
if(head==NULL||head->next==NULL||head->next->next==NULL)
return;
node * p=head->next;
node * q=p->next;
node * t;
p->next=NULL;
while(q!=NULL)
{
t=q->next;
q->next=p;
p=q;
q=t;
}
head->next=p;
}
list createlist()
{
int data;
list head=new node;
head->val=0;
head->next=NULL;
node * p=head;
while(cin>>data)
{
node * tmp=new node;
tmp->val=data;
tmp->next=NULL;
p->next=tmp;
p=tmp;
}
return head;
}

int main()
{
node * head=createlist();
reverse(head);
node *p=head->next;
while(p)
{
node *q=p->next;
cout<<p->val<<" ";
delete p;
p=q;
}
cout<<endl;
system("pause");
}