您当前的位置: 首页 >  数据结构与算法

星拱北辰

暂无认证

  • 0浏览

    0关注

    1205博文

    0收益

  • 0浏览

    0点赞

    0打赏

    0留言

私信
关注
热门博文

【数据结构与算法】链表倒序输出算法

星拱北辰 发布时间:2019-12-14 13:16:48 ,浏览量:0

题意说明

将一个链表的元素倒序输出……

数据结构的选择

我们选择栈作为辅助结构,使链表具有“栈”的功能(这个LIFO不就是栈的功能吗……)

思路

将链表元素装进栈里,倒序输出,fine……

数据结构编写

我们为了体现问题的本质,自己写数据结构。 我们编写一个Node类,带泛型< T >,基于该结点类构造链栈和单链表。 下面的都是最简洁的写法(注意这里栈和链表没头结点)……

class Node {
   
    T element;
    Node next;
    Node
关注
打赏
1660750074
查看更多评论
立即登录/注册

微信扫码登录

0.0460s