주소록 사람?회원?탐색과 구조에 대해서 질문드립니다...
agine
2026.06.30
질문 제목 : 주소록 탐색과 구조에 대해서 질문드립니다...주소록을 만드는데 등록하는 사람이 몇만명이 넘어갑니다. (물론 실제 주소록은 아니죠.)
여기서 이름으로 검색을 할때 이름의 일부를 검색해도 그 이름의 일부가 들어간 사람 전부가 출력 되어야 합니다...
이걸 선형탐색으로 하면 너무 오랜시간이 걸리는 것 같아서... 뭔가 다른방법이 없을까요?? 일부가 아니라 전체면 가나다순으로 해서 이진탐색트리로 짜서 출력하려 했는데 이름의 일부도 포함시킬려면 이방법이 안되잖아요??ㅠ 뭘 이용하면 탐색 시간을 줄일수있을까요?? 구조는 현재 더블 링크드 리스트로 해놨는데 이것도 뭔가 좀...
질문 내용 :요약이 내용이 됫네요...
-
새늘 2026-06-30
문자열에서 문자열이 있나를 비교하는 함수는 strstr 함수입니다.
그리고 질문게시판에는 덧글을 포함해서 반드시 돋움체 또는 굴림체를 사용해야 됩니다.
이 폰트로 덧글을 쓰면 탈퇴가 됩니다.
폰트 설정은 자신의 블로그에서 추가한 폰트를 전부 지우면 됩니다. -
소녀틳향기 2026-06-30
그럼 일일이 반복문으로 몇만번비교를 할수 밖에 없군요ㅠㅠ
-
큐트 2026-06-30
일부만 입력해서 전체가 나오게 하려면 선형탐색 말고는 방법이 없습니다.
| 번호 | 제 목 | 글쓴이 | 날짜 |
|---|---|---|---|
| 2752085 | 문자열을 랜덤하게 출력해서 대체,삽입,삭제 횟수를 각가 표시하고 그걸 표 형태로 출력 | 슬아s | 2026-10-20 |
| 2752056 | 포인터 && 배열 질문요~ (2) | 해찬나래 | 2026-10-20 |
| 2752031 | x^n 구하는 코드 짜봤는데 값이 틀려요 ㅠㅠ | 세실 | 2026-10-20 |
| 2752000 | 나 정말 미치겠어요..ㅠㅜ (4) | 다이 | 2026-10-20 |
| 2751978 | 문자열 질문이요.. | 초시계 | 2026-10-19 |
| 2751945 | 숫자 맞추는 프로그램이요 ㅠㅠ (1) | 동은 | 2026-10-19 |
| 2751917 | C언어 이중 연결 관련 질문합니다. | 유우 | 2026-10-19 |
| 2751888 | return의 정확한 의미좀 알려주세요 (3) | 올해1살 | 2026-10-19 |
| 2751857 | 포인터 배열 (2) | 터큰 | 2026-10-18 |
| 2751831 | 연산자? 질문입니다 (2) | 진주 | 2026-10-18 |
| 2751800 | C언어 기초질문입니다.. (3) | 핫블랙 | 2026-10-18 |
| 2751739 | 파일 출력을 구조체로 받을 때, 파일의 끝을 판별하는 방법을 알려주세요. (2) | 얼 | 2026-10-17 |
| 2751715 | unresolved external symbol 에러... | 이룩 | 2026-10-17 |
| 2751686 | 변수 설정에 관한 질문입니다. | 꽃달 | 2026-10-17 |
| 2751655 | 자료구조 연습문제 | 한무릎 | 2026-10-17 |
| 2751631 | gets 함수 질문이요. (4) | 해늘 | 2026-10-16 |
| 2751553 | 퀵정렬 소스인데 주석좀 달아주세요 (1) | 싴흐한세여니 | 2026-10-16 |
| 2751528 | 저기 이거하는법좀 질문.. (2) | 가람슬기 | 2026-10-15 |
| 2751445 | 도저히 풀 수가 없네요.... (2) | 신당 | 2026-10-15 |
| 2751412 | 어제부터 계속 해도.........안되는.... (1) | 족장 | 2026-10-14 |