发布时间:2013-07-11 16:54:33
给定两个单链表,头节点为 node head.找出其倒数第 N 个节点。算法思路: 即为给定两个 Node,起初在 Head 节点向后走的时候,使另外一个节点 node1托管这个链表的头,在 Head 向后走了 N 个节点后,node1 向后遍历,在 Head 为 Null时,node1 即指向了倒数第 N 个节点。程序如下:点击(此处)折叠或打开.........【阅读全文】
发布时间:2013-07-09 22:22:07
一、链表无环判断是否相交 给定两个单链表(假设链表不存在环),表头分别为 head1 和 head2.判断两个链表是否相交, 如果不相交返回 NULL, 如果相交, 则给出相交的第一个交点。对题目进行简单分析后不难得出,因为链表的特殊存储结构,使得其在存储.........【阅读全文】
发布时间: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).注意:上述函.........【阅读全文】