我自己想把刚学过用C描述的数据结构及其算法用C++类的方式编一下,但刚到了链表就止步了 ...
请各位高手老手新手帮帮忙吧~~~~假期期间可是联系不到老师啊:
#include <iostream>
using namespace std;
class node
{
private:
 int data;
 node * next;
public:
 node(int x){         //构造
  data=x;
  }
 void join(int x){    //join ，从最后接入
  node * p=next;
  while(p->next)
  {
   p=p->next;
  }
  node * q=new node(x);
  p->next=q;
  
 }
};
void main(){
 node v(1);
 v.join(5);
}
这是代码的一部分,但编译连接时候没事,却运行不了.什么问题(我知道小不了)?
由于我C++描述的教材(没看前想自己编下玩),所以请前辈们尽量在原意思上指出错误.
拜谢~~拜谢~~~

你怎么知道问题是出在这段代码中的。

我把别的屏蔽测试了.

建议做成双向的链表，就可以在任意位置插入新的节点。

// try it
#include <iostream>
using namespace std;

class Node
{
private:
    int data;
    Node * next;
public:
    Node(int x) //¹¹Ôì
    {         
        data = x;
        next = NULL;
  }
    Node * getNext()
    {
        return next;
    }
    int getData()
    {
        return data;
    }
    void join(int x) //join £¬just his next
    {
        next = new Node(x);
    }
};

class Queue
{
private:
    Node * node;
public:
    Queue()
    {
        node = NULL;
    }
    Queue(int x)
    {
        node = new Node(x);
    }
    void enqueue(int x)    // join, from the rear
    {
        Node * temp = node;
        while(temp != NULL)
        {
            if(temp->getNext() != NULL)
                temp = temp->getNext();
            else
                break;
        }
        if(temp != NULL)
            temp->join(x);
    }
    void show()
    {
        Node * temp = node;
        while(temp != NULL)
        {
            cout<<temp->getData()<<" ";
            temp = temp->getNext();
        }
    }
};

int main()
{
    Queue v(1);
    v.enqueue(5);
    v.enqueue(8);
  v.show();
    return 0;
}

1.多谢多谢啦~我下去仔细看看.
2.但您知道我的问题在哪吗?
3.大家谁有自创的发下吧,看不同人的解法真的很爽啊~

[此贴子已经被作者于2005-8-10 20:35:39编辑过]

原来是个低级错误: #include <iostream> using namespace std; class node { private: int data; node * next; public: node(int x){ //构造 data=x; next=NULL; } void join(int x){ //join ，从最后接入 node * p=this;// 原来是next while(p->next) { p=p->next; } node * q=new node(x); p->next=q; } }; void main(){ node v(1); v.join(5); }