文章目录 链表(头插法、尾插法、单链表反转) 二分查找算法: 哈夫曼编码 构建链表 insert()创建链表👇 【1】尾插法 【2】头插法 【3】遍历输出链表 【4】输出链表的长度 【5】查找链表上是否有该元素 【6】指定位置插入数据 链表经典面试题 【1】返回单链表的后k个节点 【2】找到单链表的中间值 【3】判断链表是否成环 【4】判断成环的节点 【5】链表反转 ———————————————————————————————— 链表(头插法、尾插法、单链表反转) 每一个类是一个对象, 每一个节点的类 反转链表时注意点: 链表每一个节点必须有指向,否则会被回收 二分查找算法: 二分查找算法: 一个数x先与数组中间的数m比较