2021-01-12

今天继续学习数据结构
学习内容为链表
链表主要有单链表，双链表，循环链表
单链表优缺点整理：
缺点：
1、比顺序存储结构的存储密度小 (每个节点都由数据域和指针域组成，所以相同空间内假设全存满的话顺序比链式存储更多)。
2、查找结点时链式存储要比顺序存储慢（每个节点地址不连续、无规律，导致按照索引查询效率低下）。
优点：
1、插入、删除灵活 (不必移动节点，只要改变节点中的指针，但是需要先定位到元素上)。
2、有元素才会分配结点空间，不会有闲置的结点
今天做的题是关于动态规划
但是做题时难以提取解决的公式，需要在做题时多加思考。