수다닷컴

링크드 리스트 구현 방법??
질문 내용 : 음 어떻게 궁금점을 표현해야할지.. 큐와 스택 등등의 자료구조를 구현할때 배열과 리스트를 이용한 방법이 있지

않습니까?? 이때 lifo(리포),fifo(피포) 의 특징에 의해 자료구조가 스택과 큐가 되는걸로 알고있습니다..

순수 링크드 리스트의 삽입 삭제 는 이러한것에 관계없이 그냥 연결되있기만 하면 되는건지요?

음.. 제말이 좀 난해할수도 있는데 예를 들면 ㅁ 를 노드라고하면

노드를 삽입할때 계속 뒤로 노드를 연결시키면서 만들거나

ㅁ -ㅁ - null //삽입// ㅁ- ㅁ- newㅁ-null

넣고싶은 순번을 입력받아서 그위치에 입력받는 방법에 관계없이

ㅁ - ㅁ -null // 2번째삽입// ㅁ - newㅁ- ㅁ-null

이런방법의 차이는 상관이 없는지요??

링크드 리스트가 노드를 계속 이어나가기위해 다음노드의 정보를 가진다라는 이론적인 개념은 어느정도 이해가가는데

책에따라 구현방법의 차이가 있어서 그런지 헷갈리네요..

신청하기