c++实现双向链表

**

双向链表

自己瞎写的，不是很规范

**

#include<bits/stdc++.h>//双向链表
using namespace std;

struct Node
{
    int data;
    Node *pre,*next;
};
typedef Node* NODE;
NODE p,q,head,tail;
//需要额外的一个q，在建立双链表时指向前面的节点
int n;

void reout()//逆序输出链表
{
    p=tail;
    while(p->pre!=NULL)
    {
        cout<<p->data<<endl;
        p=p->pre;
    }
    cout<<p->data<<endl;
}
void out()//正序输出链表
{
    p=head->next;
    while(p->next!=NULL)
    {
        cout<<p->data<<endl;
        p=p->next;
    }
    cout<<p->data<<endl;
}

void deletedata()//删除第n个节点
{
    cin>>n;
    int js=1;
    NODE s;
    p=head->next;
    for(;js<n-1&&p!=NULL;js++,p=p->next)
    {}
    if(p!=NULL&&js==n-1)
    {
        s=p->next;
        p->next=s->next;
        p->next->pre=p;
        free(s);
    }
    else
    {
        cout<<"不存在第n个节点";
    }
}

int main()
{
    head=new Node;
    head->data=0;
    tail=head;
    q=NULL;//
    for(;;)
    {
        cin>>n;
        if(n==-1)
        {
            break;
        }
        p=new Node;
        p->data=n;
        p->next=NULL;

        p->pre=q;//和单链表的区别
        q=p;//就在于这两步

        tail->next=p;
        tail=p;
    }
    deletedata();
    reout();
    out();
    return 0;
}

有问题的话欢迎评论。