Question

【请c++高手帮我看下程序】为什么会报错，定会感激不尽…… 【问题补充，附带原题】

#include <iostream>
using namespace std;
template <class T> //T为虚拟类型
struct node
{
T d;
node *next;
};
//定义带链栈类
template <class T> //模板声明，数据元素虚拟类型为T
class linked_Stack //带链栈类
{
private: //数据成员
node<T> * top; //带链栈的栈顶指针
public: //成员函数
linked_Stack(); //构造函数，建立空栈，即栈初始化
void prt_linked_Stack(); //顺序输出带链栈中的元素
int flag_linked_Stack(); //检测带链栈的状态
void ins_linked_Stack(T); //入栈
T del_linked_Stack(); //退栈
T read_linked_Stack(); //读栈顶元素
};

//带链栈初始化
template <class T>
linked_Stack<T>::linked_Stack()
{
//栈顶指针为空
top=NULL;
return;
}
//顺序输出栈中的元素
template <class T>
void linked_Stack<T>::prt_linked_Stack()
{
///////////////////////////////////////////此处是要求填的。
if(top==NULL)
{
cout<<"空栈！"<<endl;
}
else
{
while(top!=NULL)
{
cout<<top->d<<endl;
top=top->next;
}
}
}
//检测带链栈的状态
template <class T>
int linked_Stack<T>::flag_linked_Stack()
{
//若带链栈为空，则函数返回0，正常函数返回1
if(top==NULL)
return(0);
return(1);
}

//入栈
template <class T>
void linked_Stack<T>::ins_linked_Stack(T x)
{
////////////////////////////////////////////此处要求填。

//申请一个新结点，置新结点数据域值，置新结点指针域值，栈顶指针指向新结点
node<T> * new_top=new node<T>;
if(new_top==NULL)
cout<<"栈满!"<<endl;
else
{
new_top->d=x;
cout<<new_top->d<<"★"<<endl;
top=new_top;
}
}
//退栈
template <class T>
T linked_Stack<T>::del_linked_Stack()
{
//////////////////////////////////////////////////////////此处要求填

//栈顶元素赋给变量，栈顶指针指向下一个结点，释放结点空间，返回退栈的元素
if (top==NULL)
{
cout<<"空栈!"<<endl;
}
else
{
return top->d;
top = top->next;
}
}
//读栈顶元素
template <class T>
T linked_Stack<T>::read_linked_Stack()
{
///////////////////////////////////////////////////此处要求填。

//返回栈顶元素

if(top==NULL)
cout<<"空栈!"<<endl;
else
return top->d;
}
//////////////////////题目:

1. 建立一个空的带链栈，然后依次将元素50、60、70、80、90、100入栈，输出栈中的元素。最后读栈顶元素，并连续3次做退栈运算，再输出栈中的元素。
运行结果如下：
输出栈中的元素：
100
90
80
70
60
50
栈顶元素：100
退栈元素：100
退栈元素：90
退栈元素：80
再次输出栈中的元素：
70
60
50

【注】不是简单的得出如上结果，我只是想知道为什么错了？
屡屡出现这样的错误

Answer 1

哪里错了，你把错误的原因描述清楚先。

追问

跳出一个对话框，附有：
"0x00402a83"指令引用的"0Xcdcdcdd1"内存，该内存不能为"read"

追答

1.linked_Stack() 中没有栈头，你的代码是top = null
2.入栈操作错误，你是用的指针链表来做为栈的前后顺序，但是你始终只保存了top住息，node->next的域，根本就没有设置过，因此在出线的时候没有后继的信息，所以你出栈时的指针操作全部会弹出你刚才的出错提示。

追问

调试过了
一开始箭头指向 →coutd<<endl;
结果再往下一步程序不走了，而且一开始运行时也是到这里结束的，只是输出了一个栈顶元素后程序就不跑了。结果就是那样的错误

/////////////////那该怎么改入栈程序？

追答

1.linked_Stack() 加入top = new node();
2.insert 中按照 1.new_node = new node() 2.top->next = new_node 3.top=new_node的顺序来。

1.linked_Stack() 加入top = new node();
2.insert 中按照 1.new_node = new node() 2.top->next = new_node 3.top=new_node的顺序来。

追问

源程序中linked_Stack() 函数就是那样，不用改呀，刚才也试了，编译报错。

追答

改不改无所谓，这都只是一种算法，建议你先去把数据结构里面栈这一章先看一下，再来编程，直接对着程序意义不大。

Answer 2

应该是内存访问冲突，调试看看是不是有访问未初始化的指针？

追问

coutd<<endl;//这里有问题

追答

嗯，这种错误我也经常犯哈哈。

追问

那该怎么修改程序？