双链表逆向输出

最新推荐文章于 2022-11-15 17:47:45 发布

原创最新推荐文章于 2022-11-15 17:47:45 发布 · 864 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#链表

Carl_Hugo的日常专栏收录该内容

109 篇文章

订阅专栏

本文介绍了一个使用C语言实现双向链表的基本操作的方法，包括通过递归方式创建双向链表以及逆序打印链表内容。代码示例清晰地展示了如何分配内存、输入数据以及遍历双向链表。

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

#include<stdio.h>
#include<stdlib.h>
#define NULL 0
typedef struct DLNode
{
    struct DLNode *prior,*next;
    int data;
}DLNode,*dlnode;

void createDlistR(dlnode &l,int n)
{
    dlnode p,q;
    l=(dlnode)malloc(sizeof(DLNode));
    p=l;
    for(int i=0;i<n;i++)
    {
        q=(dlnode)malloc(sizeof(DLNode));
        scanf("%d",&q->data);
        p->next=q;
        q->prior=p;
        p=q;
    }
    p->next=NULL;
}

void printList(dlnode l)
{
    dlnode p;
    p=l->next;
    while(p->next!=NULL)p=p->next;
    while(p!=l)
    {
        printf("%d ",p->data);
        p=p->prior;
    }
}

void main()
{
    dlnode l;
    int n;
    scanf("%d",&n);
    createDlistR(l,n);
    printList(l);
    printf("\n");
}