내 연결된 목록의 노드에 값을 함께 추가하는 방법 C++

Question

제목에서 알 수 있듯이 연결된 목록의 노드에 값을 함께 추가하는 방법이 필요합니다.

사용자가 연결된 목록에 7.4, 5.1 및 10.5를 입력하면 사용자가 노드 내의 총 값 합계를 요청하면 대답 '23'이 출력됩니다.

나를위한 코드를 작성하는 사람이 필요하지 않습니다. 직접해볼 수있는 유용한 자습서를 찾고 있습니다. 이미 Google에서 자습서를 확인했지만 연결 목록에 노드를 추가하는 방법 만 찾았습니다. 정말로 내가 원하는 것.

도움이 될 것입니다.

Answer 1

sum = 0; 
while(node) 
{ 
    sum += node->data; 
    node = node->next; 
} 

당신이 자기가 생각의 나머지를 얻을 희망, 내가하는 코드의 개요를 줘 보자;

Answer 2

을 수행해야합니다

이

1. 링크 된 목록
2. 을 통해 0
3. 루프의 변수 (합) 초기화 각 노드를 방문으로 합계 변수 노드에 포함 된 값을 추가 .
4. 인쇄 변수 합

Answer 3

이것은 잘못된 대답 일 수 있지만 (컨텍스트에 따라 다름) 노드 합계 값을 추적하지 않는 이유는 무엇입니까? 따라서 새로운 요소가 링크 된 목록에 추가 될 때마다 합계 값도 업데이트됩니다. 노드가 제거 될 때도 마찬가지입니다 (제거 된 값은 합계에서).

이렇게하면 반복에서 자신을 저장할 수 있습니다. 이것은 짧은 링크 된 목록의 경우 많은 것을 의미하지는 않지만 매우 긴 링크 된 목록의 경우 약간의 속도 향상을 가져올 수 있습니다.

참고 : 노드 편집이 허용되지 않거나 더 좋지만 불변의 연결 목록을 처리한다고 가정 할 수 있습니다.