用伪代码描述一个元素的全过程

题目要求：

要求解包含n个元素的线性表的查找问题，已知该线性表有序，如何利用这个特性？

请对下列情况分别解答。

(1)该线性表是一个数组

(2)该线性表是一个链表

//假设要查找的数字是m，数组的名称是num
//定义一个整型的变量i
find(m,num);
i ← 0
while num[i] ≠m and i < n
do
i ← i + 1
end
return i

//假设要查找的数字是m，链表的类型是link，它的头结点是head
//定义一个链表类型的指针，link * p
find(m,head)
p ← head
while p->date ≠m and p->next ≠null
do
p ← p->next
end
return p