循环链表

问题：我用的是尾插入法，主要是在输出的时候循环条件不要用错了^^,昨天查资料时遇见了一批“外星人”，今天看循环链表时又遇见“外星人”了**!

贴代码:

#include <iostream>

#include <cstdlib>



using namespace std;



typedef struct CircleList

{

	int data;

	struct CircleList *next;

}*CList;



void createCList(CList &clist)

{

	 CList head,node;

	 int c;

	 clist=(CList)malloc(sizeof(struct CircleList));

	 if(!clist)

	 {

		 cout<<"allocate fail"<<endl;

	 }

	 else

	 {

		 clist->next=NULL;

	 }

	 head=clist;

	 scanf("%d",&c);

	 while(c!=-1)

	 {

		 node=(CList)malloc(sizeof(struct CircleList));

		 if(!node)

		 {

			 cout<<"allocate fail"<<endl;

			 exit(-1);

		 }

		 else

		 {

		 node->data=c;

		 node->next=clist;

		 head->next=node;

		 head=node;

		 }

	     scanf("%d",&c);

	 }

}



void displayCList(CList clist)

{

	CList head;

	head=clist;

	while(head->next!=clist)

	{

		head=head->next;

		cout<<head->data<<"->";

	}

	cout<<endl;

}



int main()

{

	CList clist;

	cout<<"创建循环链表:"<<endl;

	createCList(clist);

	cout<<"输出循环单链表"<<endl;

    displayCList(clist);

	return 0;

}

 

运行结果: