数据结构与算法
paul313
这个作者很懒,什么都没留下…
展开
-
字符串算法集合(转)
#include #include #include #include #define MAXLEN 100#define N 80//my_strlen//计算字符串的长度函数的实现int my_strlen(char *str){ int i=0; char *pstr = 0; pstr = str; while(pstr[i]) { i++; } return i;}//strcp转载 2008-09-23 17:31:00 · 912 阅读 · 0 评论 -
数据结构面试大全
数据结构面试大全文章整理: www.diybl.com 文章来源: 网络 去论坛 建我的blog 1.判断链表是否存在环型链表问题:判断一个链表是否存在环,例如下面这个链表就存在一个环:例如N1->N2->N3->N4->N5->N2就是一个有环的链表,环的开始结点是N5这里有一个比较简单的解法。设置两个指针p1,p2。每次循环p1向前走一步,p2向前走两步。直到p2碰到NULL指针或者两个指转载 2008-09-23 17:26:00 · 517 阅读 · 0 评论 -
判断单链表是否有环
struct LinkedListNode { int data; LinkedListNode* next; }; bool IsCircle(LinkedListNode* head) { if (head == NULL || head->next) { return false; } LinkedListNode* p = head; Link原创 2015-03-15 11:54:55 · 621 阅读 · 0 评论