rocsoft

题解

/ 注册

全部文章 / 题解（共3篇）

题解 | #【模板】链表#

链表用了双指针的节点，如果用单指针，在插入的时候可以利用两个指针来遍历列表，因为需要插入的位置是在找到的位置之前。 #include <iostream> using namespace std; struct node { int data = 0; node* pfr...

C++ 链表

2022-06-13

0 487

题解 | #【模板】循环队列#

用链表实现该队列，相比于之前的队列，这个队列只是增加了容量而已。 #include <iostream> #include <string> using namespace std; class node { public: int x; node* pn...

C++ 链表队列

2022-06-10

1 675

题解 | #【模板】队列#

很显然题目是想我们实现一个队列，那么直接调用STL库就十分的没有味道了。我的方案是用一个链表来模拟队列，链表含队首指针和队尾指针（仅有队首指针会超时！），push是在队尾添加节点的操作，pop是在队首删除节点的操作，front是输出队首节点的操作。 #include <iostream>...

C++ 链表队列

2022-06-10

5 515