前驱后继--双向链表（线性结构）

题目描述

在双向链表中，A有一个指针指向了后继节点B，同时，B又有一个指向前驱节点A的指针。这样不仅能从链表头节点的位置遍历整个链表所有节点，也能从链表尾节点开始遍历所有节点。

对于给定的一列数据，按照给定的顺序建立双向链表，按照关键字找到相应节点，输出此节点的前驱节点关键字及后继节点关键字。

输入

第一行两个正整数n（代表节点个数），m（代表要找的关键字的个数）。

接下来输入n个整数为关键字key（数据保证关键字在数列中没有重复）。

接下来有m个要查找的关键字，每个占一行。

输出

对给定的每个关键字，输出此关键字前驱节点关键字和后继节点关键字。如果给定的关键字没有前驱或者后继，则不输出。给定关键字为每个输出占一行。

#include<iostream>
using namespace std;
#define error -100;
class node
{
public:
	int data;
	node* next;
	node* prior;
	node()
	{
		next = NULL;
		prior = NULL;
	}
};
class linklist
{
public:
	node* head;
	int len;
	linklist()
	{
		len = 0;
		head = NULL;
	}
	void creat(int n)
	{
		len = n;
		node* p = new node; 
		node* pp = p;
		int i = 0;
		while (n--)
		{
			int x;
			cin >> x;
			node* r = new node;
			r->data = x;
			node* p1 = pp;
			pp->next = r;
			pp = r;
			if (i!=0)
			{
				pp->prior = p1;
			}
			else
			{
				pp->prior = NULL;
			}
			i++;
		}
		head = p;
	}
	void findp(int x)
	{
		node* p = head->next;
		while (p)
		{
			if (p->data == x)
			{
				if (p->prior)
				{
					cout << p->prior->data << ' ';
				}
				if (p->next)
				{
					cout << p->next->data ;
				}
				cout << endl;
			}
			p = p->next;
		}		
	}
};
int main()
{
	int n,m;
	cin >> n>>m;
	linklist a;
	a.creat(n);
	while (m--)
	{
		int x;
		cin >> x;
		a.findp(x);
	}
}