当我尝试在 C++ 中实现我的链表时出现奇怪的行为答案

【问题标题】：Strange behaviour when I am trying to implement my linked list in c++当我尝试在 C++ 中实现我的链表时出现奇怪的行为
【发布时间】：2021-03-09 09:05:57
【问题描述】：

我正在尝试实现我的单链表，但我遇到了这个问题：

当我尝试 pushBack 链接列表中的某些元素时，它只会打印我添加的 第一个。例如，如果我尝试 pushBack 2,3,4 - 它只会打印 2 个。

如果我想将链表中的某些元素向上推，它只会打印我添加的第三个。例如，如果我尝试 pushUp 2,3,4 - 它只会打印 4。

这是我的代码：

在此处输入代码

#include<iostream>
#include<vector>
using namespace std;

struct Node {
   int data;
   Node* next;
};

class LinkedList {
private:
    // Create pointers for head and tail
    Node *head , *tail;

public:
    LinkedList(){
        // Initiate them as null pointers
        head = NULL;
        tail = NULL;
    }

public:
    void pushBack(int value){
        // Should add a node at the end of the linked list
        
        Node* temp = new Node(); // temporary node which should be added
        temp->data = value; // value to store
        temp->next = NULL; // pointer to the next node

        if(head != NULL){
            // If there are some elements , then 
            temp->next = tail->next;
            tail = temp;
        }

        if(head == NULL){
            // If there are no elements , our node will be a head and a tail in the same time.
            head = temp; 
            tail = temp;
        }

    }

    void pushUp(int value){
        // Shound add a node at the beginning of the linked list
       Node* temp = new Node();
       temp->data = value;
       temp->next = NULL;

       if(head == NULL){
           // If there are no elements , our node will be a head and a tail in the same time.
           head = temp;
           tail = temp;
       }

       if(head != NULL){
           // If there are some elements , just make our node to be new head.
           temp->next = head->next;
           head = temp;
       }
    }

    void traversal(){
        Node *temp = new Node();
        temp = head;

        while(temp != NULL){
            cout << temp->data << " ";
            temp = temp->next;
        }
    }
 };


int main(){
// Pointer for our first node.
LinkedList a;

a.pushUp(2);
a.pushUp(124);
a.pushUp(3);

// a.pushBack(2);
// a.pushBack(124);
// a.pushBack(3); // Outputs only 2

a.traversal();  // Outputs only 3
}

【问题讨论】：

您在 pushUp 中的 (head != NULL) 测试将始终通过，因为您刚刚在之前的测试中分配了一些东西给 head。 pushBack 中的 temp->next = tail->next; 对我来说也是错误的。
head != NULL 必须是 else。而在遍历中，你为什么要new Node？
拿出铅笔和纸，画出发生了什么。（有几个问题。）然后用铅笔和纸找出应该发生什么。然后将该过程翻译成代码。
我建议您逐行检查代码with the debugger。您将很快观察之前评论中所说的内容，看看出了什么问题。

标签： c++ data-structures singly-linked-list

【解决方案1】：

您缺少边缘情况。当您添加第一个节点时，您可以通过 head 和 tail 指向它，但是您应该通过比较地址来检查是否只有一个节点。你应该为这两个函数考虑它，因为如果只有一个节点，头尾会改变，或者头会在你的代码中被覆盖。

 
class LinkedList {
private:
    // Create pointers for head and tail
    Node *head , *tail;

public:
    LinkedList(){
        // Initiate them as null pointers
        head = NULL;
        tail = NULL;
    }

public:
    void pushBack(int value){
        // Should add a node at the end of the linked list
        
        Node* temp = new Node(); // temporary node which should be added
        temp->data = value; // value to store
        temp->next = NULL; // pointer to the next node

        if(head != NULL){
            // If there are some elements , then 
            if(tail!=NULL){
                tail->next = temp;
            }else {
                tail = temp;
                head->next = tail;
            }
        }else {
            // If there are no elements , our node will be a head and a tail in the same time.
            head = temp; 
        }

    }

    void pushUp(int value){
        // Shound add a node at the beginning of the linked list
       Node* temp = new Node();
       temp->data = value;
       temp->next = NULL;

       if(head == NULL){
           // If there are no elements , our node will be a head and a tail in the same time.
           head = temp; 
       }else {
           // If there are some elements , just make our node to be new head.
           if(tail != NULL){
               temp->next = head;
               head = temp;
           }else {
               tail = head;
               head = temp;
               temp->next = tail;
           }
       }
    }

    void traversal(){
        Node *temp = new Node();
        temp = head;

        while(temp != NULL){
            cout << temp->data << " ";
            temp = temp->next;
        }
    }
 };

 ```

【讨论】：