c语言之双向循环链表

最新推荐文章于 2023-03-02 23:54:44 发布

microsoft chatgpt

最新推荐文章于 2023-03-02 23:54:44 发布

阅读量232

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/qq_41555580/article/details/89788808

该博客围绕C语言中的双向循环链表展开。双向循环链表是一种重要的数据结构，在C语言编程中有广泛应用。它结合了双向链表和循环链表的特点，能更灵活地处理数据。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

//c语言之双向循环链表
#include<stdio.h>
#include<malloc.h>
typedef struct Student{
    int data;
    struct Student *Next;
    struct Student *Prior;//
}*PNode,Node;
PNode creatlist(){
    PNode head,rear,node;
    printf("请输入链表的值");
    head=(PNode)malloc(sizeof(Node));
    rear=head;
    int n;
    scanf("%d",&n);
    while(n!=0){
    node=(PNode)malloc(sizeof(Node));
    node->data=n;
    rear->Next=node;
    node->Prior=rear;
    rear=node;
    scanf("%d",&n);
    }
    head->Prior=rear;
    rear->Next=head;
    return head;
}
void printflist(PNode x){
   PNode p=x->Prior;
   PNode head=x;
   printf("p:%p\n",p);
   printf("x:%p\n",x);
   while(p!=head){
    printf("%d ",p->data);
    p=p->Prior;
   }
}
int main(){
    PNode x=creatlist();
    printf("\n");
    printflist(x);
    return 0;
}