KylePade的博客

数据结构C++实现：王道考研----------链表 顺序表： 优点：可随机存取，存储密度高 缺点：要求大片连续空间，改变容量不方便 链表： 优点：不要求大片连续空间，改变容量方便 缺点：不可随机存取，要耗费一定空间存放指针 #include <iostream> #include <vector> #include <stack> using namespace std; //链表节点结构 struct ListNode { int val; ListNode*