(4)链表就地逆置.CPP
上传用户:wxj1219
上传日期:2013-01-31
资源大小:6k
文件大小:0k
源码类别:

数据结构

开发平台:

C/C++

  1. #include<iostream.h>
  2. struct node
  3. {
  4. int data;
  5. node *next;
  6. };
  7. void main()
  8. {
  9. node *p=NULL,*head,*q,*s;
  10. char u;
  11. for(u=0;u<5;u++)
  12. {
  13. q=p;
  14. p=new node;
  15. cin>>p->data;
  16. p->next=NULL;
  17. if(q!=NULL)
  18. q->next=p;
  19. else
  20. head=p;
  21. }
  22. q=head;
  23. p=head->next;
  24. s=NULL;
  25. while(p!=NULL)
  26. {
  27. q->next=s;
  28. s=q;
  29. q=p;
  30. if(p->next==NULL)
  31. head=p;
  32. p=p->next;
  33. }
  34. q->next=s;
  35. p=head;
  36. while(p!=NULL)
  37. {
  38. cout<<p->data<<' ';
  39. p=p->next;
  40. }
  41. }