双向链表的建立与输出

原创于 2017-05-20 11:43:04 发布 · 3.8k 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#IT #双向链表

数据结构专栏收录该内容

40 篇文章

订阅专栏

本文介绍了一个简单的双向链表实现方法，包括如何通过C语言创建双向链表及遍历输出链表中的元素。首先定义了双向链表的数据结构，接着通过Createlist函数根据输入的元素数量创建链表，并通过Showlist函数输出链表中的所有元素。

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

#include <stdio.h>
#include <malloc.h>

typedef struct linknode//定义双向链表
{
    int data;
    linknode *prior,*next;
} Node,*Linklist;

Linklist Createlist(int n);//建立双向链表
void Showlist(Linklist L);//输出双向链表

int main(void)
{
    int n;
    scanf("%d",&n);
    Linklist L1=Createlist(n);
    Showlist(L1);
    return 0;
}

Linklist Createlist(int n)//建立双向链表
{
    Linklist head=(Linklist)malloc(sizeof(Node));//申请头结点
    Node *p,*e;
    int x;
    p=head;//让p指向头结点
    for(int i=0; i<n; i++)
    {
        e=(Linklist)malloc(sizeof(Node));//申请新的节点
        scanf("%d",&x);
        e->data=x;
        p->next=e;//前一个节点的后继指向新的节点
        e->prior=p;//新节点的前驱指向上一个节点
        p=e;//始终让p指向当前节点
    }
    p->next=NULL;//最后一个节点的后继为空
    head=head->next;//头结点为空节点，所以向后移动一个
    head->prior=NULL;//头结点的前驱为空
    return head;//返回头结点
}

void Showlist(Linklist L)//输出双向链表
{
    while(L)
    {
        printf("%d ",L->data);
        L=L->next;
    }
    printf("\n");
}