C语言|双向链表

最新推荐文章于 2025-12-26 09:31:59 发布

原创最新推荐文章于 2025-12-26 09:31:59 发布 · 550 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#c语言 #链表

这篇博客展示了如何使用C语言实现链表，通过输入值查找链表中特定节点，并输出其前一个和后一个节点的数据。涉及到节点定位和链表遍历技巧。

#include<stdio.h>
struct node{
    int data;
    struct node *next;
    struct node *prior;
};
int main()
{
    int n,m,k,i,j,h;
    struct node *head,*tail,*p,*q;
    scanf("%d%d",&n,&m);
    head=(struct node*)malloc(sizeof(struct node));
    head->next=NULL;
    tail=head;
    scanf("%d",&tail->data);
    for(i=1;i<n;i++)
    {
        p=(struct node*)malloc(sizeof(struct node));
        scanf("%d",&p->data);
        tail->next=p;
        p->prior=tail;
        tail=p;
    }
    while(m--)
    {
        scanf("%d",&k);
        tail=head;
        for(p=tail;p!=NULL;p=p->next)
        {
            if(p->data==k&&p->next!=NULL&&p->prior!=NULL)
                printf("%d %d\n",p->prior->data,p->next->data);
            else if(p->data==k&&p->next==NULL&&p->prior!=NULL)
                printf("%d\n",p->prior->data);
            else if(p->data==k&&p->next!=NULL&&p->prior==NULL)
                printf("%d\n",p->next->data);
        }
    }
}