数据结构-----------双向循环链表

#include <stdio.h>
#include <stdlib.h>
typedef struct line{
    struct line* prior;
    int data;
    struct line* next;
}line;


//创建双向循环链表
line* initLine(line *head)
{
    head=(line*)malloc(sizeof(line));
    head->prior=NULL;
    head->next=NULL;
    head->data=1;

    line*list=head;
    for(int i=2;i<=3;i++)
    {
        line* body=(line*)malloc(sizeof(line));
        body->prior=NULL;
        body->next=NULL;
        body->data=i;

        list->next=body;
        body->prior=list;
        list=list->next;
    }
    //通过以上代码，已经创建好双线链表，接下来将链表的首尾节点进行双向连接
    list->next=head;
    head->prior=list;
    return head;
}

//输出链表的功能函数
void display(line* head)
{
    line* temp=head;
    //由于是循环链表，所以当遍历指针 temp 指向的下一个节点是 head 时，证明此时已经循环至链表的最后一个节点
    while(temp->next!=head)
    {
        if(temp->next==NULL)
        {
            printf("%d\n",temp->data);
        }
        else
        {
            printf("%d->",temp->data);
        }
        temp=temp->next;
    }
    //输出循环链表中最后一个节点的值
    printf("%d",temp->data);

}


int main()
{
    line* head=NULL;
    head=initLine(head);
    display(head);
    return 0;
}

root@book-virtual-machine:/mnt/hgfs/lua/C++# g++  -std=c++11 salman_0119.cpp -o salman_0119
root@book-virtual-machine:/mnt/hgfs/lua/C++# ./salman_0119
1->2->3root@book-virtual-machine:/mnt/hgfs/lua/C++#