![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
C
heiheihei8809
这个作者很懒,什么都没留下…
展开
-
二叉树链式结构C代码实现
看了《大话数据结构》,手动实践,有自己的感悟,虽然看的人已经了然,但对于 实践者却意义非凡,我只是将自己的经历记录下来,不喜勿喷 实践中得难点都是关于递归的,虽然其形式简单,但想理清楚层层调用关系,还是费脑力的事情。 1)实现难点:a.利用先序递归遍历的方式创建链式二叉树 b.利用递归方式求深度 2)在创建二叉树时遇到的奇怪的问题原创 2014-07-16 10:50:15 · 910 阅读 · 2 评论 -
二叉树线索化C代码实现
有N个节点的链式结构的二叉树(lchild,data,rchild)一共用2N个指针域和N-1条分支线树(即已经占用的指针域),则还有2N-(N-1)=N+1个空指针域。 为了避免浪费资源,我们引入线索化。 线索化:将链式二叉树的空指针域利用起来,指向本节点的前驱或后继,形成线索。此种二叉树称为线索二叉树。 线索化的引入需要在节点中增加ltag和rtag标志域,根据其取值的不同判断*原创 2014-07-17 01:29:54 · 1408 阅读 · 2 评论 -
c语言中的time ctime asctime gmtime localtime mktime
synopsis: #inlcude time_t time(time_t *time); char *ctime(const time_t *time); char *asctime(const struct tm *tm); struct tm *gmtime(const time_t *time); struct tm *localtime(const t原创 2014-06-30 22:43:35 · 1302 阅读 · 0 评论 -
linux下more命令的实现
linux下more命令的实现 本文只是学渣作者的学习经历,能帮到读者是作者的荣幸。功能没有实现完全,希望各位多多提意见。 more命令基本功能实现:‘q’--退出,空格--下一页,回车键--下一行,清屏幕显示,关闭回显,执行命令无需按键enter. 支持多种用法: more file ls /bin/ | more more 在实现ls原创 2014-07-22 16:38:29 · 2513 阅读 · 0 评论 -
Linux下who命令的实现
Linux下who命令的实现 本文的代码出自《Unix/Linux编程实践教程》,但也包含作者的实践经验和收获,作者的主要的目的是记录自己的学习过程,不喜勿喷。 如果这篇文章也帮到了正在阅读的你,那我感到非常荣幸。 who命令原理:读取/var/run/utmp文件内容,让后显示。 涉及到的系统调用:open,read,close,write(没有用到write,但原创 2014-07-26 17:01:51 · 1211 阅读 · 0 评论 -
memcpy sprintf strcpy 的比较
今天去面试,被问到了一个基础问题,居然没有达转载 2014-08-26 16:01:07 · 877 阅读 · 0 评论