링크드리스트질문입니다.
이송이
2023.04.01
링크드 리스트 구현 방법??
질문 내용 : 음 어떻게 궁금점을 표현해야할지.. 큐와 스택 등등의 자료구조를 구현할때 배열과 리스트를 이용한 방법이 있지
않습니까?? 이때 lifo(리포),fifo(피포) 의 특징에 의해 자료구조가 스택과 큐가 되는걸로 알고있습니다..
순수 링크드 리스트의 삽입 삭제 는 이러한것에 관계없이 그냥 연결되있기만 하면 되는건지요?
음.. 제말이 좀 난해할수도 있는데 예를 들면 ㅁ 를 노드라고하면
노드를 삽입할때 계속 뒤로 노드를 연결시키면서 만들거나
ㅁ -ㅁ - null //삽입// ㅁ- ㅁ- newㅁ-null
넣고싶은 순번을 입력받아서 그위치에 입력받는 방법에 관계없이
ㅁ - ㅁ -null // 2번째삽입// ㅁ - newㅁ- ㅁ-null
이런방법의 차이는 상관이 없는지요??
링크드 리스트가 노드를 계속 이어나가기위해 다음노드의 정보를 가진다라는 이론적인 개념은 어느정도 이해가가는데
책에따라 구현방법의 차이가 있어서 그런지 헷갈리네요..
-
볼1매그녀
아 그냥 연결만되있으면 링크드 리스트라고 하는군요.. 감사합니다! 애매한부분이었는데
정리가 되었네요. -
진샘
계속 연결만 하면 되므로 어떻게 연결시키는가는 중요하지 않습니다.
-
초코홀릭
링크드 리스트를 다른 말로 표현하면 연결 리스트가 됩니다.