双向链表的实现---数据结构学习（三）

    在单链表中，每个节点只有一个指针指向它的直接后继，访问数据时只能沿着指针向前访问。若要访问某一节点的前驱节点，只能从头开始访问。为解决这一问题而引出了双向链表的概念。双向链表中的每个节点包含两个指针（prior和next）分别指向它的前驱和后继，从一个节点出发既可以访问它的后继节点，也可访问它的前驱节点。可大大节省访问前驱节点的时间。

本文主要实现双向链表的初始化、插入、删除和输出操作。实现代码如下：

#include<iostream>
using namespace std;
struct node
{
int data;
node *prior;
node *next;
};
node *head;
void init()
{
node *p, *news;
p = (node*)new node;
int x, n;
cout << "输入链表长度：";
cin >> n;
for (int i = 1; i <= n; i++)
{ <