C++中关于链表的创建的问题

Question

我的代码如下，编译的时候没有问题，但运行就出现问题了，请教高手速解！

#include <iostream>
using namespace std;
template <class T>
class LinearList
{
public:
virtual void Create() const=0;
virtual void Output() const=0;
};

template <class T> class SingleList;

template<class T>
class Node
{
private:
T data;
Node<T> *link;
friend class SingleList<T>;
};

template <class T>
class SingleList:public LinearList<T>
{
public:
SingleList(void) {first=NULL;}
void Create() const;
void Output() const;
private:
Node<T> *first;
};

template <class T>
void SingleList<T>::Create () const
{
Node<T> *p=first;
int n;
cout<<"请输入需要创建的结点的个数："<<endl;
cin>>n;
for(int i=0;i<n;i++)
{
p->data=i;
p=p->link;
}
cout<<"具有"<<n<<"个结点的单链表创建完毕！"<<endl;
}

template <class T>
void SingleList<T>::Output () const
{
Node<T> *p=first;
while(p)
{
cout<<p->data<<" ";
p=p->link;
}
cout<<endl;
}

void main()
{
SingleList<int> s;
s.Create ();
s.Output ();
}

谢谢各位高手了 麻烦各位了...

Answer 1

首先first是个空指针，所以p也是空指针，调用肯定会出错，另外循环里没有new的话怎么创建链表？！下面是我改的程序：

template <class T>
class LinearList
{
public:
virtual void Create() const=0;
virtual void Output() const=0;
};

template <class T> class SingleList;

template<class T>
class Node
{
private:
T data;
Node<T> *link;
friend class SingleList<T>;
};

template <class T>
class SingleList:public LinearList<T>
{
public:
SingleList(void) {first= new Node<T>;first->data=0;first->link=NULL;}
~SingleList(void) {delete first; first = NULL;}
void Create() const;
void Output() const;
private:
Node<T> *first;
};

template <class T>
void SingleList<T>::Create () const
{
Node<T> *p=first;
int n;
cout<<"请输入需要创建的结点的个数："<<endl;
cin>>n;
for(int i=1;i<n;i++)
{
Node<T> *next= new Node<T>;
next->data=i;
next->link=NULL;
p->link=next;
p=next;
}
cout<<"具有"<<n<<"个结点的单链表创建完毕！"<<endl;
}

template <class T>
void SingleList<T>::Output () const
{
Node<T> *p=first;
while(p)
{
cout<<p->data<<" ";
p=p->link;
}
cout<<endl;
}

void main()
{
SingleList<int> s;
s.Create ();
s.Output ();
}

Answer 2

我给调式了一下，发现运行到create函数的p->data=i;
这一句就错了。我看了看，你的p是一个指针，可是没有初始化呀。
P指向first，但是first没有初始化
也就是说指针是要指向内存中的一块地址的，现在没有

Answer 3

从头到尾都没看到一个new运算符，不知道空间哪儿来的，
调试发现是creat（）循环中悬空引用出错；

Answer 4

链表指针在使用前一定要给它空间，一个指针只有一个字符的空间，肯定不能存储一个结点的东西的，改改在试试把。。。