摘要: 今天发现百度百科是一个神奇的网站,竟然对双链表的各种处理都做了详细介绍,对百度看法有改观了。网址:http://baike.baidu.com/view/1627720.htm?fromId=1850617 阅读全文
posted @ 2013-07-23 17:09 sunnie_ 阅读(159) 评论(0) 推荐(0) 编辑
摘要: 单链表在不知道链表长度的前提下求链表中间节点的值。思路:分以下几种情况:1) 链表为空;2) 链表非空,但仅有一个或两个节点;可以直接返回第一个节点的元素值。3) 链表非空,但含有三个或三个以上的节点,可以通过定义两个指针,一个指针的跳步为2次的时候,另一个指针的跳步为1次,当跳至结尾时,另一个节点恰好在中间位置。具体程序中考虑了长度为奇偶时应该怎么做?将循环条件while(head->next!=NULL && head->next->next!=NULL)改为while(head->next!=NULL ) 阅读全文
posted @ 2013-07-23 16:27 sunnie_ 阅读(382) 评论(0) 推荐(0) 编辑
摘要: //delete headnode *del_head(node *head){node *p4;p4=head;head=head->next;free(p4);return head;} 阅读全文
posted @ 2013-07-23 16:18 sunnie_ 阅读(240) 评论(0) 推荐(0) 编辑
摘要: typedef与结构结合使用typedef struct tagMyStruct{int iNum;long lLength;} MyStruct;这语句实际上完成两个操作:1) 定义一个新的结构类型struct tagMyStruct{int iNum;long lLength;};分析:tagMyStruct称为“tag”,即“标签”,实际上是一个临时名字,struct关键字和tagMyStruct一起,构成了这个结构类型,不论是否有typedef,这个结构都存在。我们可以用struct tagMyStruct varName来定义变量,但要注意,使用tagMyStruct varName 阅读全文
posted @ 2013-07-23 13:02 sunnie_ 阅读(121) 评论(0) 推荐(0) 编辑
摘要: 作为一个菜鸟,今天终于搞懂了怎么样创建多文件项目,呵呵,mark一下。首先创建一个自定义的头文件,将想要通用、常用的函数在该头文件中声明。然后创建头文件同名的。c文件。在其中定义在头文件中声明的函数。然后在源 .c 文件中编写主程序。 阅读全文
posted @ 2013-07-23 11:13 sunnie_ 阅读(164) 评论(0) 推荐(0) 编辑