c中的通用链接列表C++实现

-1

我试图在C++中实现通用链接的对象列表。但是，当我两次获取同一个对象时，它给了我不同的结果。我觉得这是由于滥用指针。请帮我调试。c中的通用链接列表C++实现

这是Node的实现。我已经使用了模板指针，因为链接列表应包含用户定义的对象。

template <class T> class Node{ 
private: 
T* value; 
Node<T>* next;   
public: 
Node(T* v){value = v; next = NULL;} 
Node(T* v, Node<T>* n){value = v; next = n;} 
T* getElement(){return value;} 
Node<T>* getNext(){return next;} 
};

这是通用链接列表的实现。

template <class T> class LinkedList{ 
public: 
Node<T>* head = NULL; 
LinkedList(){}  
LinkedList(T* value){ 
    Node<T> node(value); 
    head = &node; 
} 
Node<T>* getHead(){ 
    return head; 
} 
void add(T* value){ 
    Node<T> node(value,head); 
    head = &node; 
} 
};

主要功能：当我打电话链表的头，它给了我2个不同的答案。在这段代码中，Complex是一个容纳复杂对象的简单类。

int main(){ 
    Complex c1(1,2); Complex c2(3,4); Complex c3(5,6); 
    LinkedList<Complex> list(&c1); 
    list.add(&c2); 
    cout<<list.head->getElement()->i<<" "<<list.getHead()->getElement()->j<<endl; 
    cout<<list.head->getElement()->i<<" "<<list.getHead()->getElement()->j<<endl; 
    return 0; 
    }

在此先感谢！

来源

2016-07-05 Raunak Lohiya

'C'没有类，所以你不能用'classes'在'C'中实现一个类。尝试使用结构。 –

使用您的调试器。 SO不是调试服务。在追踪问题后，您可以问一个问题，如果您不明白为什么代码正在执行的方式，但在此时您将掌握所发生的问题的所有细节。 –

为什么不使用'std :: list'并完成它呢？ –

在LinkedList(T* value)和void add(T* value)中，您正在使用head = &node;的临时地址。只要你超出了该功能的范围，head就成为一个悬挂指针。

您需要在堆上创建一个新节点，以便其生命周期将超出该功能的范围。

Node<T> node = new Node<T>(value);

不要忘了delete你在析构函数创建以避免内存泄漏，甚至更好，所以清理为你做了切换到智能指针代替裸指针的所有节点。

来源

2016-07-05 17:10:08 0x5453

Upvoted，但建议交换“堆”在“动态内存”。这样你就可以在极少数情况下动态内存没有覆盖堆。 – user4581301

c中的通用链接列表C++实现

回答

相关问题