linked-list 相关问题

我试着用伪语句来找出问题所在。问题似乎出现在 merge() 函数的末尾 p->下一个=列表2；但我不知道问题出在哪里。 #包括我试着用伪语句来找出问题所在。问题似乎出现在 merge() 函数的末尾 p->next=list2; 但我不知道问题是什么。 #include <iostream> using namespace std; int value, count, value2, count2,choice; struct node { int data; node * next; }; node *list = nullptr; node *list2 = nullptr; node * p; node * q; node * r; void insertFront() { cout << "ENTER A VALUE="; cin >> value; if (list == nullptr) { p = new node(); p->data = value; p->next = nullptr; list = p; } else { p = new node(); p->data = value; p->next = list; list = p; } } void insertFront2() { cout << "ENTER A VALUE="; cin >> value; if (list2 == nullptr) { r = new node(); r->data = value; r->next = nullptr; list2 = r; } else { r = new node(); r->data = value; r->next = list2; list2 = r; } } void delFront() { if (list == nullptr) { cout << "LIST IS ALREADY EMPTY"; } else { p = list; list = p->next; delete(p); } } void display(int choice) { int select=choice; if (select == 1) { p = list; } if (select == 2) { p = list2; } while (p != nullptr) { cout << p->data << " "; p = p->next; } cout << endl; } void mergeLists(node *list,node *list2) { if (list==nullptr and list2==nullptr){ cout<<"Both lists are empty"; } else if(list==nullptr && list2!=nullptr){ display(2); } else if(list2==nullptr && list!=nullptr){ display(1); } if(list!=nullptr && list2!=nullptr){ p=list; while(p!=nullptr){ p=p->next; } p->next=list2; display(1); } } int main() { int choice; cout << "1) Insert at front " << endl; cout << "2) Delete at front" << endl; cout << "7) Merge two lists" << endl; cout << "9) Display" << endl << endl; while (choice != 99) { cout << "Your choice:"; cin >> choice; switch (choice) { case 1: { int sel; cout << "Enter the list to which you want to enter:\n 1 or 2\nYour choice:"; cin >> sel; if (sel == 1) { insertFront(); } else if (sel == 2) { insertFront2(); } break; } case 2: { delFront(); break; } case 7: { mergeLists(list,list2); break; } case 9: { int sel; cout<<"Select a list to display: 1/2"<<endl; cin>>sel; display(sel); break; } case 99: { cout << "PROGRAM TERMINATED :)"; break; } } } return 0; } 在merge()内部，您正在循环list直到p变成nullptr，因此当您尝试在循环后访问p时nullptr是p->next。您需要修复循环以在它到达最后一个节点时停止，而不是在它经过最后一个节点时停止，例如： void mergeLists(node *list, node *list2) { if (!list && !list2){ cout << "Both lists are empty"; } else if (!list && list2){ display(2); } else if (!list2 && list){ display(1); } else { p = list; while (p->next){ p = p->next; } p->next = list2; display(1); } }

c++ merge linked-list

回答 1 投票 0

在链表循环检测的问题中，我写了这段代码并得到了分割错误

在这个测试用例中，我遇到了分段错误在 gfg 的链表问题中检测循环 // 184 // 这是存在循环的值 73 39 71 24 28 71 31 14 35 60 3 48 45 43 76 33 5 75 44 59 4...

c++ if-statement linked-list segmentation-fault logical-operators

回答 2 投票 0

linked-list 相关问题

最新问题