链表头插入

Question

template <class T>
void List<T>::insertAtHead(T item)
{
     ListItem<T> *node=new ListItem<T>(item);
     ListItem<T> *temp=head;
     if (temp==NULL)
     {                
         head=node;
     }
     else if (temp!=NULL)
     {
         node->next=temp;     
         temp->prev=node;
         head=node;
     }                                
 }

我正在使用类创建一个链表。ListItem 是一个包含下一个和前一个指针的结构，每当创建一个新节点时，它们在结构中被指向 NULL。ListItem 的值是数据类型 T，可以是任何值从 int 到 string。我想知道这段代码是否有任何漏洞。它基本上是数据结构的分配，并且已经给了我们一个测试文件来测试我们的代码。但是当我运行那个测试文件时，它失败了这段代码。我只是想知道这段代码有什么问题。谢谢

Answer 1

我假设你有一个 head 变量作为 List 类型的成员变量

另外，根据您的 next/prev 参考资料，我假设您有一个双向链表：

ListItem<T> *temp = head;

if (temp != NULL) {
    temp->prev = node;
    head = node;
    node->prev = NULL;
    node->next = temp;
} else {
    head = node;
    node->prev = NULL;
    node->next = NULL;
}