- 博客(9)
- 收藏
- 关注
RSS订阅原创 c++数组题必刷
话说有一天 linyorson 在“我的世界”开了一个 �×�n×n 的方阵，现在他有 �m 个火把和 �k 个萤石，分别放在 (x1,y1)∼(xm,ym) 和 (o1,p1)∼(ok,pk) 的位置，没有光并且没放东西的地方会生成怪物。思路：开一个二维数组，表示每位同学三科的成绩，再开一个一维数组，表示三科成绩之和，输入数据求出成绩和，用两个for循环把每两位同学的各科成绩都枚举出来，if判断条件，计数器加加，输出。共两行，第一行包含一个整数 n，表示测试题中给出的正整数个数。
2023-08-05 14:08:42
461
1
原创 删除线性表中所有值为item的数据元素
随时记录item的元素个数（空位），碰见非item元素时向前移动。记录非item值的元素，利用原表空间记录下来。
2023-05-22 20:05:49
168
1
原创 将带头结点的单链表La分解为两个具有相同结构的链表Lb，Lc
设计一个算法将带头结点的单链表La分解为两个具有相同结构的链表Lb，Lc，其中Lb表中的结点为La中值小于零的结点，Lc为La中值大于零的结点（La中的元素为非零整数）Lb可以直接用La的存储空间，但需为Lc申请新的结点空间，并将两表初始化，插入时如果用尾插法需用到多个指针，而头插法只需用一个，所以头插法比较简单，代码用的时头插法。附：如有错误，欢迎指正。
2023-05-22 19:17:43
142
1
原创 确定长度为n的单链表中值最大的结点
设置两个指针，一个指向首元结点，另一个指向第二个结点，一次遍历，每次比较让前一个指针指向较大的，最后返回前一个指针指向的数据域。设计一个算法确定长度为n的单链表中值最大的结点，返回该结点的数据域。设计一个算法，将链表中的结点“原地”逆转，要求使用原表的存储空间。采用头插法，一次遍历，可以做到逆置。
2023-05-22 08:00:00
237
原创 求两个链表的交集
设计一个算法将带头结点的单链表La分解为两个具有相同结构的链表Lb，Lc，其中Lb表中的结点为La中值小于零的结点，Lc为La中值大于零的结点（La中的元素为非零整数）Lb可以直接用La的存储空间，但需为Lc申请新的结点空间，并将两表初始化，插入时如果用尾插法需用到多个指针，而头插法只需用一个，所以头插法比较简单，代码用的时头插法。一个链表为空时，直接将另一个剩余的元素删除即可。已知两个递增链表La，Lb分别表示两个集合，设计一个算法，求出La和Lb的交集，并存放在La链表中。附：如有错误，欢迎指正。
2023-05-21 16:04:28
589
1
原创 将两个递增的有序链表合并为一个递减的有序链表
两个递增合成一个递减，利用头插法，这样就可以继续从小到大插入数据，而新链表中的数据顺序是从大到小的，一个链表为空时，可以直接将另一个链表剩余的数据链接在新链表的最后。将两个递增的有序链表合并为一个递减的有序链表，要求仍使用原来的存储空间，允许有重复数据。
2023-05-19 17:39:50
829
1
原创 数据结构刷题
当两个链表La，Lb均未达到尾结点时，用后插法摘取较小者重新链接在Lc表的最后；当两表元素相等时，摘取La表中的元素，删除Lb中的元素，这样确保无重复元素；当一个表达到尾结点时，将非空表的剩余元素直接链接到Lc表的最后，最后释放Lb的头节点。将两个递增的有序链表合并为一个递增的有序链表，要求结果链表仍使用原来两个链表的存储空间，不另外占用其他的存储空间，表中不允许有重复的数据。附：代码是自己参考资料结合自身理解，若发现错误，欢迎广大码友指出改正。
2023-05-18 14:34:35
67
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人