标签：Node head c++ next 链表 tail 双向 NULL

**

双向链表

**

#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 out()//正序输出链表
{
    p=tail;
    while(p->pre!=NULL)
    {
        cout<<p->data<<endl;
        p=p->pre;
    }
    cout<<p->data<<endl;
}
void reout()//逆序输出链表
{
    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;
}

标签：Node,head,c++,next,链表,tail,双向,NULL
来源： https://blog.csdn.net/weixin_46191137/article/details/116356770

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。