随笔分类 - 双链表
双链表
摘要：## . 双链表 一、题目描述 实现一个 双链表，双链表初始为空，支持 种操作： 在最左侧插入一个数； 在最右侧插入一个数； 将第 个插入的数删除； 在第 个插入的数左侧插入一个数； 在第 个插入的数右侧插入一个数 现在要对该链表进行
阅读全文
摘要：题目传送门 一、双链表解法 1、需要记录原始数据,索引:第几天，值：多少钱。 2、为了按金额排序，同时还需要记录相应的第几天，所以引入了结构体。 3、按结构体排序后的结果组成了一个双链表，本质上就是按金额从小到大排序的链，而链表中保存的数据是天数，注意，是天数，而不是金额。就是哪一
阅读全文
摘要：题目传送门 一、双链表示意图 二、C++代码 #include <bits/stdc++.h> using namespace std; //双链表模板 const int N = 100010; int e[N]; //数据 int l[N]; //左链表 int r[N]; //右链表 int
阅读全文
