摘要: 定义两个指针,开始都指向头结点。 一个指针一次走一个节点。 一个指针一次走两个节点。走的速度快 如果此链表中有环,那么两个指针总会有相遇的那一瞬间。 代码实现待补 阅读全文
posted @ 2018-08-29 18:49 2018年8月10日注册 阅读(130) 评论(0) 推荐(0) 编辑
摘要: 方式1,每删除一个,后续元素均向前平移一次。把每次删除的操作视为一个独立个体。 方式2,一次遍历就删除完全部指定或重复元素。 方式3:,使用memmove 方式3,另建新数组,提取预留元素,比较捞。 阅读全文
posted @ 2018-08-29 18:19 2018年8月10日注册 阅读(244) 评论(0) 推荐(0) 编辑
摘要: 使用strchr 自实现 使用strstr 自实现 阅读全文
posted @ 2018-08-29 18:18 2018年8月10日注册 阅读(227) 评论(0) 推荐(0) 编辑
摘要: 要求把文件中每行信息分为一组,将一组分割为多个字段存储到内存中。 要求把文件中每行信息里的多个字段分割后存入内存。 存储方式如图所示,1.使用一个指针数组管理每一行中的所有字段,指针数组内每个元素均为每个字段在内存中的首地址。 2.再使用一个指针数组管理所有行。 版本1:还不错 版本2: 很搓 版本 阅读全文
posted @ 2018-08-29 18:00 2018年8月10日注册 阅读(207) 评论(0) 推荐(0) 编辑
摘要: 现在情况是,在现有的待处理字符串中,中间,左边,右边可能都会有空格。 1 //去字符串中的空格,只去左空格,只去右空格,去全部空格。 2 #include 3 4 /*只去除右边空格*/ 5 6 void trimStrRightSpace(char *str) 7 { 8 #if 0 //思路:先移动到末尾,再往左遍历,直到遇到非空格为止。再回退一次,置个... 阅读全文
posted @ 2018-08-29 17:51 2018年8月10日注册 阅读(605) 评论(0) 推荐(0) 编辑
摘要: //用迭代实现 //用递归实现,学会实现递归逆序时保存数据。 使用全局buffer版 使用局部buffer版。 阅读全文
posted @ 2018-08-29 17:50 2018年8月10日注册 阅读(315) 评论(0) 推荐(0) 编辑
摘要: 1 //通过递归实现正逆序打印字符串的例子来分析递归三种执行顺序与递归思想的关系,正线,逆线,反值线 2 3 4 //用迭代思想实现的递归,是属于递归正线 5 void printStr1(char* str)//正序打印字符串 6 { 7 if(*str) 8 { 9 printf("%c",*str); 10 pr... 阅读全文
posted @ 2018-08-29 13:32 2018年8月10日注册 阅读(184) 评论(0) 推荐(0) 编辑