当前位置:首页>维修大全>综合>

什么查找适用于有序单链表的(单链表查询功能)

什么查找适用于有序单链表的(单链表查询功能)

更新时间:2025-07-08 09:07:14

什么查找适用于有序单链表的

顺序查找适用于有序单链表,线性表的查找有顺序查找和二分法查找两种。由于链表不能随机访问,要访问某个结点,必须从它的直接前驱的指|针域出发才能找到。因此,链式存储的线性表,即使是有序表,也只能使用顺序查找。

更多栏目