返回指向排序列表的指针;C++中的链表
Return a pointer to a sorted list; linked list in C++
我希望这个函数sortPair接受2个节点指针,并返回一个指针,指向按字母顺序排序的2个元素的列表。下面的代码是我到目前为止拥有的代码。如果有人能让我知道我哪里出错了,那就太好了。
struct Node{
string val;
Node* next;
};
Node* sortPair (Node* p1, Node* p2){
//Assert that neither pointer is null
assert(p1!=NULL);
assert(p2!=NULL);
Node* head=NULL;
Node* current=NULL;
Node* last = NULL;
current = new Node();
if(p1-> val >p2-> val) //If p1->val comes before p2->val in the alphabet
{
current->val = p1->val;
head = current;
last = current;
current = new Node();
current -> val = p2->val;
last = current;
last ->next = NULL;
}
else
{
current->val = p2->val;
head = current;
last = current;
current = new Node();
current -> val = p1->val;
last = current;
last ->next = NULL;
}
return head;
}
链表只是一系列节点,这些节点由每个元素链接,每个元素都有一个指向下一个元素的指针。
从您的代码来看,您似乎不想创建两个节点的列表,而是将节点插入到已存在的列表中。
如果您只想制作两个节点的链表,则根据您对它们的排序方式,将具有较低或较高值的节点设置为指向另一个节点。例如,如果要从最小到最大排序,请将最小节点的下一个指针设置为指向较大的指针,并返回最小节点的指针。
如果要将其中一个节点添加到节点列表中,则必须遍历该列表,直到找到大于或小于要插入的节点的节点。我建议使用 while 循环。
如果要合并两个列表,则必须创建一个新循环,将一个列表的每个元素插入到另一个列表中。
无需为此创建新节点,只需使用您拥有的节点并更改下一个指针即可。
希望这有帮助。
相关文章:
- 反向给定链表中的K节点
- 如果没有malloc,链表实现将失败
- 文本文件中的单词链表
- 努力将整数转换为链表。不知道我在这里做错了什么
- 链表,反向函数,数据结构
- 使用std::list创建循环链表
- 链表的泛型函数remove()与成员函数remove)
- 为什么不能修改对象中的值?另外,我如何改进此链表?
- 我们可以删除链表中静态内存中的节点吗
- C++,指针数组,指向双链表中的条目
- 链表中写入访问冲突的未知原因
- 如何修复链表类实现的未处理异常0xDDDDDDDD
- 打印所有链表的元素 (C++)
- 错误:需要类名(链表c++)
- 为什么C中的通用链表中存储的数据已损坏
- C++ 创建包含链表和字符串的对象的链接列表时出错
- 链表c++插入,所有情况都已检查,但没有任何工作
- 链表,将列表复制到另一个列表
- 为什么C++对链表中的下一个节点使用指针,而像 C# 或 Java 这样的语言只使用类 Node 的名称?
- 对单向链表进行排序时出现运行时错误