main.cpp

来自「生成一个单向链表（*pListHead） 用C中的结构体或C++中的类实现 」· C++ 代码 · 共 59 行

#include <iostream>
#include "CList.h"
using namespace std;

int main()
{
	int k;
	
	ListNode a;
	ListNode b;
	ListNode c;
	ListNode d;
	ListNode e;
	ListNode f;
	ListNode g;
	ListNode h;
	ListNode i;
	a.data =1;
	b.data =6;
	c.data =3;
	d.data =8;
	e.data =4;
	f.data =7;
	g.data =2;
	h.data =9;
	i.data =5;
	cout<<"原顺序为："<<i.data<<' ' <<h.data<<' ' <<g.data<<' ' <<f.data<<' ' <<e.data<<' ' <<d.data<<' ' <<c.data <<' '<<b.data<<' '<<a.data<<endl;
	CList list;
	list.add(&a);
	list.add(&b);
	list.add(&c);
	list.add(&d);
	list.add(&e);
	list.add(&f);
	list.add(&g);
	list.add(&h);
	list.add(&i);

	//list.display();
	list.reverse();
	cout<<"逆转后的结果：";
	list.display();
	cout<<endl;
	cout<<"判断原链表是否有环，有返回1，没有返回0:"<<list.isCircled()<<endl;
	cout<<"请输入要查找的倒数第k个数：";
	cin>>k;
	if (list.FindFBack(k)!=NULL)
	{
		cout<<"findfback:"<<list.FindFBack(k)->data<<endl;
	}
	list.order();
	cout<<"排序后的结果：";
	list.display();
	cout<<endl;
	cout<<"在第i个元素加环!"<<endl;
	list.add(&i);//加环
	cout<<"判断加环后的链表是否有环，有返回1，没有返回0:"<<list.isCircled()<<endl;
	return 0;
}