[数据结构与算法] 双向循环链表的创建和尾插法

开发: C++知识库 Java知识库 JavaScript Python PHP知识库人工智能区块链大数据移动开发嵌入式开发工具数据结构与算法开发测试游戏开发网络协议系统运维
教程: HTML教程 CSS教程 JavaScript教程 Go语言教程 JQuery教程 VUE教程 VUE3教程 Bootstrap教程 SQL数据库教程 C语言教程 C++教程 Java教程 Python教程 Python3教程 C#教程
数码: 电脑笔记本显卡显示器固态硬盘硬盘耳机手机 iphone vivo oppo 小米华为单反装机图拉丁

-> 数据结构与算法 -> 双向循环链表的创建和尾插法 -> 正文阅读

[数据结构与算法]双向循环链表的创建和尾插法

#include <stdio.h>
#include <stdlib.h>
#include<stdbool.h>

typedef int Elemtype;



typedef struct DNode{
   Elemtype data;
   struct DNode *prior,*next;
}DNode,*DLinkList;


DLinkList CreateList()
{
    int x;
    //双向循环链表初始化
    DLinkList head=(DLinkList)malloc(sizeof(DNode));
    head->next=head;
    head->prior=head;

    scanf("%d",&x);
    DNode *p=head->prior,*s;//P尾结点,s为新结点
    while(x!=9999)
    {
        s=(DNode*)malloc(sizeof(DNode));
        s->data=x;
        //尾结点和新结点连在一起
        p->next=s;
        s->prior=p;
        //新结点和头节点连在一起
        s->next=head;
        head->prior=s;
        p=s;
        scanf("%d",&x);
    }
    return head;
}

void PrintDList(DLinkList L)
{
    DNode *p=L->next;
    while(p!=L)
    {
        printf("%d<---->",p->data);
        p=p->next;
    }
}


int main()
{

    DLinkList L;
    printf("请创建双向列表,输入9999表示结束\n");
    L=CreateList();
    PrintDList(L);

    return 0;
}