迴圈單連結串列建構函式、解構函式C++實現

建立一個連結串列首先最重要的就是關注頭指標的指向；
比如單向連結串列*first->next=NULL;
而迴圈連結串列則*first->next=first;
比如由陣列構建迴圈連結串列，程式碼如下
L為類名

L::L(int a[],int n){         //頭插法
     first=new Node;
     first->next=first;       //指向自己
for(int i=0;i<n;i++)
  {Node*s=NULL;
   s=new Node;
   s->data=a[i];              //為s賦值
   s->next=first->next;    //把next->first往後傳
   first->next=s;           
}
}          //最後一項的next指向first

解構函式

L::~L(){
    Node *p=first;
    while(p!=first)
    {first=first->next;
    delete p;
    p=first;
    }
}