关于双向链表

双向链表

这次用双向链表来存储数据并实现输出。。。
先奉上俺的代码：

#include<iostream>
using namespace std;
struct node{//线性表的双向链表存储结构//
	int data;
	node *pre;//指向前一个结点的指针//
	node *next;//指向后一个结点的指针//
};
int main()
{
	int a[10]={1,2,3,4,5};
	node *L=NULL;//定义一个指向空结点的指针
	node *h=new node;//
	node *L1=new node;
	L=NULL;//L指向空结点//
        L1->next =L;//L结点是L1结点的后结点//
	L=L1;//L和L1是前驱和后继的关系//
	for(int i=0;i<5;i++){//循环存储数据//
		node *L1=new node;
		L->data =a[i];
		L->pre =L1;
		L1->next =L;
		L=L1;
	}
	L->pre =NULL;//直到L的前结点为空
	while(L1->pre)
	{
		cout<<L1->data <<" ";
		L1=L1->pre ;
	}
	cout<<endl;
	return 0;
}

输出：1 2 3 4 5
逆序创建双链表与逆序创建单链表，增加了一个指向前一结点的指针pre.
如果在单链表中求“后继”的执行时间为O(1)，而求“前驱”的执行时间为O(n)。但是在双向链表中只需要对×pre操作便可以找到其前驱。
链表的插入，删除见下文。。。