《剑指Offer》面试题-从头到尾打印链表
来源:互联网 发布:晋业进销存软件报表 编辑:程序博客网 时间:2024/05/22 06:25
- 题目描述:
输入一个链表,从尾到头打印链表每个节点的值。
- 输入:
每个输入文件仅包含一组测试样例。
每一组测试案例包含多行,每行一个大于0的整数,代表一个链表的节点。第一行是链表第一个节点的值,依次类推。当输入到-1时代表链表输入完毕。-1本身不属于链表。
- 输出:
对应每个测试案例,以从尾到头的顺序输出链表每个节点的值,每个值占一行。
- 样例输入:
12345-1
- 样例输出:
54321
代码(一)双链表输出:
#include <stdio.h>#include <stdlib.h>typedef struct node *link;typedef struct node{int data;link pre;link next;}Node;void print(link p){while(p->pre){printf("%d\n", p->data);p = p->pre;}}int main(int argc, char const *argv[]){int data;link L = malloc(sizeof(Node));L->pre = L->next = 0;L->data = -1;link p = L;for(; ;){scanf("%d", &data);if(data == -1) break;link y = malloc(sizeof(Node));y->data = data;y->next = p->next;p->next = y;y->pre = p;p = y;}print(p);return 0;}
代码(二)单链表递归输出:
#include <stdio.h>#include <stdlib.h>typedef struct node *link;typedef struct node{int data;link next;}Node;void print(link p){if(!p) return;if(p){print(p->next);}printf("%d\n", p->data);}int main(int argc, char const *argv[]){int data;link L = malloc(sizeof(Node));L->next = 0;link p = L;for(; ;){scanf("%d", &data);if(data == -1) break;link y = malloc(sizeof(Node));y->data = data;y->next = p->next;p->next = y;p = y;}print(L->next);return 0;}
0 0
- 《剑指Offer》面试题-从头到尾打印链表
- 《剑指offer》面试题5从头到尾打印链表
- 剑指offer面试题之从头到尾打印链表
- 剑指offer--面试题6:从头到尾打印链表
- 【剑指offer】面试题6:从头到尾打印链表
- 剑指offer面试题5 从头到尾打印链表(c)
- 剑指offer面试题5 从头到尾打印链表(java)
- 面试题5 从头到尾打印链表
- 面试题5 从头到尾打印链表
- 面试题5:从头到尾打印链表
- 面试题5:从头到尾打印链表
- [剑指offer]从头到尾打印链表
- 剑指offer-5:从头到尾打印链表
- 剑指Offer-从头到尾打印链表
- 剑指offer—从头到尾打印链表
- 剑指Offer---从头到尾打印链表
- 牛客网-剑指offer-从头到尾打印链表
- 剑指offer 从头到尾打印链表
- 设计模式(二)单例设计模式
- JAVA学习:多态
- 《剑指Offer》面试题-二维数组中的查找
- “String.h” 源代码总结
- JAVA学习:内部类
- 《剑指Offer》面试题-从头到尾打印链表
- 《剑指Offer》面试题-重建二叉树
- JAVA学习:异常
- UVA 10194 - Football (aka Soccer)
- 《剑指Offer》面试题-用两个栈实现队列
- 第一个Delphi程序(Hello World)
- artDialog.js
- 浅析人脸检测之Haar分类器方法
- 设置uibutton 中文字大小和位置