C++双向链表的应用

最新推荐文章于 2022-05-17 22:51:40 发布

魔尊X

最新推荐文章于 2022-05-17 22:51:40 发布

阅读量629

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/mozunx/article/details/39121533

#include <iostream>
#include <cstdio>
using namespace std;
struct cha
{
    cha *prior;
    char ch;
    cha *next;
};
int main()
{
    cha *a,*p;
    p=new cha;
    cin>>p->ch;
    p->next=p->prior=NULL;
    a=p;
    p=new cha;
    while((a->ch=getchar())!='\n')
    {
        p->next=a;
        a->prior=p;
        p->prior=NULL;
        a=p;
        p=new cha;
    }
    while((a=a->next)!=NULL)
    {
        cout<<a->ch<<' ';
    }
    return 0;
}