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