成都建设网站的分页wordpress
题目描述
示例1
示例2
该题的核心是每来一组数据,都要从头开始找,找到数据后再插入。而不是直接在尾部插入数据。
上代码
#include <iostream>
using namespace std;struct ListNode {int val;ListNode *next;ListNode(int x) : val(x), next(nullptr) {}
};int main() {int n, h;cin >> n >> h;ListNode *head = new ListNode(h);for (int i = 1; i < n; i++) {int val, after;cin >> val >> after;ListNode *Temp = head;while (Temp != nullptr) {if (Temp->val == after) {ListNode *NextNode = Temp->next;Temp->next = new ListNode(val);Temp->next->next = NextNode;}Temp = Temp->next;}}int k;cin >> k;while (head != nullptr) {if (head->val != k) {cout << head->val << " ";}head = head->next;}//正常需要补充释放内存代码
}