【100题】第二十四 反转链表

题目：新建一个链表，然后反转一下

#include <iostream.h> #include <malloc.h> using namespace std; struct node { int data; node *next; }; void insert(node *root,node *p) { p->next=root->next; root->next=p; } node *create(int a[],int n) { node *root=(node *)malloc(sizeof(node)); root->data=a[0]; root->next=NULL; for(int i=1;i<5;++i) { node *p = (node *)malloc(sizeof(node)); p->data=a[i]; p->next=NULL; insert(root,p); } return root; } node *reverse(node *root) { node *head=root; node *p; node *q; if(head) p=head->next; else return head; while(p!=NULL) { q=p->next; p->next=head; head=p; p=q; } return head; } int main() { node *root; int a[5]={2,3,4,5,6}; root =create(a,5); node *temp1=root; for(int i=0;i<5;++i) { cout<<temp1->data<<endl; temp1=temp1->next; } node *reverseHead=reverse(root); cout<<"After reverse:"<<endl; node *temp2=reverseHead; for(int i=0;i<5;++i) { cout<<temp2->data<<endl; temp2=temp2->next; } }注意：新建链表的时候，切记一定要把节点node的所有元素都指明，例如node 有data、next 不要只初始化data而忘记p->next=NULL;

如果忘记p->next=NULL;则在以后while(p)时候会停不下来