- 博客(38)
- 收藏
- 关注
RSS订阅原创 引用的概念
/引用本质：指针常量 int* const ref=&a;//指针常量是指针指向不可改，也说明为什么引用不可改。扩展2：引用作函数返回值。扩展1：引用作函数参数。
2024-07-05 17:18:15
171
原创 6-188 单链表
本题要求统计人民邮电出版社出版的图书的数量。图书馆馆藏图书的信息存储在链表中，假设仅存储了每本书的ISBN号（长度为13的一串数字)，其中第5、6、7位数字代表出版社编号，人民邮电出版社的编号为115，根据图书信息统计一共有多少本人民邮电出版社的图书。例如，‘9787115379504’为人民邮电出版社的图书，‘9787120564671’不是人民邮电出版社的图书。
2024-04-17 13:21:36
229
原创 6-193 在单链表指定位置插入元素
在一个带头结点的单链表的指定位置location，增加一个新的元素 x ，若给定的位置不合法则提示插入失败。指定位置3插入元素4，则 新的单链表为 9 5 4 1 2 3。指定位置7插入元素8，则 提示插入失败。例如：单链表 9 5 1 2 3，
2024-04-17 13:10:57
268
原创 6-178 寻找链表元素的前驱结点
本题要求实现一个函数，可查找单链表(无监督元)中某个元素的前驱结点。例如链表中的元素为1，6，3，2，4，查找3的前驱为6。如果表中无此元素或没有前驱则返回空指针。
2024-04-17 12:41:51
131
原创 6-174 链表区间元素删除
实现函数，删除带头结点的升序单链表La中所有值大于a且小于b的元素（若表中存在这样的元素），即待删除元素处于开区间(a,b)中。
2024-04-17 11:30:36
217
原创 6-169 删除递增链表两个值之间的元素 - 人邮DS（C 第2版）线性表习题2（8）
设计一个算法，删除递增有序链表中值大于mink且小于maxk的所有元素（mink和maxk是给定的两个参数，其值可以和表中的元素相同，也可以不同 ）。
2024-04-17 11:23:55
125
原创 6-166 两个递增链表的交集 - 人邮DS（C 第2版）线性表习题2（3）
已知两个链表A和B分别表示两个集合，其元素递增排列。请设计一个算法，用于求出A与B的交集，并将结果存放在A链表中。表中不允许有重复的数据。集合交集运算完成后清空原链表。
2024-04-14 12:10:37
91
原创 6-164 两个递增的有序链表合并 - 人邮DS（C 第2版）线性表习题2（1）
将两个递增的有序链表合并为一个递增的有序链表。要求结果链表仍使用原来两个链表的存储空间, 不另外占用其它的存储空间。表中不允许有重复的数据。链表合并后清空原链表。
2024-04-14 11:23:30
94
原创 6-168 链表逆序 - 人邮DS（C 第2版）线性表习题2（7）
设计一个算法，通过遍历一趟，将链表中所有结点的链接方向逆转，仍利用原表的存储空间，即算法空间复杂度为O(1)。
2024-04-14 10:10:04
209
原创 6-82 求链式线性表的倒数第K项
提示：(struct List*)malloc(sizeof(struct List));表示分配大小为sizeof(struct List)的内存空间，同时将内存地址指正转换成struct List 类型，该用法一般是为结构体指针分配内存空间。输入首先给出一个正整数K，随后是若干非负整数，最后以一个负整数表示结尾（该负数不算在序列内，不要处理）。给定一系列正整数，请设计一个尽可能高效的算法，查找倒数第K个位置上的数字。输出倒数第K个位置上的数据。如果这个位置不存在，输出错误信息NULL。
2024-04-06 16:16:46
101
原创 6-148 拆分链表
要求实现函数，将数据域值为非0整数的带头结点的单链表La拆分为2个单链表。测试数据保证2个结果链表都不为空。，要求仅可增加1个头结点作为。
2024-04-05 21:46:08
189
原创 4 合并递增有序单链表
设有两个单链表A、B，其中元素递增有序，本题要求实现一个函数merge(LinkList A, LinkList B)，将A、B归并成一个按元素值递减(允许有相同值)有序的链表C，要求用A、B中的原结点形成，不能重新申请结点。
2024-04-05 19:10:15
268
原创 2 移动链表中的最大值到尾部
编写函数MoveMaxToTail()，实现查找单链表中值最大的结点，并将其移动到链表尾部，注意其他结点的相对次序不变。要求尽量具有较高的时间效率。例如输入8 12 46 30 5，输出为8 12 30 5 46。
2024-04-05 17:55:37
149
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人