C++ 代码实现：查找链表最大节点并移至末尾

以下是继续完善这个 C++ 代码的步骤： ```cpp #include <iostream> using namespace std; struct node { int data; node* link; node(int x) : data(x), link(nullptr) {} }; // 查找最大节点及其前一个节点 void findmaxandprev(node* list, node*& maxnode, node*& prevmax) { node* curr = list; maxnode = list; prevmax = nullptr; node* prev = nullptr; while (curr!= nullptr) { if (curr->data > maxnode->data) { maxnode = curr; prevmax = prev; } prev = curr; curr = curr->link; } } // 将最大节点移到链表末尾 void movemaxtoend(node*& list) { node* maxnode = nullptr; node* prevmax = nullptr; findmaxandprev(list, maxnode, prevmax); if (prevmax!= nullptr) { prevmax->link = maxnode->link; } else { list = list->link; } node* curr = list; while (curr->link!= nullptr) { curr = curr->link; } curr->link = maxnode; maxnode->link = nullptr; } // 打印链表 void printList(node* list) { node* curr = list; while (curr!= nullptr) { std::cout << curr->data << " "; curr = curr->link; } std::cout << std::endl; } int main() { node* list = new node(10); list->link = new node(20); list->link->link = new node(5); list->link->link->link = new node(30); std::cout << "Original List: "; printList(list); movemaxtoend(list); std::cout << "Modified List: "; printList(list); return 0; } ``` 在上述代码中，我们添加了 `movemaxtoend` 函数的完整实现，用于将最大节点移到链表末尾。添加了 `printList` 函数用于打印链表，以及 `main` 函数进行测试。 ######[AI写代码神器 | 549点数解答 | 2024-10-14 22:55:13]