링크드 리스트에 정확한 개념좀... 무엇 하는데 사용?

[DMW(119.71)]

링크드 리스트를 많이 들어봤는데 정확한 개념을 모르겠습니다.

 

삼국지 게임에서요

 

도시들이 각각 분포 되 있잖아여...

 

지도가 대략

 

 

영창  천수 

 

북평

 

진양

 

이렇게 있으면요...

 

진양에서 천수로 가는길은 진양 => 북평 => 영창 => 천수인데요..

여기서 진양에서 바로 천수로 못가게 만드는것이 링크드 리스트인가요?

그러니깐 인접 리스트말이죠?  인접한곳만 거쳐서 간다.. 이 개념이 링크드 리스트인가요?

[三didas(tkatlektm)]

굳이..예를 밀이 들어놓은 걸로 말하자면 진양에서 천수로 가기위한 여러가지 방법들...중에 조건을 달아서 ... 어떻게 이동할것인가..정도가 되려나

[Lumberjack(yhkim84)]

배열을 보면 city[0]=진양, city[1]=북평, city[2]=영창, city[3]=천수라고 할때 어느날 북평에 눈이 너무 와서 지구상에서 사라지면 어떻게 되는가

[Lumberjack(yhkim84)]

위와 같은 상황에서 링크드 리스트에서는 어떻게 되는가

[elwlwlwk(elwlwlwk)]

유용유용

[Lumberjack(yhkim84)]

반대로 중간에 새로운 도시가 등장했다!!! 그럼 배열과 링크드 리스트 이 둘은 어떻게 처리 해야 할까?

[ㅁㄴㅇ(121.66)]

... 링크드 리스트는 그냥 리스트야 앞뒤의 노드가 서로 연결되어 있는 형태로 벡터와 비교할 수 있음

[ㅁㄴㅇ(121.66)]

삼국지 맵을 예로 든거는 그래프라고 볼 수 있고

[맨야(oneluv)]

자료들 간의 리스트를 만들어서 관리한다고 할때 자료들끼리 서로 링크를 시켜 관리하는 것

[dot(125.128)]

오늘은 초 안 쳐야지

[ㅁㄴㅇ(121.66)]

링크드리스트를 이용한 대표적인 예는 스택, 큐 같은 것들이 있다. 한번 짜보면 확실하게 공부할 수 있는디... 우선 링크드리스트를 만들어보고 그걸 이용해서 스택, 큐 구조를 만들면 된다

[DMW(119.71)]

답변달아주신 형들 정말 고마워요. 내년에 디미고 진학하는 중딩인데 닥딸않하고 열심히 공부할깨요.

[sloth_(slothchord)]

늴늴

[Lumberjack(yhkim84)]

중딩이 저 사진을 짤로써?ㅋㅋㅋㅋ

[Lumberjack(yhkim84)]

기특하로세

[dot(125.128)]

zzzz

[Minryu(minryu)]

치맥쟁이 대마왕이당