创建与正反向输出双向链表

如题。

其他基本操作可参照单链表

代码如下：

#include <iostream>
#include <string>
#include <cmath>
#include <algorithm>
using namespace std;
struct Node
{
    Node *pre;
    int v;
    Node *next;
};
Node* create_lian(int n)
{
    Node *a=new Node,*b;
    b=a;
    cin>>a->v;
    a->next=NULL;
    a->pre=NULL;
    for(int i=2;i<=n;i++)
    {
        a->next=new Node;
        a->next->pre=a;
        a=a->next;
        cin>>a->v;
        a->next=NULL;
    }    
    cout<<"Node created."<<endl;
    return b;
}
//正、反向输出双向链表 
void out_lian(Node *p)
{
    Node *q;
    do
    {
        cout<<p->v<<endl;
        q=p;
        p=p->next;
    }
    while(p!=NULL);
    p=q;
    do
    {
        cout<<p->v<<endl;
        p=p->pre;
    }
    while(p!=NULL);
}
main()
{
    int n;
    Node *a,*b=new Node,*pre,*head;
    cin>>n;
    head=create_lian(n);
    out_lian(head); 
}