[일반] 바킹독 연결리스트 보고있는데

[익명(117.111)]

구현하는거 왜이리 어려움..?; 

그냥 내용이 이해가 안되는데

- dc official App

[dd(61.74)]

바킹독 영상은 뭔가 이해가 안되더라 글로 봐라

[익명(182.215)]

야매 연결 리스트 말하는거면 그 부분은 첨에 이해하기 어려웠는데 걍 넘어가는것도

[익명(117.111)]

나 아예 자료구조나 알고리즘 처음인데 넘어가도 상관없어? - dc App

[익명(117.111)]

맞아 그부분임 - dc App

[익명(182.215)]

나도 그부분은 node 만들어서 구현하는 링크드리스트가 이해는 쉽더라고 그래서 걍 stl list 쓰는구나 하고 넘어감

[익명(61.74)]

뭔가 해서 보니까 각 노드 구조가 [[data][next pointer]]처럼 되어 있잖아. 그래서 [[data][next pointer]] -> [[data][next pointer]] 이렇게 가리키잖아. 근데 각 노드의 구조 [[data][next pointer]]를 쪼개서 [data]와 [next pointer]를 별도 배열에 각각 저장하겠다는거임.

[익명(61.74)]

만약 2번째 노드가 [[0][3]]이면 데이터가 0이고 next pointer가 3이라서 다음 노드가 3번째 인덱스에 있다는거지. 그래서 dat[2] = 0이고 nxt[2] = 3이야.

[익명(221.139)]

연결리스트 모르겠으면 걍 넘어가도 됨 의외로 문제 풀 때 자주 나오는 편은 아니라서