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

痛定思痛。 2022-07-16 06:13 137阅读 0赞

[数据结构实验之链表九：双向链表][Link 1]

#include<stdio.h>
    #include<iostream>
    using namespace std;
    int n;
    struct node
    {
        int  d;
        node *prev,*next;
    };
    node *CreatList(int n)      //顺序建双向链表
    {
        node *head=new node;
        head->next=NULL;
        head->prev=NULL;
        node *tail=head;
        for(int i=0; i<n; i++)
        {
            node *p=new node ;
            cin>>p->d;
            tail->next=p;
            p->prev=tail;
            tail=p;
        }
        tail->next=NULL;
        return head;
    }
    void FindNode(node *head,int k)
    {
        node *p=head->next;
        while(p!=NULL)
        {
            if(p->d==k)
                if(p->prev!=head&&p->next!=NULL)
                cout<<p->prev->d<< " "<<p->next->d<<endl;
                else if(p->prev==head)
                    cout<<p->next->d<<endl;
                else cout<<p->prev->d<<endl;
            p=p->next;
        }
    }
    
    int main()
    {
        int n,m;
        cin>>n>>m;
        node *head;
        head=CreatList(n);
        while(m--)
        {
            int k;
            cin>>k;
            FindNode(head,k);
        }
        return 0;
    }

[Link 1]: http://www.sdutacm.org/onlinejudge2/index.php/Home/Contest/contestproblem/cid/1824/pid/2054.html

发表评论取消回复

表情：

评论列表（有 0 条评论，137人围观）

还没有评论，来说两句吧...

相关阅读

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

think: 1顺序输出双向链表+双向链表中查询关键字元素所在结点+双向链表中输出关键字结点的前驱结点关键字和关键字结点的后驱结点关键字 2注意需要判断关键字所在结点前

小鱼儿/ 2022年09月28日 11:46/ 0 赞/ 114 阅读

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

[数据结构实验之链表九：双向链表][Link 1] include<stdio.h> include<iostream> using namespac

痛定思痛。/ 2022年07月16日 06:13/ 0 赞/ 138 阅读

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

数据结构实验之链表九：双向链表 Time Limit: 1000MS Memory Limit: 65536KB Problem Description 学会了单

旧城等待，/ 2022年07月15日 10:13/ 0 赞/ 127 阅读

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

Problem Description 学会了单向链表，我们又多了一种解决问题的能力，单链表利用一个指针就能在内存中找到下一个位置，这是一个不会轻易断裂的链。但单链表有一

你的名字/ 2022年07月13日 14:41/ 0 赞/ 167 阅读

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

Problem Description 学会了单向链表，我们又多了一种解决问题的能力，单链表利用一个指针就能在内存中找到下一个位置，这是一个不会轻易断裂的链。但单链表有一

心已赠人/ 2022年07月12日 12:39/ 0 赞/ 153 阅读

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

Problem Description 学会了单向链表，我们又多了一种解决问题的能力，单链表利用一个指针就能在内存中找到下一个位置，这是一个不会轻易断裂的链。但单链表有一个弱

r囧r小猫/ 2022年07月12日 04:45/ 0 赞/ 144 阅读

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

数据结构实验之链表九：双向链表 Time Limit: 1000MS Memory Limit: 65536KB Problem Description 学会了单

墨蓝/ 2022年06月07日 00:16/ 0 赞/ 100 阅读

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

1.知识点：双向链表 2.题意：按照给定的顺序建立双向链表，按照关键字找到相应节点，输出此节点的前驱节点关键字及后继节点关键字 3.注意事项：注意当关键字为第一个数和最

深碍√TFBOYSˉ_/ 2022年05月30日 04:46/ 0 赞/ 160 阅读

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

Problem Description 学会了单向链表，我们又多了一种解决问题的能力，单链表利用一个指针就能在内存中找到下一个位置，这是一个不会轻易断裂的链。但单链表有一个

梦里梦外;/ 2022年05月16日 07:56/ 0 赞/ 178 阅读

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

数据结构实验之链表九：双向链表 Time Limit: 1000 ms Memory Limit: 65536 KiB [Submit][] [Statistic

不念不忘少年蓝@/ 2022年05月10日 07:08/ 0 赞/ 168 阅读