北京大学：《数据结构与算法》课程教学资源（教学设计）字符串（赵海燕）

北京大学：《数据结构与算法》课程教学资源（教学设计）线性表

北京大学：《数据结构与算法》课程教学资源（教学设计）概论

北京大学：《数据结构与算法》课程教学资源（教学设计）栈与队列

7.3 图的遍历 7.4 图的连通性问题

检索的基本概念； 基于线性表的检索； 基于集合的检索； 散列方法 ◼ 10.1 线性表的检索 ◼ 10.2 集合的检索 ◼ 10.3 散列表的检索 ◼ 小结

9.3 哈希(Hash)表和哈希法

7.5 有向无环图及其应用 7.6 最短路径

第四章,字符串/串(string) 4.1串的定义与操作 1.术语 (1)串----由零个或多个字符组成的有限序列

2.37设带表头的双向循环链表表示的线性表为L=(al,a,.an)试写一复杂度为O(n)的算法,将L改造成: