双向链表
这次用双向链表来存储数据并实现输出。。。
先奉上俺的代码:
逆序创建双链表与逆序创建单链表,增加了一个指向前一结点的指针pre.
如果在单链表中求“后继”的执行时间为O(1),而求“前驱”的执行时间为O(n)。但是在双向链表中只需要对×pre操作便可以找到其前驱。
链表的插入,删除见下文。。。
先奉上俺的代码:
#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操作便可以找到其前驱。
链表的插入,删除见下文。。。