- 博客(4)
- 收藏
- 关注
RSS订阅原创 字符串替换
题目： 请实现一个函数，把字符串的每个空格替换成“%20”。 例如： 输入”We are Happy.”则输出”We%20are%20happy.”算法描述1： 1）利用循环，计算字符串长度(‘\0’也算)，空格个数 2）更改后字符串的长度为：原长度+2*空格个数 将一根指针放到更改后字符串末尾的位置，另一根指针放到没有更改的字符串的末尾， 进行复制.
2017-07-06 17:30:12
335
原创 创建二叉搜索树
算法描述： 利用两根指针，*pa和*son， pa指向son的前一个节点，作为son的双亲节点 每次循环son从根节点开始， 如果son的数据域比新建节点数据域大则son=son->left 反之，son=son->right, 直到son指向空为止， 此时pa指针指向的节点就是新节点的双亲节点 判断pa的数据域和p的数
2017-07-02 16:57:49
1080
原创 逆序打印链表
算法描述1： 利用两根指针*p,*q, 让指针p表尾, 指针q指向表头 遍历让指针q指向指针p前面的节点， 之后输出指针p的数据域，链表长度减一（p=q） 再次让指针q指向表头，遍历到指针p的前一个元素，输出p的数据域， 重复上述动作，直到指针p指向表头，跳出循环，输出指针p的数据域。void Reserve_Print_Link(ElemSN *h){ ElemSN *p
2017-07-01 18:01:51
316
原创 调试链表函数
//打印单向链表函数void PrintLink(ElemSN *h){ ElemSN *p = NULL; for (p = h; p; p = p->next) { printf("%5d",p->data); } printf("\n");}//释放单向链表函数void FreeLink(ElemSN* h){ Ele
2017-07-01 17:00:14
744
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人