- 博客(26)
- 收藏
- 关注
原创 链表编程题
通过找到删除结点的区间,用指针定位,删除区间,并通过指针记录被删除的第一个元素,进行一系列的删除释放空间操作。编写一个函数,删除递增有序链表中值大于mink并且小于maxk的所以元素。
2025-01-07 17:03:46
176
原创 【无标题】
static:(external---internal):具有文件作用域的变量或函数的时候,表面将其链接从external->internal,多文件共享到单文件独享,将static来声明变量,那么久可以将局部变量指定为静态局部变量。register:将一个变量声明为寄存器变量,那么该变量就有可以被存放CPU,无法使用&取地址。当一个变量被定义的时候,编译器为变量申请内存空间并填充一些值;auto(none):代码块中声明的变量默认的存储类型。函数作用域:goto。
2024-11-27 22:04:34
98
原创 树与二叉树
这里的递归调用是想通过函数改变一个指针的值所以需要用到指针的指针;二叉树的建立(按先序遍历递归)ABC##DE#G##F###去深入理解这个递归算法,和调用不太理解;也可以通过函数的返回(更好理解)对二级指针的理解(int**)n个结点具有的二叉树形态。顺序存储导致空间的浪费。
2024-11-20 20:10:58
196
原创 插入法--数组的排序
下面程序的功能是用“插入法”对数组a进行由大到小的排序。请填空使程序完整、正确。提示:简单插入排序算法的基本思想是将数组处理n-1次,第k次处理是将第k个元素插入到目前的位置。第 k次的元素是这样插入的:在第k次处理时,前面的元素a[0],a[1],…,a[k-1]必定已排成了升序,将a[k]与a[k-1],a[k-2],…,a[0]逐个比较(由后向前),若有a[j]< a[k],则a[k]插入到a[j]之后,否则a[k]维持原位不变。
2024-11-18 14:04:15
141
原创 线性表的理解
第一步,第二步必须在第四步之前,因为第四步的执行,会p->prior找不到本来的前驱节点。malloc(m):开辟m字节长度的地址空间,并返回这段空间的首地址。free(p):释放指针p所指变量的存储空间,即彻底删除一个变量。顺序存储实现数组的合并。
2024-11-17 20:14:23
217
原创 稀疏矩阵的快速转置
通过cpot数组,将M.data[p].j--->映射到cpot数组,找到存放的第M.data[p].j的首个非零元素的位置,进行转置,然后对cpot数组的元素进行++处理,为了下一次相同的列寻找位置做好准备。num[]借助两个数组,一个记录M中第col列的非零元素的个数。col[]数组存放M中第col列的第一个非零元的位置。
2024-11-16 22:54:39
140
原创 将主串中所有出现的子串均替换成另一个子串,当主串中没有子串时返回主串;否则返回替换后的结果串。
【代码】将主串中所有出现的子串均替换成另一个子串,当主串中没有子串时返回主串;否则返回替换后的结果串。
2024-11-13 22:49:02
183
原创 将主串中从第i(1<=i<=n)个位置开始的j(j>0)个字符删除掉,当参数错误时返回0,成功插入时返回1。串的删除操作就是在串s中删除i开始的j个字符,然后将后面的字符向前移动。删除成功返回1,
define MaxSize 100 //串中最多字符。
2024-11-13 19:44:34
183
原创 编写一个将子串插入到主串的第i(i>=1)个位置的函数,当参数错误时返回0,成功插入时返回1。请仔细阅读下方代码,结合相关知识,在Begin-End区域内进行代码补充,完成子串插入函数的功能,插
define MaxSize 100 //串中最多字符个数。//printf("请输入在主串中插入子串的位置:\n");//printf("请输入子串:\n");//printf("请输入主串:\n");
2024-11-13 18:12:00
133
原创 串的模式匹配
define MaxSize 100 //串中最多字符个数。//printf("请输入主串:\n");//printf("请输入子串:\n");
2024-11-13 17:39:55
170
原创 栈--回文字符串panduan
if(f==1) printf("%s是回文?printf("字串长度¨¨为a%d\n",i);printf("%s不是回文?{// 每弹出一个字符与相应字符数组元素比较?
2024-10-29 21:30:57
322
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人