0

以下は、リンクされたリストの一般的な表現での私の試みです。ここでは、整数の例を渡します。問題は次の割り当て方法 (add_to_list 関数を使用) にあることはわかっていますが、画面を 2 時間見つめた後でも、何が問題なのかわかりません。誰かが私を案内してくれますか？

#include<iostream>
using namespace std;

/** Class Definition here */

template<typename  T>
class Linklist
{
    struct node
    {
        node(T value,node* next=NULL):value(value),next(next) {}
        node* next;
        T value;
    };
    node* head;
    node* curr;

public:
    Linklist(node* n=0):head(n) {}
    ~Linklist();
    void add_to_list(T value, bool x=1);
    void print();

};

/** Class destructor */
template<typename T>
Linklist<T>::~Linklist()
{
    node *ptr ;
    while(head!=NULL)
    {
        ptr=head;
        head=head->next;
        delete ptr;
    }
}


template <typename T >
void Linklist<T>::add_to_list(T x, bool z)
// bool basically means if to add the element to beginning or end of list, 1 for end.
{
    node* k=new node(x);
    if(head==NULL)
    {
        k->value=x;
        k->next=NULL;
        head=curr=k;
    }
    else
    {
        k->value=x;
        k->next=NULL;
        if (z==1)
        {
            curr->next=k;
            curr=k;
        }
        else
        {
            k->next=head;
            head=k;
        }
    }
    delete(k);

}

template<typename T>
void Linklist<T>::print()
{
    node* ptr= new node(1);
    ptr=head;
    if (ptr==NULL)
    {
        return ;
    }
    else
    {
        cout<<"reached here \n " <<"pointer is"<<ptr->value<<"\n next is"<<ptr->next;
        while(ptr!=NULL)
        {
            cout<<ptr->value<<"-->";
            ptr=ptr->next;
        }
    }
}


int main()
{
    Linklist<int> *intlist=new Linklist<int>();
    intlist->add_to_list(20,0);
    intlist->add_to_list(344,1);
    intlist->print();
    return 0;
}
4

1 に答える 1

5

リストdelete(k);に追加した後、システムが新しいオブジェクトにメモリを使用できるようにします。まだそのメモリを使用しているため、削除しないでください

削除しない場合、出力は次のようになります。

reached here
pointer is20
next is0020882020-->344-->

バグとは関係ありませんが、コードnewなど、できる限り避ける必要があります。main

Linklist<int> intlist;
intlist.add_to_list(20,0);
intlist.add_to_list(344,1);
intlist.print();
于 2013-08-17T05:49:16.663 に答える