数据结构以及算法
文章平均质量分 78
zoneyoung
这个作者很懒,什么都没留下…
展开
-
《大话数据结构》串的匹配算法--朴素模式匹配算法,KMP模式匹配算法及其改良算法
#include #include #include #define OK 1#define ERROR 0#define TRUE 1#define FALSE 0#define MAXSIZE 100 /* 存储空间初始分配量 */typedef int Status; /* Status是函数类型,其值是函数结果状态代码,如OK等 */typedef in原创 2014-12-08 10:49:18 · 439 阅读 · 1 评论 -
面试题:如何删除单链表的重复结点
转自:http://www.nowamagic.net/librarys/veda/detail/1846写一算法将单链表中值重复的结点删除,使所得的结果表中各结点值均不相同。解决的思路如下:建立指针p,用于遍历链表;建立指针q,q遍历p后面的结点,并与p数值比较;建立指针r,r保存需要删掉的结点,再把需要删掉的结点的前后结点相接。由此去掉重复值。具体代码实现为:转载 2015-06-25 17:57:03 · 2508 阅读 · 0 评论