[C언어] 연결리스트에서 특정한 값 탐색하기(노드 탐색 알고리즘)

안녕하세요 주인장 H 입니다. 

연결리스트 코드 공부를 위해 기존에 제가 쓴 글을 읽어보시고 오시기 바랍니다. 

modernalchemist.tistory.com/39

[C언어] 연결리스트 (linked list)

노드값 탐색 알고리즘을 만들기 위해선 먼저 헤드 포인터가 가리키는 노드부터 순서대로 링크를 따라가면서 노드가 저장하고 있는 데이터와 찾는 값을 비교하면 됩니다. 

링크 값이 NULL이면 연결 리스트 끝에 도달한 것이므로 탐색을 중단하고 반환 값은 탐색값을 가지고 있는 노드의 주소이다. 

ListNode* search_list(ListNode* head, element value){
	ListNode * p = head; 
    while (p != NULL){
    if(p->data == value) return p;
    p = p-> link;
    }
    return NULL;
}

이런 알고리즘을 구성할 수 있겠네요. 
그럼 이걸 적용해본 코드를 작성해보겠습니다. 

#include <stdio.h>
#include <stdlib.h>

typedef int element; 

typedef struct ListNode {
	element data;
	struct ListNode* link;
} ListNode;

ListNode* insert_first(ListNode* head, element value) {
	ListNode* p = (ListNode*)malloc(sizeof(ListNode));
	
	p->data = value; 
	p->link = head; 
	head = p; 
	return head; 
}
ListNode* insert(ListNode* head, ListNode* pre, element value) {
	ListNode* p = (ListNode*)malloc(sizeof(ListNode));
	p->data = value; 
	p->link = pre->link; 
	pre->link = p; 
	return head; 
}
ListNode* delete_first(ListNode* head) {
	ListNode* removed; 
	if (head == NULL) return NULL;
	removed = head; 
	head = removed->link;
	free(removed);
	return head; 
}

ListNode* delete_pre(ListNode* head, ListNode* pre) {
	ListNode* removed; 
	removed = pre->link; 
	pre->link = removed->link;
	free(removed); 
	return head; 
}
void print_list(ListNode* head) {
	for (ListNode* p = head; p != NULL; p = p->link) {
		printf("%d -> ", p->data);
	}
		printf("NULL\n");
}

ListNode* search_list(ListNode* head, element vlaue) {
	ListNode* p = head; 
	if (p->data == NULL) return NULL; 
	while (p->link != NULL) {
		if (p->data = vlaue) return p; 
		p = p->link;
	}
	return NULL; //탐색실패
}
int main(void) {
	ListNode* head = NULL; //linked list를 가르키는 head pointer
	
	head = insert_first(head, 10);
	print_list(head);
	head = insert_first(head, 20);
	print_list(head);
	head = insert_first(head, 30);
	print_list(head);

	if (search_list(head, 20) != NULL) {
		printf("데이터 값 (%d) 발견\n", 20);
	}
	else {
		printf("데이터 값 (%d) 찾지못함\n", 20);
	}
	return 0; 
}