:: 게시판
:: 이전 게시판
|
이전 질문 게시판은 새 글 쓰기를 막았습니다. [질문 게시판]을 이용바랍니다.
통합규정 1.3 이용안내 인용"Pgr은 '명문화된 삭제규정'이 반드시 필요하지 않은 분을 환영합니다.법 없이도 사는 사람, 남에게 상처를 주지 않으면서 같이 이야기 나눌 수 있는 분이면 좋겠습니다."
08/09/11 21:12
카카달려님 // 아.. 그니까 삽입 메소드 안에서 알파벳 문자열 순으로 정렬할 수도 있게끔
구현하는 중입니다. 뭐 굳이 용어를 붙이자면 '삽입정렬' 이 더 정확할 수도 있겠네요.
08/09/11 21:53
꼭 linked list를 이용해야 하나요? 알파벳 순으로 정렬한다고 하면 hash structure같은게 구현하기 편하실텐데요. 나중에 retrive하기도 쉽고.
linked list로 저걸 구현하시려면, 다 집어넣고 나중에 정렬 함수 한번 돌려주시든지, 아니면 집어넣을 자리를 먼저 알아내고, 그 다음에 insertion을 하셔야죠. 혹시 linked list에서 link 중간에 insertion 하는게 감이 안 잡히시는건가요?
|