METHOD FOR SEARCHING DATA BY USING BINARY LINKED LIST

PURPOSE: A data search method is provided to store data with a binary linked list structure including an upper pointer and a lower pointer, and search the data by using the binary linked list so that it can reduce a search time. CONSTITUTION: The method comprises steps of reading data stored in the first register among the binary linked list of a corresponding data memory(S61, S62), comparing the recorded data with a search data(S63), reporting that a corresponding search data is found if the comparison result is identical, and stopping the search process(S64), checking if the recorded data is over the search data in the case that the comparison result is not identical(S65), reading the register directed by the lower pointer in the case that the recorded data is over the search data(S66), reading the register directed by the upper pointer in the case that the recorded data is under the search data(S67), comparing the recorded data with the search data in the memory area directed by the upper or lower pointer(S68), reporting that a corresponding search data is found if the comparison result is identical, and stopping the search process(S64), and repeating the checking and comparison processes till finding the corresponding search data or no data in the upper or the lower pointer.