나는 당신이이 것들을 이해하지 말아야한다고 생각합니다. 그것들은 정말로 근본적이기 때문입니다. 그러나, 당신이 그들을 이해하지 못하는 것은 나쁘지 않습니다. 자녀에게 연결된 목록을 설명 할 수 있습니다. 선생님이 당신에게 설명하지 못했다면 그것은 잘못입니다. 따라서 걱정하는 데 시간을 소비하지 말고 설명 할 수있는 사람을 찾으십시오. 종종 동료 학생은 정규 학업보다 훨씬 더 나은 교사입니다.

열차의 생각

각 캐리지에 충분한 용량이 있고 하나의 데이터를 포함 할 수있는 철도 캐리지 세트가 있다고 가정하십시오. 각 캐리지 끝에는 다른 종류의 후크가있어 다른 캐리지의 앞면에 부착 할 수 있습니다.
이것은 실제로 당신에게 연결된 목록을 제공합니다 :

• 빈 목록 : 마차가없는 열차 (따라서 데이터가 없음)
• 요소 추가 : 열차 앞에 요소가 포함 된 새 캐리지를 추가하고 나머지 열차에 연결하십시오.
• 요소 제거 : 요소가 포함 된 캐리지를 찾으십시오. 그것을 제거하고 (여기서 크레인이 필요할 수도 있습니다) 캐리지 후에 캐리지를 연결하십시오.
• 요소 교체 : 이전 요소가 포함 된 캐리지를 찾습니다. 이전 요소를 새 요소와 교환하십시오.
• 요소 바로 다음에 요소 삽입 : 삽입하려는 요소가 포함 된 캐리지를 찾으십시오. 그 뒤에 새 캐리지를 삽입하십시오 (열차가 떨어지지 않게하려는 경우). 새 요소를 넣습니다.

이와 달리 어레이는 주어진 수의 캐리지가있는 열차로 생각할 수 있으며 어떤 방식으로도 재배치 할 수 없습니다. 당신이 할 수있는 것은 그 안의 데이터를 변경하는 것입니다. 이 모델은 또한 배열이 가진 많은 문제를 설명합니다 :

• 한 요소를 다른 요소 앞에 삽입하려면 다음 요소를 모두 다음 캐리지로 이동해야합니다.
• 하나의 요소를 제거하려면 다음의 모든 요소를 ​​하나의 캐리지 앞쪽으로 이동해야합니다.
• 더 많은 마차가있는 열차가 필요한 경우, 단지 마차를 추가 할 수 없기 때문에 새 차를 만들어야합니다. 반면에 배열에서 캐리지를 찾는 것이 훨씬 쉽습니다. 단순히 영구적으로 번호를 매길 수 있기 때문입니다 (순서는 절대 바뀌지 않습니다).

스택과 관련하여 : “스택”은 아이디어보다 데이터 구조가 적습니다. 스택의 개념은 책의 스택과 매우 유사하게 작동한다는 것입니다. 책을 스택 위에 만 놓을 수 있으며 맨 위 책을 스택에서 꺼낼 수 있습니다 (적어도 책이 충분히 무거운 경우).
즉, 캐리지의 데이터를 책으로, 첫 번째 캐리지의 책을 스택의 최상위로 생각하면 연결된 목록을 스택으로 사용할 수 있습니다.

이것이 도움이 되었기를 바랍니다. 아닐 수도 있습니다. 아마도 당신은 더 시각적 인 유형일 것입니다. 이 경우 시각적 설명을 잘 해주고 설명해 줄 수있는 사람을 찾으십시오. 오래 걸리지는 않지만 절대적으로 가치가 있습니다.

지금이 문제를 해결해도 괜찮습니다. 그러나 단지 그것을 받아들이는 것은 장기적으로 옵션이 아닙니다.

답변

"Panic, but panic early."

list.head = null;
Element e = new Element(...);
e.next = list.head;
list.head = e;