问题描述：

学会了单向链表，我们又多了一种解决问题的能力，单链表利用一个指针就能在内存中找到下一个位置，这是一个不会轻易断裂的链。但单链表有一个弱点——不能回指。比如在链表中有两个节点A,B，他们的关系是B是A的后继，A指向了B，便能轻易经A找到B,但从B却不能找到A。一个简单的想法便能轻易解决这个问题——建立双向链表。在双向链表中，A有一个指针指向了节点B，同时，B又有一个指向A的指针。这样不仅能从链表头节点的位置遍历整个链表所有节点，也能从链表尾节点开始遍历所有节点。对于给定的一列数据，按照给定的顺序建立双向链表，按照关键字找到相应节点，输出此节点的前驱节点关键字及后继节点关键字。

输入：

第一行两个正整数n（代表节点个数），m（代表要找的关键字的个数）。第二行是n个数（n个数没有重复），利用这n个数建立双向链表。接下来有m个关键字，每个占一行。

输出：

对给定的每个关键字，输出此关键字前驱节点关键字和后继节点关键字。如果给定的关键字没有前驱或者后继，则不输出。
注意：每个给定关键字的输出占一行。
一行输出的数据之间有一个空格，行首、行末无空格。

示例输入：

10 3
1 2 3 4 5 6 7 8 9 0
3
5
0

示例输出：

2 4
4 6
9

解决方案：
增设一个pre指针。然后输出的时候设置一个flag调整输出格式即可。

AC代码：

#include <iostream>
#include <stdio.h>
using namespace std;
typedef struct LNode{
    int val;
    struct LNode *next;
    struct LNode *pre;
}LNode,*LinkList;

void create(LinkList L,int n){
    for(int i = 0; i < n; i++){
        if(i==0){
            cin>>L->val;
        }
        else{
            LNode *tmp = new LNode;
            cin>>tmp->val;
            tmp->pre = L;
            tmp->next = NULL;
            L->next = tmp;
            L = tmp;
        }
    }
}
void find(LinkList L,int target){
    bool flag = true;
    while(L){
        if(L->val == target){
            if(L->pre){
                cout<<L->pre->val;
                flag = false;
            }
            if(L->next){
                if(flag)
                    cout<<L->next->val;
                else
                    cout<<" "<<L->next->val;
            }
            cout<<endl;
            return;
        }
        L = L->next;
    }
}
void print(LinkList L){
    bool flag = true;
    while(L->next){
        if(flag){
            flag = false;
//            cout<<L->next->val;
            printf("%d",L->next->val);
        }
        else{
//            cout<<' '<<L->next->val;
            printf(" %d",L->next->val);
        }
        L = L->next;
    }
    cout<<endl;
}
int main(){
    int n,num;
    LinkList L = new LNode;
    L->pre = NULL;
    L->next = NULL;
    cin>>n>>num;
    create(L,n);
    int target;
    for(int i = 0; i < num; i++) {
        cin>>target;
        find(L, target);
    }
    return 0;
}