
C语言
why_ny
这个作者很懒,什么都没留下…
展开
-
判断单链表中是否存在环及查找环的入口点
问题1:如何判断单链表中是否存在环(即上图中从结点E到结点R组成的环)?解答: 设一快一慢两个指针(Node *fast, *low)同时从链表起点开始遍历,其中快指针每次移动长度为2,慢指针则为1。则若无环,开始遍历之后fast不可能与low重合,且fast或fast->next最终必然到达NULL;若有环,则fast必然不迟于low先进入环,且由于fast移动步长为2,转载 2012-08-30 22:15:12 · 455 阅读 · 0 评论 -
链表的建立,插入,逆置,测长操作
#include #define _CRTDBG_MAP_ALLOC#include #include #define LEN (sizeof(node))typedef int DATA;typedef struct node { DATA data; node * next ;}node;node * Create() //建立链表{ DATA n; node原创 2012-08-30 16:58:24 · 278 阅读 · 0 评论 -
联合(union)用法
联合(union)在C/C++里面见得并不多,但是在一些对内存要求特别严格的地方,联合又是频繁出现,那么究竟什么是联合、怎么去用、有什么需要注意的地方呢?就这些问题,我试着做一些简单的回答,里面肯定还有不当的地方,欢迎指出!1、什么是联合? “联合”是一种特殊的类,也是一种构造类型的数据结构。在一个“联合”内可以定义多种不同的数据类型, 一个被说明为该“联合”类型的变量中,允许装入转载 2013-02-21 16:06:42 · 520 阅读 · 0 评论 -
求助:linux下TCP编程
刚学linux 网络编程,写了个小程序:为什么运行到服务器端的recv处就阻塞了呢?真的快崩溃了。。。服务器端:#include #include #include #include #include #include #define MAX_BUF 50#define PORT 8300int main(void){ int serverfd,clientfd; stru原创 2013-03-19 11:35:01 · 620 阅读 · 0 评论 -
Ubuntu 10.04 下 C 连接mysql数据库
from:http://blog.chinaunix.net/uid-8196371-id-25700.html关于linux下用C连MySQL接数据的文章,看了不少,亲自试过,有的成功,有的失败,现总结如下:1.安装mysql-server,在Ubuntu10.04下安装mysql-server-5.1,会自动安装mysql-client_5.1sudo apt-get instal转载 2013-03-22 17:35:22 · 1064 阅读 · 0 评论