数据结构:C++链表及其变种、链表反转
目录双向链表单向链表循环链表(单向/双向)静态链表
学习数据结构时的练习,后期会继续补充,原理见注释
在刷题时应注意效率和空间限制,若类中所含有的成员函数过多会导致在创建list/node时所需的空间越多,若针对node,在delete时会使得执行时间大大增加。
双向链表
#include <iostream>
using namespace std;
class Node {
public:
Node() { } //针对head和trailer的构造函数
Node(int n, N
原创
2021-05-17 17:21:07 ·
561 阅读 ·
0 评论