1.按值查找——根据指定数据获取该数据所在的位置(地址)
算法思路:从链表的头指针出发,顺着next域逐个结点往下搜索,直到查找到与要搜索的值相等的数据为止
算法步骤:
1)从第一个结点起,依次和e比较
2)如果找到一个值与e相等的数据元素,则返回其在链表中的地址
3)如果查遍整个链表都没有找到其值和e相等的元素,则返回0或“NULL”
算法描述:
2.按值查找——根据指定数据获取该数据的位置序号
算法描述:
1.按值查找——根据指定数据获取该数据所在的位置(地址)
算法思路:从链表的头指针出发,顺着next域逐个结点往下搜索,直到查找到与要搜索的值相等的数据为止
算法步骤:
1)从第一个结点起,依次和e比较
2)如果找到一个值与e相等的数据元素,则返回其在链表中的地址
3)如果查遍整个链表都没有找到其值和e相等的元素,则返回0或“NULL”
算法描述:
2.按值查找——根据指定数据获取该数据的位置序号
算法描述: