linearSearch  선형 탐색

int linearSearch(DATA *data, int nmem, int target);

 인수
typedef struct {
    int key;        /* 비교의 키가 되는 필드 */
    int info;       /* 그 외의 필드 */
} DATA;

data    (입력) 데이터 레코드의 배열
nmem    (입력) 레코드 배열의 크기
target  (입력) 탐색 목표로 하는 키의 값


 함수치
발견되었을 경우는 배열의 요소 번호(배열의 선두 요소의 번호는 0).
발견되지 않았던 경우는 -1.


 주의 사항


 용례(linearSearch-test.c )


 프로그램(linearSearch.c )
int linearSearch(DATA *data, int nmem, int target)
{
    int i = nmem;

    if (i > 0)
        while (i--) if ((*data++). key == target) return nmem - (i + 1);
    return -1;
}


 설명
탐색과는 많은 데이터로부터 소망의 데이터를 찾아내는 것이다.
이것은 많은 정보처리로 이용되는 기본 조작의 1개이다. 

본선형 탐색은 순서대로 탐색, 순서 탐색이라고도 한다. 배열 또는 리스트에 늘어놓을 수 있었다
데이터를 하나하나 순서에 구석으로부터 조사할 뿐(만큼)의 소박한 탐색법이다. 

비교의 루프를 도는 회수는, 탐색이 실패의 경우는 n회, 성공의 경우는 평균
해 n/2회. 어쨌든 계산량은 O(n)이다. 


 관련 함수

자체 조직화 탐색,
2분 탐색,
2분 탐색나무,
AVL나무,
B나무