m0_47758858的博客

原创 数据结构与算法分析学习笔记

数据结构与算法分析读书笔记1———链表、栈和队列 基于《数据结构与算法分析——c++语言描述》，原理可以参考这本书，本文是自己作为练习写的简单的程序，代码写的粗制滥造，存在很多bug，后续有时间再修改。 链表 链表作为常用的一种数据结构，可以分为单链表、双链表、循环链表和多重表。 单链表 struct Node { int val; struct Node *next; Node() : next(nullptr) {} Node(int val, Node *p) : val(val), nex