- 博客(5)
- 收藏
- 关注
原创 附加头结点实现循环队列
typedef struct node{ int data; struct node *next;}*list,lnode;约定:附加头结点的data用于储存队列中有几个节点(不包括附加头结点),另设尾指针rear,指向队列的最后一个节点,当队列为空时,rear指向附加头结点,rear->next = rear;当队列不为空时,rear所指节点的下一个是附加头结点,附加头结点的下一个才是队列的真正的头结点。由于使用了附加头结点的data统计队列的长度,因此把求队列长度这一操作的时间复.
2022-04-11 22:09:04
880
原创 写写电梯运行系统的模拟实现
#include <stdio.h>const int mn = 100;int now = 1,flag = 0,high = 10,to = -1;//now表示现在的楼层 high最高楼层,to移动的目标楼层 //flag 表示当前的运行方向,1 向上,-1向下,0闲着 bool up[mn],down[mn],toward[mn];//外部诉求几层要上还是要下,内部诉求想去几层 //void check(){// if(nowweight > maxweig.
2022-04-10 13:29:26
419
原创 关于指针->next的 常见错误
这种错误在单链表中很常见一般我们定义结构体类型差不多就这样写:typedef struct node{ int data; struct node *next;}*list,node;先说问题假设p,q是单链表中的两个节点,并且保证它们后面至少有五个节点p->next->next= q->next->next;关于这句话,怎么理解(我们先约定一种简称,q指针指向的节点简称q节点,进行的所谓赋值操作是修改指针的指向)第一种等号左...
2022-04-08 15:07:44
4016
原创 3.31作业题思路分享
通用的东西写在前面第一题key words:原来的节点空间 逆转思路:使用原来的节点空间就是要求我们只是改变各个节点之间的关系课上我们其实讲过这个问题,具体的做法就是从头结点开始按顺序遍历链表,然后把每个节点头插入就可以了具体实现:第二题思路:求两个集合的交集,我们就是选择其中一个链表从头到尾遍历每一个元素,然后对于每一个元素在新链表中进行查找,如果找到了,就是交集中的元素,我们就往新链表中插入一个节点,如果没有找到的话,也就是该元素不是交集中的元素,...
2022-04-06 01:15:42
203
原创 关于typedef和&的一点分享
来说一说typedef 和&作为懒人,typedef这个东西一定要会用,具体来说怎么偷懒呢?第一个缩短代码长度,看个例子:很长,这样写肯定不是一个懒人喜欢做的,如果使用了typedef 就可以变成这个样子:确(三声)实很明显,那就直接说说这神器是干啥的以及怎么用通俗来说,这东西就是给一种变量类型重新起一个名字int a;这是定义了一个整形变量,对吧?我们先不考虑某些服务员可能会送错之类的问题typedef int a;这样写,我们就是给小int 同学重新起了一
2022-04-05 22:46:23
1644
3
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人