C++栈的链表实现，编译通过，运行时报错，求指点

zmy235

1. #include <iostream>
   
2. using namespace std;
   
3. typedef  int T;
   
4. 
   
5. class Node
   
6. {
   
7. private:
   
8.     T data;
   
9.     Node * link;
   
10. 
    
11. public:
    
12.     Node()
    
13.     {
    
14.         link = NULL;
    
15.     }   
    
16.     Node(T x)
    
17.     {
    
18.         data = x;
    
19.         link = NULL;
    
20.     }
    
21.     friend class List;
    
22. 
    
23. };
    
24. 
    
25. class List
    
26. {
    
27. private:
    
28.     Node *first;
    
29. 
    
30. public:
    
31.     void push(const T x)
    
32.     {
    
33.         Node * newnode = new Node(x);
    
34.         newnode->link = first->link;
    
35.         first->link = newnode;
    
36.     }
    
37.     void pop()
    
38.     {
    
39.         Node * current = first->link;
    
40.         first->link = current->link;
    
41.         delete []current;
    
42.     }
    
43.     void output()
    
44.     {
    
45.         Node * current = first->link;
    
46.         if(current->link!=NULL)
    
47.         {
    
48.             cout<<current->data<<"--"<<endl;
    
49.             current = current->link;
    
50.         }
    
51.         else
    
52.         {
    
53.             cout<<current->data<<endl;
    
54.         }
    
55.     }
    
56. };
    
57. 
    
58. 
    
59. int main()
    
60. {
    
61.     List list;
    
62.     int x;
    
63.     while(cin>>x)
    
64.         list.push(x);
    
65. 
    
66.     list.output();
    
67.     return 0;
    
68. }
    

复制代码

Herowinter

回复 1# zmy235
试了下，我运行时没报错。

1. (gdb) run
   
2. Starting program: /sandbox/test
   
3. 111
   
4. 222
   
5. 333
   
6. 333--
   
7. 
   
8. Program exited normally.

复制代码

libo26_lee

List没有显式初始化函数，push操作时 newnode->link = first->link; 但是first没有初始化。。。

bskay

用std就别造轮子了，要造，也搞个泛型模版的吧

tansijie

运行时 报什么错， 是不是coredump了。如果coredump了就看下堆栈，或者加调试语句， 我光就2个类的实现来看，的确没看出任何毛病，有可能cin 那块是不是有问题。

zmy235

回复 3# libo26_lee


    o，这个问题。

zmy235

回复 3# libo26_lee


你说的对

zmy235

回复 4# bskay


    你说的对，用个模板更合适