Chinaunix

标题: C++栈的链表实现，编译通过，运行时报错，求指点 [打印本页]
作者: zmy235    时间: 2014-04-03 21:36
标题: C++栈的链表实现，编译通过，运行时报错，求指点
本帖最后由 zmy235 于 2014-04-13 10:11 编辑
  1. #include <iostream>
  2. using namespace std;
  3. typedef  int T;

  5. class Node
  6. {
  7. private:
  8.     T data;
  9.     Node * link;

  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;

  23. };

  25. class List
  26. {
  27. private:
  28.     Node *first;

  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. };


  59. int main()
  60. {
  61.     List list;
  62.     int x;
  63.     while(cin>>x)
  64.         list.push(x);

  66.     list.output();
  67.     return 0;
  68. }
复制代码
作者: Herowinter    时间: 2014-04-03 22:23
回复 1# zmy235
试了下，我运行时没报错。
  1. (gdb) run
  2. Starting program: /sandbox/test
  3. 111
  4. 222
  5. 333
  6. 333--

  8. Program exited normally.
复制代码
作者: libo26_lee    时间: 2014-04-04 08:37
本帖最后由 libo26_lee 于 2014-04-04 08:37 编辑

List没有显式初始化函数，push操作时 newnode->link = first->link; 但是first没有初始化。。。
作者: bskay    时间: 2014-04-07 11:05
用std就别造轮子了，要造，也搞个泛型模版的吧
作者: tansijie    时间: 2014-04-07 22:13
运行时 报什么错， 是不是coredump了。如果coredump了就看下堆栈，或者加调试语句， 我光就2个类的实现来看，的确没看出任何毛病，有可能cin 那块是不是有问题。
作者: zmy235    时间: 2014-04-10 15:22
回复 3# libo26_lee


    o，这个问题。
作者: zmy235    时间: 2014-04-10 15:29
本帖最后由 zmy235 于 2014-04-10 16:32 编辑

回复 3# libo26_lee


你说的对
作者: zmy235    时间: 2014-04-10 15:32
回复 4# bskay


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



欢迎光临 Chinaunix (http://bbs.chinaunix.net/) Powered by Discuz! X3.2