ep7_5.cpp
上传用户:wxcui2006
上传日期:2022-07-12
资源大小:1274k
文件大小:1k
源码类别:

书籍源码

开发平台:

Visual C++

  1. /*7.5 试为单链表类模板设计一个将链表逆转的成员函数。要求不删除原结点,
  2. 也不另建一个链表来取代,而是通过改变指针域的链接方向来逆转链表。*/
  3. #include "ep7_5.h"
  4. int main(){
  5. Node<int> * P1;
  6. List<int> list1;
  7. int a[16],i;
  8. cout<<"请输入16个整数"<<endl;
  9. for(i=0;i<16;i++) cin>>a[i];                   //随机输入16个整数,有重复的
  10. for(i=0;i<16;i++){
  11. P1=list1.CreatNode(a[i]);
  12. list1.InsertRear(P1);//向前生成list1
  13. }
  14. cout<<"输出list1:"<<endl;
  15. list1.PrintList();
  16. list1.Reverse();
  17. cout<<"输出逆转后的list1:"<<endl;
  18. list1.PrintList();
  19. return 0;
  20. }