首页 > 代码库 > 剑指Offers 题目1511:从尾到头打印链表
剑指Offers 题目1511:从尾到头打印链表
题目1511:从尾到头打印链表
题解报告:方法一、链表创建,头插法,方法二、运用栈,注意栈可能溢出~!
#include <iostream>#include <stack>#include <cstdio>using namespace std;// stackint main(){ int num; stack<int> List; while(scanf("%d", &num) && num !=-1){ List.push(num); } while(!List.empty()){ printf("%d\n", List.top()); List.pop(); } return 0;} /************************************************************** Problem: 1511 User: qiu0130 Language: C++ Result: Accepted Time:80 ms Memory:1916 kb****************************************************************/#include <stdio.h>#include <stdlib.h>#include <malloc.h>typedef struct Lnode{ int data; struct Lnode *next; }Lnode; // 头插法int main(){ int num; Lnode *List = (Lnode *)malloc(sizeof(Lnode)); List->data = http://www.mamicode.com/0; List->next=NULL; while(scanf("%d", &num)&&num!=-1){ Lnode *p= (Lnode *)malloc(sizeof(Lnode)); p->data =http://www.mamicode.com/ num; p->next = List->next; List->next = p; } Lnode *p = List->next; while(p != NULL){ printf("%d\n", p->data); p=p->next; } return 0;} /************************************************************** Problem: 1511 User: qiu0130 Language: C Result: Accepted Time:90 ms Memory:3948 kb****************************************************************/
剑指Offers 题目1511:从尾到头打印链表
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。