数据结构基础_逆向输出链表
2013-09-03 21:36
381 查看
#include<stdio.h> #include<stdlib.h> typedef struct Node { int data; struct Node * next; }Node,*ListNode; /* 测试用例: 1 空链表 2 只有一个结点 */ //能否改变原来的数据结构 void printReversingly(Node *pHead) { std::stack<Node> nodes; Node *pNode = pHead; while(pNode) { nodes.push(pNode); pNode = pNode->next; } while(!nodes.empty()) { pNode = nodes.top(); printf("%d\t",pNode->data); nodes.pop(); } }
联想:
1 如果可以改变链表的数据结构呢?
2 逆向创建另一链表,然后输出.
相关文章推荐
- 数据结构基础——链表及链表函数
- 数据结构基础(10) --单链表迭代器的设计与实现
- 数据结构基础(11) --循环链表的设计与实现
- 数据结构基础——内存中数据存储的基本方式(单链表)
- 数据结构基础:c++实现单向链表
- 【数据结构】单链表--基础
- 数据结构基础 之 单链表 各类操作、思想与实现
- Hrbust-1546-基础数据结构——单链表(1)【链表实现】
- 数据结构之头指针链表的逆序、输出和指定位置的删除
- php学习第一章:PHP基础语法(三)数据结构与算法:2、单向链表
- 基础数据结构之数组与链表(四)
- 数据结构基础(12) --双向循环链表的设计与实现
- 数据结构基础(12) --双向循环链表的设计与实现
- 数据结构基础——链表
- 基础数据结构之数组与链表(一)
- 数据结构基础 之 双链表 与 循环链表 各类操作、思想与实现
- 数据结构基础PTA 6-1 单链表逆转
- 【学习笔记】数据结构与算法基础学习:链表
- 数据结构——1 单链表建立、输出和测长
- 数据结构基础知识(一)——链表