太原企业网站模板建站福建建设厅官方网站

题目描述

示例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;}//正常需要补充释放内存代码
}