- 博客(4)
- 收藏
- 关注
原创 字符串替换
题目: 请实现一个函数,把字符串的每个空格替换成“%20”。 例如: 输入”We are Happy.”则输出”We%20are%20happy.”算法描述1: 1)利用循环,计算字符串长度(‘\0’也算),空格个数 2)更改后字符串的长度为:原长度+2*空格个数 将一根指针放到更改后字符串末尾的位置,另一根指针放到没有更改的字符串的末尾, 进行复制.
2017-07-06 17:30:12 337
原创 创建二叉搜索树
算法描述: 利用两根指针,*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关注的人