1、从尾到头打印链表
来源:互联网 发布:如何查看淘宝卖家id 编辑:程序博客网 时间:2024/04/29 21:32
分析:有两种方法
法一: 遍历链表,用栈来存储数据元素,然后输出
法二:使用递归的思想,不过这种方法有缺陷。
#include<iostream>
#include<cstdlib>const int MaxSize = 101;
using namespace std;
typedef struct ListNode{
int data;
struct ListNode *next;
}ListNode;
void ListNodeReserve(ListNode *L) //使用栈
{
int top = -1;
int sstack[MaxSize];
ListNode *p;
p = L->next;
while(p != NULL)
{
sstack[++top] = p->data;
p = p->next;
}
while(top != -1)
{
cout<<sstack[top--]<<endl;
}
}
/*void ListNodeReserve(ListNode *L) //使用递归的方法
{
if(L != NULL)
{
if(L->next != NULL)
{
ListNodeReserve(L->next);
}
cout<<L->data<<endl;
}
}*/
int main()
{
int num;
ListNode *A;
ListNode *r;
ListNode *s;
A = (ListNode*)malloc(sizeof(ListNode));
r = A;
while(cin>>num)
{
s = (ListNode*)malloc(sizeof(ListNode));
s->data = num;
r->next= s;
r = r->next;
}
r->next = NULL;
ListNodeReserve(A);
return 0;
}
0 0
- 1、从尾到头打印链表
- 1、从尾到头打印链表
- 从尾到头打印链表
- 从尾到头打印链表
- 从尾到头打印链表
- 从尾到头打印链表
- 从尾到头打印链表
- 从尾到头打印链表
- 【20】从尾到头打印链表
- 从尾到头打印链表
- 从尾到头打印链表
- 从尾到头打印链表
- 从尾到头打印链表
- 从尾到头打印链表
- 从尾到头打印链表
- Offer5 从尾到头打印链表
- 从尾到头打印链表
- 从尾到头打印链表
- android 显示gif图片
- Activity之Intent
- Java线程池
- mysql到redis的复制
- 结构体的用法
- 1、从尾到头打印链表
- 总结swift语言常见的20个问题和回答
- 通过SecureCRT访问亚马逊Amazon EC2主机
- oracle-ibatis like 用法,各数据库的安全拼接方法
- UART和USART区别
- 算法系列:求幂算法
- hdu 2993 MAX Average Problem
- android异步向服务器请求数据
- SqlServer 获取 表 以及 表的 说明