借用栈实现单链表逆向倒序输出
来源:互联网 发布:洛奇英雄传mac 编辑:程序博客网 时间:2024/06/11 11:14
// StackTest.cpp : Defines the entry point for the console application.
//
#include "stdafx.h"
#include <iostream>
#include <stack>
using namespace std;
typedef struct LinkNode {
int value;
LinkNode *next;
};
/*
创建链表,头结点存放结点数目。
*/
LinkNode *CreateList() {
LinkNode *head;//指向头结点指针
LinkNode *p, *pre;
int a;
head = (LinkNode *)malloc(sizeof(LinkNode));//为头节点分配内存空间
//初试为0
head->value = 0;
head->next = NULL;//将头结点的指针域清空
// pre = head;//先将头结点首地址赋给中间变量pre
cout << "LinkNode is creating!" << endl;
return head;
}
//在尾结点添加数据
void Insert(LinkNode *linkNode,int key) {
LinkNode *p,*q;
q = linkNode;
q->value++; //结点数目加1
cout << "Data is inserting" << endl;
p = (LinkNode*)malloc(sizeof(LinkNode));
p->value = key;
p->next = NULL;
if (q == NULL)
{
q = p;
q->next = NULL;
exit(0);
}
while (q->next != NULL)
{
q = q->next;
}
q->next = p;
// q->next->next = NULL;
}
//顺序输出
void Output(LinkNode *linkNode) {
LinkNode *head;
head = linkNode;
while (head != NULL) {
cout << head->value << " ";
head = head->next;
}
cout << endl;
}
//逆向输出
stack<int> reOutput(LinkNode *linkNode) {
LinkNode *head;
stack<int> s;
head = linkNode;
while (head != NULL) {
s.push(head->value);
head = head->next;
}
return s;
}
int main()
{
LinkNode *linkNode;
linkNode = NULL;
linkNode = CreateList();
//插入数据
Insert(linkNode,1);
Insert(linkNode, 2);
Insert(linkNode, 3);
//手动输入
for (int i = 0; i < 3; i++) {
int t;
cin >> t;
Insert(linkNode, t);
}
Output(linkNode);
stack<int> s;
s = reOutput(linkNode);
while (!s.empty()) {
cout << s.top() << endl;
s.pop();
}
system("pause");
return 0;
}
//
#include "stdafx.h"
#include <iostream>
#include <stack>
using namespace std;
typedef struct LinkNode {
int value;
LinkNode *next;
};
/*
创建链表,头结点存放结点数目。
*/
LinkNode *CreateList() {
LinkNode *head;//指向头结点指针
LinkNode *p, *pre;
int a;
head = (LinkNode *)malloc(sizeof(LinkNode));//为头节点分配内存空间
//初试为0
head->value = 0;
head->next = NULL;//将头结点的指针域清空
// pre = head;//先将头结点首地址赋给中间变量pre
cout << "LinkNode is creating!" << endl;
return head;
}
//在尾结点添加数据
void Insert(LinkNode *linkNode,int key) {
LinkNode *p,*q;
q = linkNode;
q->value++; //结点数目加1
cout << "Data is inserting" << endl;
p = (LinkNode*)malloc(sizeof(LinkNode));
p->value = key;
p->next = NULL;
if (q == NULL)
{
q = p;
q->next = NULL;
exit(0);
}
while (q->next != NULL)
{
q = q->next;
}
q->next = p;
// q->next->next = NULL;
}
//顺序输出
void Output(LinkNode *linkNode) {
LinkNode *head;
head = linkNode;
while (head != NULL) {
cout << head->value << " ";
head = head->next;
}
cout << endl;
}
//逆向输出
stack<int> reOutput(LinkNode *linkNode) {
LinkNode *head;
stack<int> s;
head = linkNode;
while (head != NULL) {
s.push(head->value);
head = head->next;
}
return s;
}
int main()
{
LinkNode *linkNode;
linkNode = NULL;
linkNode = CreateList();
//插入数据
Insert(linkNode,1);
Insert(linkNode, 2);
Insert(linkNode, 3);
//手动输入
for (int i = 0; i < 3; i++) {
int t;
cin >> t;
Insert(linkNode, t);
}
Output(linkNode);
stack<int> s;
s = reOutput(linkNode);
while (!s.empty()) {
cout << s.top() << endl;
s.pop();
}
system("pause");
return 0;
}
阅读全文
0 0
- 借用栈实现单链表逆向倒序输出
- 字符串 倒序输出 实现
- 汇编语言实现倒序输出
- 单链表倒序输出
- 倒序输出单链表
- java实现字符串倒序输出
- java实现单词倒序输出
- 倒序输出单链表的内容
- 实现字符数组中的单词倒序输出
- Java递归实现字符串的倒序输出
- RandomAccessFile实现倒序输出文件的内容
- 倒序输出
- 倒序输出
- 倒序输出
- Python实现数组逆向输出
- 单向链表的倒序输出(栈实现和递归实现)
- 【C++】用栈实现倒序输出一个字符串(可以带空格)
- 用栈倒序输出链表
- Ubuntu 无法识别方向键盘解决方法
- 51NOD 1090 三个数和为0 1267 4个数和为0 二分答案
- schedule方法和scheduleAtFixedRate方法的区别
- (ssm流程图详解)Spring+SpringMVC+Mybatis整合开发实践
- 接口与虚函数的区别
- 借用栈实现单链表逆向倒序输出
- CSU-1110 RMQ with Shifts (单点更新+区间最小值 zkw线段树)
- 初次接触bash脚本文件
- 堆排序
- XYNUOJ 问题 B: 敌兵布阵
- OC:希尔排序的理解
- 机器学习Chapter-1(线性模型)
- 143_IO_File_路径常量_绝对与相对路径_构建对象
- Android Input系统InputManagerService简介