목록Linear Search (1)
웅재의 코딩세상
선형 검색(Linear Search)
배열의 각 요소를 처음부터 끝까지 순차적으로 탐색하여 일치하는지 판단하는 방법이다. 선형 검색의 종료 조건 검색할 값을 발견한 경우 배열 끝까지 검색해도 검색할 값을 찾지 못한 경우 simple linked list로 구현하기 // 연결 리스트의 노드를 나타내는 구조체의 정의 struct Node { int data; struct Node* next; } // 연결 리스트에 노드를 추가하는 함수 struct Node* insertNode(struct Node* head, int data){ struct Node* new_node = (struct Node*)malloc(sizeof(struct Node)); new_node -> data = data; new_node -> next = NULL; if(h..
개념/알고리즘
2023. 12. 1. 16:37