질문 제목 : 주소록 탐색과 구조에 대해서 질문드립니다...주소록을 만드는데 등록하는 사람이 몇만명이 넘어갑니다. (물론 실제 주소록은 아니죠.)
여기서 이름으로 검색을 할때 이름의 일부를 검색해도 그 이름의 일부가 들어간 사람 전부가 출력 되어야 합니다...
이걸 선형탐색으로 하면 너무 오랜시간이 걸리는 것 같아서... 뭔가 다른방법이 없을까요?? 일부가 아니라 전체면 가나다순으로 해서 이진탐색트리로 짜서 출력하려 했는데 이름의 일부도 포함시킬려면 이방법이 안되잖아요??ㅠ 뭘 이용하면 탐색 시간을 줄일수있을까요?? 구조는 현재 더블 링크드 리스트로 해놨는데 이것도 뭔가 좀...
질문 내용 :요약이 내용이 됫네요...
새늘 2026.06.30
문자열에서 문자열이 있나를 비교하는 함수는 strstr 함수입니다.
그리고 질문게시판에는 덧글을 포함해서 반드시 돋움체 또는 굴림체를 사용해야 됩니다.
이 폰트로 덧글을 쓰면 탈퇴가 됩니다.
폰트 설정은 자신의 블로그에서 추가한 폰트를 전부 지우면 됩니다.
소녀틳향기 2026.06.30
그럼 일일이 반복문으로 몇만번비교를 할수 밖에 없군요ㅠㅠ
큐트 2026.06.30
일부만 입력해서 전체가 나오게 하려면 선형탐색 말고는 방법이 없습니다.