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

#include <stdio.h>
#include <stdlib.h>
struct node
{
    int data;
    struct node*next,*last;
};
int main()
{
    int m,n,x,i,a;
    struct node*head,*p,*end;
    head=(struct node*)malloc(sizeof(struct node));
    head->next=NULL;
    end=head;
    scanf("%d %d",&n,&m);
    for(i=0; i<n; i++)
    {
        p=(struct node*)malloc(sizeof(struct node));
        scanf("%d",&p->data);
        p->next=NULL;
        end->next=p;
        p->last=end;//双向链表其实和单向链表没啥区别，就是在下一个加了一个（上一个）。
        end=p;
    }
    for(i=0; i<m; i++)
    {
        scanf("%d",&a);
        for(p=head->next; p; p=p->next)//这里是head不是NULL;
        {
            if(p->data==a)
            {
                if(p->last!=head&&p->next!=NULL)printf("%d %d\n",p->last->data,p->next->data);
                else if(p->last!=head)printf("%d\n",p->last->data);
                else if(p->next!=NULL)printf("%d\n",p->next->data);
            }
        }
    }
    return 0;
}