数据结构与算法学习 第二周

看了一下预备役群里其他同学的博客，我的写法得改变一下，不能只是单纯地写知识点了，得写上自己的思路和理解。

1.单链表的整表删除。

算法思路：

1.定义两个指针p和q

2.把第一个结点赋值给p

3.循环过程：把下一个结点赋值给q，再释放p，把q赋值给p。

整个思路很好理解。q的作用是在当前结点释放后，及时把下一个结点拿过来补充。

2.静态链表的插入操作：

刚开始光看书有点懵，在网上找了一段视频后听懂了。我们要插入一个位序为i的结点，首先得找到一个空的结点，存入数据元素，再从头结点出发找到位序为i-1的结点，修改新结点的next，最后修改i-1号结点的nxet就可以了。

3.静态链表的删除操作：

静态链表中删除指定元素，只需实现以下 2 步操作：
将存有目标元素的节点从数据链表中摘除；
将摘除节点添加到备用链表，以便下次再用。

插入和删除操作都只要修改游标，不需要移动元素。

4.循环链表：我们把终端结点的指针指向头结点，就形成了一个循环链表。这样就实现了从一个结点出发，访问到所有结点。但看到书70页上面的代码和69页的图，有点不理解，为什么rearA->next不是和rearB->next->next相连，根据赋值关系，不应该呀。他们的链接图我没看懂。

搞懂了，是我没把正确的包含和赋值关系搞明白，p是用来保存A表的头结点的。（这句是第二天搞懂后补上的）

5.双向链表

双向链表是在单链表的每个结点中，再设置一个指向其前驱结点的指针域。

双向链表的插入和删除操作要复杂一些，需要改动两个指针。

插入操作：分4步，顺序不能错。先搞定s的前驱和后继，在搞定后结点的前驱，最后解决前结点的后继。

删除操作：把p->next赋值给p->prior的后继，再把p->prior赋值给p->next的前驱。双向链表要更复杂一些，但是更加方便，其实就是用空间换取时间。

6.栈

形象地用书中的子弹来比喻，先进后出，后进先出。有句歇后语叫做砌墙的石头--后来居上，就是这个道理。栈是限定仅在表尾进行插入和删除操作的线性表。把允许插入和删除的一端叫栈顶，另一端叫栈底，不含任何数据元素的栈叫空栈。栈的插入操作叫做进栈，删除操作叫做出栈。栈的出栈形式不是固定的，可以变化。对于两个相同类型的栈，可以让两栈共享空间。看完链表后看栈的知识会容易理解很多。

这周花了一些时间在复习高数上，好多知识点要练习，不想挂科。