2 u011213068 u011213068 于 2013.08.20 18:35 提问

新人自学数据结构,,发现不懂,,题目如下: 求大神 解答,,感激不尽……

. 已知一非空有序表,表中记录按关键字递增排列,以不带头结点的单循环链表作存储结构,外设两个指针 h 和 t,其中 h 始终指向关键字最小的结点,t 则在表中浮动,其初始位置和 h 相同,在每次查找之后指向刚查到的结点。查找算法的策略是:首先将给定值 K 和 t->key 进行比较,若相等,则查找成功;否则因 K 小于或大于 t->key 而从 h 所指结点或 t 所指结点的后继结点起进行查找。试按上述查找过程编写查找算法;

Csdn user default icon
上传中...
上传图片
插入图片