c++函数insertList将tmp指向的一个Node结点插入一个按成员num从小到大排序单向链表中,并返回新链表。完成该函数的编写。 样例输入:2 6 4 13 7 9 5 12样例输出:2 4 5 6 7 9 12 13
时间: 2023-12-30 21:02:00 浏览: 153
好的,我来为您实现这个函数的 C++ 版本。
首先,我们需要定义一个结构体 `Node` 来表示链表节点:
```cpp
struct Node {
int num;
Node *next;
Node(int x) : num(x), next(nullptr) {}
};
```
接下来,我们可以定义 `insertList` 函数来将指定节点插入排序链表中:
```cpp
Node* insertList(Node *head, Node *tmp) {
if (!head || head->num >= tmp->num) {
tmp->next = head;
return tmp;
}
Node *curr = head;
while (curr->next && curr->next->num < tmp->num) {
curr = curr->next;
}
tmp->next = curr->next;
curr->next = tmp;
return head;
}
```
这个函数会遍历链表,找到插入位置并插入节点。如果链表为空或者头节点的值大于等于插入节点的值,就将插入节点作为新的头节点。否则,就遍历整个链表,找到插入位置,并将插入节点插入到链表中。
现在,我们可以使用这个函数将多个节点插入排序链表中:
```cpp
int main() {
vector<int> nums = {2, 6, 4, 13, 7, 9, 5, 12};
Node *head = nullptr;
for (int num : nums) {
Node *tmp = new Node(num);
head = insertList(head, tmp);
}
while (head) {
cout << head->num << ' ';
head = head->next;
}
cout << endl;
return 0;
}
```
输出结果为:
```
2 4 5 6 7 9 12 13
```
这就是按成员从小到大排序后的链表。
阅读全文