數據結構學習筆記（二） 鏈表之帶表頭結點的單循環鏈表基本操作

以下是帶表頭節點的單循環鏈表的基本操作，包括鏈表的創建、形成循環鏈表以及打印。

#include<iostream>
using namespace std;
//抽象數據類型
typedef int datatype;
typedef struct node
{
    datatype data;
    struct node *next;
}ListNode,*LinkList;

//帶表頭結點的單鏈表的創建
ListNode* Create(int i)
{
        datatype x;
        ListNode *head,*p,*q;
        head=new ListNode;
        q=head;
        cout<<"請輸入5個數："<<endl;
        while(i--)
        {
            p=new ListNode;
            cin>>x;
            p->data=x;
            p->next=NULL;
            if(q!=NULL)
                q->next=p;
            q=p;
        }
        return head;
}

//形成循環鏈表
void CreateCircle(LinkList &rear,int i)
{
        datatype x;
        ListNode *p,*q,*head;
        p=head=Create(5);
        while(p->next!=NULL)
            p=p->next;
        rear=p;
        rear->next=head;
}

//打印單鏈表
void Print(LinkList &rear)
{
    //參數檢查
    if(rear==NULL)
    {
        cout<<"鏈表爲空！"<<endl;
        return;
    }
    ListNode *p;
    p=rear->next;
    cout<<"鏈表中的元素爲："<<endl;
    /*while(p!=rear)
    {
        cout<<p->data<<" ";
        p=p->next;
    }*/
    cout<<"rear->data= "<<rear->data<<endl;
    cout<<"rear->next->next->data= "<<rear->next->next->data<<endl;
}

//測試函數
int main()
{
    LinkList rear;
    CreateCircle(rear,5);
    Print(rear);
    return 0;
}