挿入ノードが無限リンクリストにつながる

Question

リスト内の名前を見つけた後、ノードをリンクリストに挿入しようとしています。 私の問題は、リンクされたリストをプリントアウトするときに、ノードをプリントして名前を含むノードまで含めた後、挿入したノードを無限に出力することです。どんな助けでも大歓迎です。ありがとう！

（いくつかの追加情報）（ポインタ生徒は既に動的に作成されたノードを指しています）。 :)

bool StudentLinkedList::insertStudentAfter(StudentNode* student, string _name) 
{ 
StudentNode* curr = headP; 
StudentNode* prev = headP; 
while (curr != NULL) 
{ 
    if (curr->getName() == _name) 
    { 


     StudentNode* dummy = curr -> getnext(); 

     curr->setNext(student); 
     prev = prev->getnext(); 

     curr=curr ->getnext(); 
     curr->setNext(dummy); 

     prev = curr; 
     curr = curr->getnext(); 


     length++; 
     return true; 
    } 
    prev = curr; 
    curr = curr->getnext(); 
} 
return false; 

}

Answer 1

です単純に新しいノードをカーの間に挿入してください& prev

あなたは本当にこのような問題を解決する最適なツールは、あなたのデバッガで答え

bool StudentLinkedList::insertStudentAfter(StudentNode* student, string _name) 
{ 
StudentNode* curr = headP; 
StudentNode* prev = headP; 
while (curr != NULL) 
{ 
if (curr->getName() == _name) 
{ 
student->setNext(curr->getnext()); 
curr->setNext(student); 
length++; 
return true; 
} 
prev = curr; 
curr = curr->getnext(); 
} 
return false; 
} 

Answer 2

あなたの機能はあまりにも複雑です。より複雑な関数になるとバグが多くなり、読みにくくなります:)

この関数は次のように記述できます。以下の関数が定義されていると仮定します。

getNext, setNext, getPrev, setPrev 
    ^^^^ 

ここにあります。

bool StudentLinkedList::insertStudentAfter(StudentNode *student, 
              const std::string &name) 
{ 
    StudentNode *current = headP; 

    while (current != nullptr && current->getName() != name) 
    { 
     current = current->getNext(); 
    } 

    bool success = current != nullptr; 

    if (success) 
    { 
     student->setPrev(current); 
     student->setNext(current->getNext()); 

     if (current->getNext() != nullptr) 
     { 
      current->getNext()->setPrev(student); 
     } 

     current->setNext(student); 
    } 

    return success; 
} 

リストはまた、尾のようなものと呼ばれるデータメンバを持っているならば、関数はまたcurrent->getNextがnullptrに等しい場合、テール変数を変更する必要があることを考慮してください。ここで

 if (current->getNext() != nullptr) 
     { 
      current->getNext()->setPrev(student); 
     } 
     else 
     { 
      tailP = student; 
      //^^^^ 
     } 

例えば

はクラスが定義できる方法を示して実証プログラムは、あなたのアプローチを使用している

#include <iostream> 
#include <string> 

class StudentLinkedList 
{ 
private:  
    class StudentNode 
    { 
    private: 
     StudentNode *next; 
     StudentNode *prev; 
     std::string name; 

    public: 
     StudentNode(const std::string &name) 
      : next(nullptr), prev(nullptr), name(name) {} 

     StudentNode * getNext() const { return next; } 
     StudentNode * getPrev() const { return prev; } 
     const std::string & getName() const { return name; } 

     void setNext(StudentNode *student) { next = student; } 
     void setPrev(StudentNode *student) { prev = student; } 
    } *head = nullptr, *tail = nullptr; 

public: 
    StudentLinkedList() = default; 
    StudentLinkedList(const StudentLinkedList &) = delete; 
    StudentLinkedList & operator =(const StudentLinkedList &) = delete; 
    ~StudentLinkedList() 
    { 
     while (head != nullptr) 
     { 
      StudentNode *tmp = head; 
      head = head->getNext(); 
      delete tmp; 
     } 

     tail = head; 
    } 

    void appendStudent(const std::string &name) 
    { 
     StudentNode *student = new StudentNode(name); 
     appendStudent(student); 
    } 

    void insertStudentAfter(const std::string &current_name, 
          const std::string &new_name) 
    { 
     StudentNode *student = new StudentNode(new_name); 
     insertStudentAfter(student, current_name); 
    } 

    friend std::ostream & operator <<(std::ostream &os, const StudentLinkedList &lsdt); 

private: 
    void appendStudent(StudentNode *student) 
    { 
     if (tail == nullptr) 
     { 
      head = tail = student; 
     } 
     else 
     { 
      tail->setNext(student); 
      tail = tail->getNext(); 
     } 
    } 

    bool insertStudentAfter(StudentNode *student, const std::string &name) 
    { 
     StudentNode *current = head; 

     while (current != nullptr && current->getName() != name) 
     { 
      current = current->getNext(); 
     } 

     bool success = current != nullptr; 

     if (success) 
     { 
      student->setPrev(current); 
      student->setNext(current->getNext()); 

      if (current->getNext() != nullptr) 
      { 
       current->getNext()->setPrev(student); 
      } 
      else 
      { 
       tail = student; 
      } 

      current->setNext(student); 
     } 

     return success; 
    } 
}; 

std::ostream & operator <<(std::ostream &os, const StudentLinkedList &lst) 
{ 
    for (StudentLinkedList::StudentNode *current = lst.head; 
     current != nullptr; 
     current = current->getNext()) 
    { 
     os << current->getName() << ' '; 
    } 

    return os; 
} 

int main() 
{ 
    const size_t N = ('Z' - 'A' + 1)/2; 

    StudentLinkedList students; 

    for (size_t i = 0; i < N; i++) 
    { 
     char name[2] = { char('A' + 2 * i) }; 

     students.appendStudent(name); 
    }  

    std::cout << students << std::endl; 

    for (size_t i = 0; i < N; i++) 
    { 
     char new_name[2] = { char('A' + 2 * i + 1) }; 
     char current_name[2] = { char('A' + 2 * i) }; 

     students.insertStudentAfter(current_name, new_name); 
    }  

    std::cout << students << std::endl; 

    return 0; 
} 

プログラムの出力は、あなたがする必要が

A C E G I K M O Q S U W Y 
A B C D E F G H I J K L M N O P Q R S T U V W X Y Z