循环链表

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

贴代码:

?

#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;

}

 

运行结果: