数据结构实验之链表九：双向链表

最新推荐文章于 2023-08-01 17:33:40 发布

勇敢踏进这条河流

最新推荐文章于 2023-08-01 17:33:40 发布

阅读量214

点赞数

CC 4.0 BY-SA版权

文章标签：双向链表 C语言

本文链接：https://blog.youkuaiyun.com/qq_41938269/article/details/81591261

本文介绍了一个使用C语言实现的双向链表的基本操作案例，包括链表的创建及查找指定节点的前后节点等操作。

这里写图片描述

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

struct node
{
    int data;
    struct node *next;
    struct node *before;//和单向的不同就是多了一个before指针，指向前面的元素
};
struct node *h,*p,*t;
int main()
{
    int n,m;
    h=(struct node *)malloc(sizeof(struct node));
    h->next=NULL;
    t=h;
    scanf("%d%d",&n,&m);
    while(n--)
    {
        p=(struct node *)malloc(sizeof(struct node));
        scanf("%d",&p->data);
        p->next=NULL;
        t->next=p;
        p->before=t;
        t=p;
    }
    p=h->next;
    int a;
    while(m--)
    {
        scanf("%d",&a);
        p=h->next;
        while(p->data!=a)
        {
            p=p->next;
        }//找到题目要求元素的位置
        if(p->before!=h&&p->next!=NULL)
            printf("%d %d\n",p->before->data,p->next->data);
        else if(p->before==h)
            printf("%d\n",p->next->data);
        else if(p->next==NULL)
            printf("%d\n",p->before->data);//按要求输出前驱，后继
    }
    return 0;
}