선형 링크드 리스트를 사용하시는가 보군요..

그런데 조금 잘못되어 있군요..

typedef struct list_node {

     int row;
     list_ptr *link;
};

이렇게 포인터가 되어야 하고요..

선형 링크드 리스트이 경우 리스트의 제일 처음을 가리키고 있는 포인터가
하나 있어야 합니다.

다시말하면.. 처음부터 차례로 찾아나가는 수밖에 없습니다.


즉,
    tmp = head;

    while(tmp->row != 30)
    {
        tmp = tmp->link; // 이렇게 하면.. tmp는 다음 노드를 가리키게 됩니다.
        if (tmp == NULL) break;
    }

이게 비효율적인 방법으로 보일지몰라도..
포인터 연산이라 생각보다 시간을 걸리지 않습니다.

만약 더 빠른 탐색이 필요하다면.. Tree등을 사용하여야 합니다.


타즈 님이 쓰신 글 :
: 조준회님의 답변에 진심으로 감사를 드립니다.
:
: 물론 저도 나름대로 노력은 하고 있습니다.
:
: 리스트도 여기에 질문을 올려 놓은 뒤에 열심히 공부하고 있습니다.
:
: 그런데 의문사항이 생겼습니다.
:
: 리스트의 탐색은 어떻게 하는 걸까요?
:
: 예를 들어
: typedef list_node *list_ptr;
:
: typedef struct list_node {
:
:     int row;
:     list_ptr link;
: };
:
: 이런식으로 리스트가 int형 변수 하나만을 가지고 있을 때.
:
: 이 리스트가 10개 또는 그 이상 연결 되어 있다면
:
: row 의 값이 어떤 일정한 값을 갖는 리스트를 찾을려면 어떻게 접근을 해야하는지
:
: 모르겠습니다.
:
: 책에 있는 예제를 아무리 찾아보아도 두 개 정도의 리스트를
:
: 무식한 방법 (예를 들어 : head -> link -> row == 30; 모 이런식으로 밖에 안나옵니다)
:
: 제가 과제를 완성하려면 리스트 탐색 결과에 따라 삽입 또는 삭제를 해야하는데
:
: 탐색하는 방법을 모르겠습니다. 아시는 분 꼭 좀 부탁 드리겠습니다.
: