数据结构
文章平均质量分 78
HustSupermen
这小号不要也罢
展开
-
链表、头指针、头结点
图1为线性表(ZHAO, QIAN, SUN, LI, ZHOU, WU, ZHENG, WANG)的逻辑状态。头指针 指示链表中第一个结点(即第一个数据元素的存储映像)的存储位置。同时,由于最后一个数据元素没有直接后继,则线性链表中最后一个结点的指针为“空”(NULL)。图1 线性链表的逻辑状态由上述描述可见,单链表可由头指针来唯一确定,在C语言中可用“结构指针”来描述。[cpp] view p原创 2017-03-26 11:24:35 · 334 阅读 · 0 评论 -
2015年09月12日
异或运算特性 a ^ b = c 则 c ^ b = a , c ^ a = b, 双向链表需要两个指针,一个指向前一个结点,一个指向后一个结点, 异或双向链表只用一个指针,该指针等于 前后两两个结点指针的异或的结果,这样节省了空间,但增加了计算。一般的双向链表节点中包含两个指针,分别指向前驱和后继。异或指针双向链表的节点只有一个“指针”,这个指针是另外两个指针的“异或”值,并利用以下运算得到其前原创 2017-03-26 11:25:38 · 182 阅读 · 0 评论 -
(转)KMP算法实现。超级赞!见过的最容易理解的
网上有很多讲解KMP算法的博客,我就不浪费时间再写一份了。直接推荐一个当初我入门时看的博客吧:http://www.cnblogs.com/yjiyjige/p/3263858.html这位同学用详细的图文模式讲解了KMP算法,非常适合入门。-------------------------------------------------------------------------------原创 2017-03-26 11:25:43 · 279 阅读 · 0 评论 -
KMP算法C语言实现。弄了好久才搞好。。。
我的这个算法中数组的第一位没有像教材中那样用来存数组的大小,所以会有些许的不同。 @marsggbo网易博客// KMP算法#include #include #include void get_next(char *T,int next[]) //修正前的next数组 { i原创 2017-03-26 11:25:46 · 375 阅读 · 0 评论