복학한 돌대가리 연결리스트 이해가 안되염

[벨라(112.172)]

C문법도 다 까먹었는데

피보나치 팩토리얼 배열 구조체 어찌어찌 이해해가는 중이라 생각하는데

링크드 리스트가 발목을 잡네요 ㅠ

[ㅅㅅㅅ(125.128)]

간단하게 연결 리스트가 왜 나왔는지 단계 순으로 이해하면 무리가 없음. 배열로 리스트를 만들면 개수에 제한이 생김 -> 개수의 제한을 푸는 트릭으로 공용체로 선언한 다음 마지막 항목에는 항목을 넣는 대신에 포인터를 넣는 트릭이 가능 -> 써보니까 이런 식으로 리스트를 관리하면 좋을 거 같아서 '오 좋쿤' 하면서 배열이 아니라 단일 항목들에 대해서 다음 항목을 가리키는 포인터를 넣어 봤음 -> 연결 리스트가 탄생함 -> 근데 뒤로 갈 수가 없음. 아 그럼 'previous' 포인터를 넣으면 되잖. 해서 나온 게 -> 이중 연결 리스트. 이로써 연결 리스트와 이중 연결 리스트의 탄생 비화를 이해하게 되었음.

[조쉬스(zoshs38)]

ㄴ 고마워요 스피드왜건!

[벨라(112.172)]

ㅅㅅㅅ // 친절하게 답변해주셔서 감사합니다. 제가 마주한 문제는 다항식 덧셈에 있어서 연결리스트의 활용인데요, A,B 두 함수의 지수와 계수를 입력받아 지수를 비교한 뒤 같다면 계수를 연산하고 비교대상이 없다면 그대로 출력하는 간단한 알고리즘에서 연결리스트의 활용을 어떻게 해야 하는지를 모르겠네요; 답변을 잘 해주셨는데도 제가 제대로 이해를 못해서 죄송합니다