오랜만에 왔어 그니까 좀 도와봐

[컴공돌(203.253)]

아기다리고기다리던 중간고사가 돌아왔어

근데 나는 프로그래밍에 일가견이 있는지 자료구조공부가 술술 되네

근데 시부랄 갑자기 내 앞길을 막는 년이 생김

 

그년은 링크드리스트에서  dummy node
대충 설명읽어보니까 헤드 노드에 메모리를 할당해서 쓴다는게 차이점인것 같은데

이게 정확히 뭐에 좋은건지 몰겠어 답해봐

[컴공돌(203.253)]

글로 배워서 모르겠다. 예시를 좀 들어줘 난 솔직히 헤드에 메모리가 있을 때랑 없을 때랑 차이를 모르겠어.

[컴공돌(203.253)]

음.. 대충 생각해 봤는데 이게 시작과 끝이 정해져있다는게 상대적으로 편해서 좋다는 건가?

[컴공돌(203.253)]

아 슈방 고마워 ㅋㅋㅋ 이해됬어 ㅋㅋ 근데 이중보다는 단일일때가 더 편할거 같음 테일삭제할때 다시 찾을필요 없어지니까 시간적으로 더 좋을듯

[File(hertune)]

나도 자료구조 하는데 ㅋㅋㅋ

[응잉앙앵(175.201)]

음 그게 더미노드였구나. 근데 이중연결리스트에서 그냥 헤더포인터를 마지막 노드에 달아버리면 되는거 아닌가? 교수님께서 그런방법도 가르쳐주시길래 ㅎㅎ