![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
记录数据结构学习中的困惑
oyycy
这个作者很懒,什么都没留下…
展开
-
循环队列随笔
1.定义结构体SqQueue Q,Q中有rear,front两个指针(rear指向队尾,用来进:Q.rear = (Q.rear + 1)%MAXSIZE;front指向队首,用来出:Q.front = (Q.front +1 %MAXSIZE 和一个储存队列值的数组data[MAXSIZE];3.判断循环队列是否满了,用(Q.rear + 1)%MAXSIZE == Q.front;2.判断循环队列是否为空,用Q.rear == Q.front;深知自己的代码水平依托答辩,欢迎指错!原创 2023-09-22 18:47:28 · 50 阅读 · 1 评论 -
数据结构双向链表的插入
那么就可以把过程简化为:先搞定s的后继(因为p是s的后继,它是确定的,s喜欢已经确定了的东西),再搞定s的前驱(就是p->prior),接着搞定前结点的后继,最后搞定后结点的前驱(p一定要是最后动的!那就是:先搞定s的前驱(因为p是s的前驱),再搞定s的后继(就是p->next),接着搞定后结点的前驱,最后搞定前结点的后继(前结点是p,要最后搞)。想了好久哇终于想明白了!首先,分为两种情况。原创 2023-09-20 15:00:55 · 167 阅读 · 1 评论