考研数据结构笔记(5)

考研数据结构笔记(5)_第1张图片

单链表的查找

  • 按位查找(O(n))
  • 按值查找(O(n))
  • 单链表长度(O(n))
  • 小结

在这里插入图片描述

基于带头结点的代码

按位查找(O(n))

考研数据结构笔记(5)_第2张图片

按值查找(O(n))

考研数据结构笔记(5)_第3张图片

单链表长度(O(n))

考研数据结构笔记(5)_第4张图片

小结

考研数据结构笔记(5)_第5张图片

你可能感兴趣的:(考研数据结构,数据结构,笔记)