在单链表中,每个节点只有一个指针指向它的直接后继,访问数据时只能沿着指针向前访问。若要访问某一节点的前驱节点,只能从头开始访问。为解决这一问题而引出了双向链表的概念。双向链表中的每个节点包含两个指针(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++)
{
<