SDUT双向链表

代码实现：

#include<bits/stdc++.h>
using namespace std;
struct node
{
	int data;
	struct node *next,*front;
};
struct node *creat(int n)///（双向链表其实只是比普通建立链表时多了
///在每个节点的前面多一个指向前一个节点的指针。） 
{
	struct node *head,*p,*tail;
	head=(struct node *)malloc(sizeof(struct node));
	head->next=NULL;
	head->front=NULL;
	tail=head;
	for(int i=0;i<n;i++)
	{
		p=(struct node *)malloc(sizeof(struct node));
		p->next=NULL;
		p->front=NULL; 
		scanf("%d",&p->data);
		tail->next=p;
		p->front=tail;
		tail=p;
	 } 
	 return head;
}
void display(struct node *head,int n) ///遍历链表。 
{
	struct node *q;
	q=head->next;
	while(q->data!=n)
	{
		q=q->next;
	}
	if(q->front==head)///在这里注意头结点不是NULL哦。
	{
		printf("%d\n",q->next->data);
	}
	else if(q->next==NULL)
	{
		printf("%d\n",q->front->data);
	}
	else
	{
		printf("%d %d\n",q->front->data,q->next->data);
	}
}

int main()
{	
struct node *head;
head=(struct node *)malloc(sizeof (struct node ));
int n,N,x;
scanf("%d%d",&n,&N);
head=creat(n);
while(N--)
{
	scanf("%d",&x);
	display(head,x);
}
    return 0;

}