def _last_index(self, s):
        self.set_index(max(0, self._find_one_after_last_labeled_index() - 1))
def linear_search(lst,size,value):
    i = 0
    while i < size:
        if lst[i] == value:
            return i
        i = i + 1
    return -1