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

如何创建数据结构并使用字符串命名？

我有一个对象的 LinkedList，其中包含字符串值，例如名称、工作、位置。我的任务是将列表中的所有对象按位置分类到多个其他列表中。我不确定...

java android data-structures linked-list

回答 0 投票 0

如何使用java语言解决矩阵问题？ [关闭]

如何用java语言解决？？你可以帮帮我吗？在此处输入图像描述在此处输入图像描述在此处输入图像描述矩阵将从 matrix.txt 文件中读取。这...

arrays algorithm matrix linked-list singly-linked-list

回答 0 投票 0

为什么这个方法只打印链表中的一个对象？

我目前正在编写一个程序，该程序应该使用链表来模拟播放列表管理器。我的一种方法应该使用已经创建的 toS 打印出播放列表中的所有歌曲...

java loops linked-list nodes

回答 0 投票 0

C 中的链表运行不正常[关闭]

给出的提示：用 C 语言创建链表程序，并使用函数来导航和修改列表。循环必须递归地完成。以下是所需的功能： isempty()：如果为空则返回真，...

c linked-list

回答 0 投票 0

2 个单链表的第一个交集 - 时间和空间复杂度？

我写的这个方法的时间和空间复杂度是多少，它返回两个单链表之间的第一个节点的交集（如果没有找到空值）？公共节点

java algorithm linked-list time-complexity space-complexity

回答 1 投票 0

为什么链表实现不起作用

所以，我正在尝试学习java中链表的实现。我创建了一个在开始时插入的方法，但是当我通过 main 运行它时，我没有看到返回任何输出。类列表节点{ 国际大...

java linked-list

回答 1 投票 0

LinkedList 不保存新条目

我有一个函数可以通过在按字母顺序令人满意的位置插入节点来修改列表。我正在打印列表并注意到所有节点都成为新节点（https://i.stack.img ...

c linked-list

回答 0 投票 0

如何实现链表的打印和清除功能？

问题是创建和实现头文件的类实现。我正在为如何为这个 LinkedList 类实现打印和清除功能而苦恼。打印功能 m...

c++ linked-list

回答 0 投票 0

为什么我的代码在 IDE 中使用与 LeetCode 中相同的测试用例，但在 LeetCode 中这段代码不起作用？

LeetCode上的问题： https://leetcode.com/problems/remove-nth-node-from-end-of-list/description/ 结构列表节点 { 整数值；列表节点 *下一个； ListNode() : val(0), next(nullptr) {} ...

c++ linked-list runtime-error singly-linked-list function-definition

回答 1 投票 0

如何在选择选项 5 后阻止程序自行终止

我正在做一个在链表的特定位置插入节点的功能。除了选项 5) 在特定位置插入和 9) 显示之外，一切都运行良好。如果我选择 5)，...

c++ pointers linked-list nodes

回答 1 投票 0

LinkedList 的推送功能

我正在处理链表并尝试有效地使用 malloc。我创建了一个容器结构和一个节点结构。节点结构有 2 个成员数据和下一个节点的地址。

c linked-list

回答 1 投票 0

C 中的堆栈和动态内存

Exercise：从用户那里读取一行并以相反的顺序打印单词。考虑到问题的性质，我实现了一个单链表来存储单词，然后从 ...