selfSearch  자체 조직화 탐색

LIST *selfSearch(LIST *list, int target);

typedef struct _list {
    int key;             /* 비교의 키가 되는 필드 */
    int info;            /* 그 외의 필드 */
    struct _list *next;  /* 다음의 요소 */
} LIST;

list    (입력) 리스트의 헤더
target  (입력) 탐색 목표로 하는 키의 값

발견되었을 경우는 그 요소에의 포인터. 발견되지 않았다
경우는 NULL.

LIST *selfSearch(LIST *list, int target)
{
    LIST *head, *prev;

    if (list == NULL) return NULL;

    for (prev = head = list; (list = prev->next) ! = NULL; prev = list)
        if (list->key == target) {
            prev->next = list->next;
            list->next = head->next;
            head->next = list;
            return list;
        }
    return NULL;
}

그러나, 이동은 배열에 있어서는 큰 일 시간 의 것인지 빌리고 작업이며, 한편 리스트인 포인터가 새로 붙이고 뿐으로 해결된다. 따라서, 자체 조직화 탐색에서는, 데 타는 리스트에 의해 보관 유지된다.