Chinaunix首页 | 论坛 | 博客
  • 博客访问: 139788
  • 博文数量: 38
  • 博客积分: 306
  • 博客等级: 二等列兵
  • 技术积分: 335
  • 用 户 组: 普通用户
  • 注册时间: 2012-10-29 15:19
文章分类

全部博文(38)

文章存档

2013年(23)

2012年(15)

我的朋友

发布时间:2013-07-11 16:54:33

给定两个单链表,头节点为 node head.找出其倒数第 N 个节点。算法思路: 即为给定两个 Node,起初在 Head 节点向后走的时候,使另外一个节点 node1托管这个链表的头,在 Head 向后走了 N 个节点后,node1 向后遍历,在 Head 为 Null时,node1 即指向了倒数第 N 个节点。程序如下:点击(此处)折叠或打开.........【阅读全文】

阅读(1326) | 评论(0) | 转发(0)

发布时间:2013-07-11 16:47:03

将单链表逆转第一个版本:(程序如下,复杂但易懂)点击(此处)折叠或打开Node * list_reverse(Node *head) {Node *cur;Node *pre;Node *next;if(head==NULL) //链表没有节点。return NULL;pre.........【阅读全文】

阅读(1557) | 评论(0) | 转发(0)

发布时间:2013-07-09 22:22:07

      一、链表无环判断是否相交      给定两个单链表(假设链表不存在环),表头分别为 head1 和 head2.判断两个链表是否相交, 如果不相交返回 NULL, 如果相交, 则给出相交的第一个交点。对题目进行简单分析后不难得出,因为链表的特殊存储结构,使得其在存储.........【阅读全文】

阅读(2989) | 评论(0) | 转发(1)

发布时间:2013-07-06 17:22:28

int atoi (char *s);跳过前面的空格字符,直到遇上数字或正负符号才开始做转换,而再遇到非数字或字符串结束时('\0')才结束转换,并将结果返回。char* itoa(int value, char* string, int radix);将整数value转换成字符串存入string, radix为转换时所用基数(保存到字符串中的数据的进制基数 2 8 10 16).注意:上述函.........【阅读全文】

阅读(2128) | 评论(0) | 转发(0)
给主人留下些什么吧!~~
留言热议
请登录后留言。

登录 注册