这个链表实现有什么问题？

Question

这是我在C++中创建一个单链表的代码。

功能del_alt（）删除从第二元素开始每隔元件。

编译器没有提供任何错误，但在运行过程中，程序在显示原始列表后突然终止。

我尽力找到可能的错误，但找不到任何。

帮助赞赏。

干杯。

#include<iostream> 

using namespace std; 
class Node 
{ 
    public: 
     Node() 
     { 
      next=0; 
     } 
     Node *next; 
     int info; 

}; 

class List 
{ 
    private: 
     Node *head,*tail; 
    public: 
     List() 
     { 
      head=0; 
      tail=0; 
     } 
    void del_alt(); 
    void add_to_head(int); 
    void show_list(); 
}; 


void List :: del_alt() 
{ 
    if(!head||(head==tail)) 
    return; 
    else 
    { 
     Node *current,*after,*ptr; 
     for(current=head,after=head->next;current!=0;current=current->next,after=current->next) 
     { 
     ptr=after; 
     current->next==after->next; 
     if(ptr==tail) 
      tail=current; 
     delete ptr; 
     } 
    } 
} 

void List :: add_to_head(int el) 
{ 
    Node *ptr; 
    ptr->info=el; 
    if(!head) 
     { 
      ptr->next=0; 
      head=tail=ptr; 
     } 
    else 
     { 
      ptr->next=head; 
      head=ptr; 
     } 
} 

void List::show_list() 
{ Node *ptr; 
    cout<<"\n\n"; 
    ptr=head; 
    while(ptr!=0) 
    { 
     cout<<"\t"<<ptr->info; 
     ptr=ptr->next; 
    } 
} 
int main() 
{ 
    List l; 
    int el; 
    char ch; 
    cout<<"\n\n\t\t enter elements\n\n\t"; 
    do 
    { 
     cin>>el; 
     l.add_to_head(el); 
     cout<<"\n\t want to enter more ? (y/n) \n"; 
     cin>>ch; 
    }while(ch=='y'||ch=='Y'); 

    cout<<"\n\t Original list -> \n"; 
    l.show_list(); 
    l.del_alt(); 
    cout<<"\n\t After deletion -> \n"; 
    n.show_list(); 
    cout<<"\n\n \\==============================================="; 
} 

Answer 1

问题来自方法add_to_head中的非初始化ptr。

Node *ptr; 
ptr->info=el 

至少PTR应该是一个新的分配单元

Node *ptr = new Node; 
ptr->info=el