显示我们如何使用插入算法(算法1)从零开始建立一链表。
算法1查找链表
算法:SearchLinkedList
目的:使用两个指针pre和cur查找链表
前提:链表(头指针)和目标值
后续:无
返回:pre和cur指针的位置和标记的值
{
pre←null
cur←list
while(target<(*cur).data)
{
pre←cur
cur←(*cur).link
}
if ((*cur).data=target) flag←true
else flag←false
} 