ep7_5.cpp

来自「这里有大量的c语言习题呢！真的是题海哦」· C++ 代码 · 共 23 行

/*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;
}