新年小玩一下 - 未名空间MITBBS历史存档

国际科技财经博客移民网络热点娱乐民生时事公众号

Redian新闻

>未名空间

>pets - 心有所宠

新年小玩一下

新年小玩一下# pets - 心有所宠

s*A2012-01-22 08:01

1 楼

用linked list实现stack, 这个pop函数 segmentation fault了
template T stack::pop(){
T d=head->data;
node *s=head;
head=head->next;
delete s;
ind--;
return d;
}
node和stack class的定义如下:
template struct node{
node *next;
T data;
node(node* n, T d):next(n),data(d){};
};
template class stack{
public: node *head;
int ind;
stack();
~stack();
void push(T d);
T pop();
bool isEmpty();
};

t*g2012-01-22 08:01

2 楼

一　小睡一下
二　狗生第一次offleash hiking
三　在走着玩
四　大家来找我

A*i2012-01-22 08:01

3 楼

head没有new，没有null检查

y*u2012-01-22 08:01

4 楼

四条大狗就是拉风

s*A2012-01-22 08:01

5 楼

head是在每次push一个数据进来的时候new的
template void stack::push(T d){
if(ind==MAXSIZE) {std::cout<node *t=new node (head, d);
head=t;
ind++;
}
现在不是在stack为空的情况下出现segmentation fault的
所以主要的bug应该是除了null检查之外的

【在 A*****i 的大作中提到】

: head没有new，没有null检查

l*82012-01-22 08:01

6 楼

羡慕.
我家雪中offleash hiking的计划又变成下周日了.
太远了, 来回230 Miles, 5+小时的山路.

【在 t*****g 的大作中提到】

: 一　小睡一下
: 二　狗生第一次offleash hiking
: 三　在走着玩
: 四　大家来找我

l*o2012-01-22 08:01

7 楼

s 都 delete 了。d 也就不存在了。

【在 s****A 的大作中提到】

: 用linked list实现stack, 这个pop函数 segmentation fault了
: template T stack::pop(){
: T d=head->data;
: node *s=head;
: head=head->next;
: delete s;
: ind--;
: return d;
: }
: node和stack class的定义如下:

Y*a2012-01-22 08:01

8 楼

好远

【在 l******8 的大作中提到】

: 羡慕.
: 我家雪中offleash hiking的计划又变成下周日了.
: 太远了, 来回230 Miles, 5+小时的山路.

s*A2012-01-22 08:01

9 楼

难道在刚开始 T d=head->data；的时候
不是已经把值赋给d了吗？
这又不是reference
为什么delete s了，d就不存在了呢？

【在 l*********o 的大作中提到】

: s 都 delete 了。d 也就不存在了。

b*22012-01-22 08:01

10 楼

我喜欢的四类狗，被你养全了。哈哈哈

t*t2012-01-22 08:01

11 楼

Stack class 里面的*head没有Initialize, 应该是Null
push以后head指向新生成的node
node *s=head;
head=head->next;
delete s;
pop之后s指向原来那个没有Initialized pointer
delete s seg fault不奇怪

s*A2012-01-22 08:01

12 楼

但是segmentation fault不是发生在pop stack最后一个数据(bottom)的时候
而是发生在stack里面有不少数据，pop第一个数据(top)的时候

【在 t****t 的大作中提到】

: Stack class 里面的*head没有Initialize, 应该是Null
: push以后head指向新生成的node
: node *s=head;
: head=head->next;
: delete s;
: pop之后s指向原来那个没有Initialized pointer
: delete s seg fault不奇怪

l*s2012-01-22 08:01

13 楼

能把整段程序发上来吗？

【在 s****A 的大作中提到】

t*t2012-01-22 08:01

14 楼

这段程序我可以运行没问题
如果再pop一次就crash
template struct node{
node *next;
T data;
node(node* n, T d):next(n),data(d){};
};
template class stack{
public:
node *head;
int ind;
stack(){}
~stack(){}
void push(T d);
T pop();
bool isEmpty();
};
template T stack::pop(){
T d=head->data;
node *s=head;
head=head->next;
delete s;
ind--;
return d;
}
template void stack::push(T d){
if(ind==10) {std::cout<node *t=new node (head, d);
head=t;
ind++;
}
int main()
{
stack a;
a.push("abc");
a.push("edf");
std::cout<std::cout<return 0;
}

【在 s****A 的大作中提到】

: 但是segmentation fault不是发生在pop stack最后一个数据(bottom)的时候
: 而是发生在stack里面有不少数据，pop第一个数据(top)的时候