双向链表的构建

最新推荐文章于 2024-05-05 19:23:34 发布

song_4

最新推荐文章于 2024-05-05 19:23:34 发布

阅读量419

点赞数

分类专栏：编程小白数据结构文章标签：链表 c++

本文链接：https://blog.csdn.net/song_4/article/details/42611775

版权

编程小白同时被 2 个专栏收录

69 篇文章 0 订阅

订阅专栏

数据结构

8 篇文章 0 订阅

订阅专栏

#include <iostream>
using namespace std;
class Node{
    public:
    char data;
    Node *next;
    Node *prve;
    };
int main()
{
    Node *head=new(Node);
    Node *p=head;
    p->prve=nullptr;
    p->next=nullptr;
    char ch;
    cin>>ch;
    p->data=ch;
    while(cin>>ch){
        p->next=new(Node);
        p->next->prve=p;
        p=p->next;
        p->data=ch;
        p->next=nullptr;
    }
    Node *q=p;
    while(q!=nullptr){
        cout<<q->data<<endl;
        q=q->prve;
    }
    return 0;
}