C语言数据结构(二),基础的线性表,单链表
此处为c语言数据结构,严蔚敏那一版本的学习笔记。以下为个人庸俗理解,不准确。串的模式匹配算法:1.逐个字符对比。算法的时间复杂度O(n*m),某些时候趋近O(n+m),这里的某些时候,很重要。2.KMP算法。时间复杂度O(n+m),不用指针回溯。处理外设输入的庞大文件很有效果,边读入遍匹配。注意: 以下代码为书中例程,稍作修改了一下,我自己没有真正编译并使用过,仅供参考,不保证能使用//...