内存出错

[xiao9900]

#include<iostream>
using namespace std;

template <class T>
class Node{
	private:
		Node<T> *next;
	public:
        T data;
        Node(const T& item,Node<T>* ptrnext=NULL);
		Node<T> *NextNode(void) const;
};

template <class T>
Node<T>::Node(const T &item,Node<T> *ptrnext):data(item),next(ptrnext){}

template <class T>
Node<T> *Node<T>::NextNode(void) const
{     return next;}

template <class T>
Node<T> *GetNode(const T&item,Node<T>* nextPtr=NULL)
{     Node<T> *newNode;     // 
      newNode=new Node<T>(item,nextPtr);   //为newNode申请空间,调用Node类的构造函数赋值 
      if(newNode==NULL) {cerr<<"Memory allocation failure!";exit(1);}
      return newNode;
}
        
template <class T>
void InsertFront(Node<T>*&head,T item)
{head=GetNode(item,head);}

template <class T>
void PrintList(Node<T>*head)
{    Node<T>* currPtr=head;
     while(currPtr!=NULL){
         cout<<currPtr->data<<" ";
         currPtr=currPtr->NextNode();
     }
}
      
int main()
{   
    Node<int> *head;
    int item;

    cin>>item;
    InsertFront(head,item);
    
    cout<<"List:";
    PrintList(head);

    return 0;}

程序运行完成后,出错,帮找下原因,再解释下,呵

[xiao9900]

这段程序是从另一个程序中选了前部分内容,没用的函数我就没复制出来了,原程序是正常的

[yyyapple]

#include<iostream>
using namespace std;

template <class T>
class Node{
    private:
        Node<T> *next;
    public:
        T data;
        Node(const T& item,Node<T>* ptrnext=NULL);
        Node<T> *NextNode(void) const;
};

template <class T>
Node<T>::Node(const T &item,Node<T> *ptrnext):data(item),next(ptrnext){}

template <class T>
Node<T> *Node<T>::NextNode(void) const
{     return next;}

template <class T>
Node<T> *GetNode(const T&item,Node<T>* nextPtr=NULL)
{     Node<T> *newNode;     // 
      newNode=new Node<T>(item,nextPtr);   //为newNode申请空间,调用Node类的构造函数赋值 
      if(newNode==NULL) {cerr<<"Memory allocation failure!";exit(1);}
      return newNode;
}
        
template <class T>
void InsertFront(Node<T>*&head,T item)
{head=GetNode(item,head);}

template <class T>
void PrintList(Node<T>*head)
{    Node<T>* currPtr=head;
     while(currPtr!=NULL){
         cout<<currPtr->data<<" ";
         currPtr=currPtr->NextNode();
     }
}

//记得删除链表
template <class T>
void DeleteList(Node<T>*head)
{    Node<T>* currPtr, *nextPtr;
     currPtr = head;
     while(currPtr!=NULL){
         nextPtr=currPtr->NextNode();
		 delete currPtr;
		 currPtr = nextPtr;
     }
}
      
int main()
{   
    Node<int> *head;
    int item;
	head = 0; //初始化

    cin>>item;
	
    InsertFront(head,item);
    
    cout<<"List:";
    PrintList(head);
	DeleteList(head);
    return 0;}

[xiao9900]

原因我找到了,谁先回答对就给谁了
谢谢大家了

[xhs_lh04]

在main主程序中
Node<int> *head;
未分配空间,是个野指针
InsertFront(head,item);
里面调用getNode新new一个节点,指节点的next指向参数中的head,而head是个未初始化的指针

PrintList打印节点在第一个节点
cout<<currPtr->data<<" ";没有问题
第变为next指针时,为出现越界访问,因为next指针是一个野指针!