English
- /*7.5 试为单链表类模板设计一个将链表逆转的成员函数。要求不删除原结点，
- 也不另建一个链表来取代，而是通过改变指针域的链接方向来逆转链表。*/
- #include "ep7_5_1.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;
- }
