标题: 借助栈实现单链表逆置 (c++)

实验题目(共10题, 第10题)


标题: 借助栈实现单链表逆置
时 限: 1000 ms
内存限制: 10000 K
总时限: 3000 ms
描述: 用链式存储实现栈的初始化、入栈、出栈、取栈顶、判栈空等操作,在主函数中借助栈的基本操作逆置单链表。
输入:

线性表的长度:n
该线性表中的元素:a1

                           a2

                          ...

                          an

输出:

逆置后的线性表为:an

                          ...

                          a2

                          a1

输入样例:

10

安弥邵 10000001 女 28 计43 一般
宰觅 10000002 男 23 计79 健康
顾健 10000003 男 27 计29 一般
宓顽芳 10000004 女 20 计17 健康
能纸垄 10000005 男 18 计11 健康
米倍庐 10000006 女 18 计38 神经衰弱
养句电 10000007 女 19 计96 神经衰弱
牛议 10000008 男 18 计92 一般
堵侥 10000009 男 27 计35 健康
支脸蕉 10000010 男 21 计58 健康

输出样例:

支脸蕉 10000010 男 21 计43 健康
堵侥 10000009 男 27 计79 健康
牛议 10000008 男 18 计29 一般
养句电 10000007 女 19 计17 神经衰弱
米倍庐 10000006 女 18 计11 神经衰弱
能纸垄 10000005 男 18 计38 健康
宓顽芳 10000004 女 20 计96 健康
顾健 10000003 男 27 计92 一般
宰觅 10000002 男 23 计35 健康
安弥邵 10000001 女 28 计58 一般

提示:  
 

  

View Code
posted @ 2011-05-24 17:54  itbird  Views(1793)  Comments(0Edit  收藏  举报