2016-09-08 6 views
-6

그래서 구조체를 사용하여 C로 연결된 List를 만들고 int를 저장합니다. 내 임무는 재귀 또는 루프를 사용하지 않고 목록에서 값의 평균을 계산하는 것입니다. 나는 목록의 항목 수를 이미 가지고 있습니다. 단지 합계가 필요합니다.C 루프가없는 목록의 평균을 계산하는 방법은 무엇입니까?

아이디어가 있으십니까?

+2

목록 길이가 한정되어 있습니까? 무제한리스트의 경우, 어떤 종류의 루프 또는 재귀가 필요합니다. 해결 방법 (속임수?)은 목록 작성 중에 이미 평균 또는 합계를 계산하는 것입니다. –

+4

목록에 요소를 추가 할 때 합계에 값을 추가 하시겠습니까? – user694733

+1

"루프"란 무엇입니까? 'for (...)'또는'while (...)'과'goto' 만? – ensc

답변

4

두 개의 가변 수 - 총 수, 총 수; 추가 및 삭제에서 업데이트하십시오. 평균을 원하면 total/count 만 반환하면됩니다.

+0

와우 나는 실제로 그것을 생각했다 xD 어쨌든 당신을 감사하십시오! –

-1

목록의 길이는 제한되어 있지 않지만 해결책을 찾았습니다. 리스트의 합계를 저장하기 위해리스트의 변수를 만들고, 셀을 추가하거나 제거 할 때마다리스트의 합을 변경합니다. 합계를 계산하려면 합계를 개수로 나누면됩니다.

어쨌든 도와 주셔서 감사합니다.

+0

그리고 루프 나 재귀없이 목록을 채웠습니까? –

+0

@Peter G. 그렇습니다. 루프 나 재귀가 필요 없습니다. 이것은 각 셀이 previos와 next 셀의 포인터를 가지고있는 링크 된리스트와 셀을 소유 한리스트에 대한 포인터입니다. –

+0

일반적으로 언어에 대해서는 이론적으로는 좋지만 C에 대해서는 자세히 설명하지 않습니다. C 구현을 게시하면 사람들이 품질/약점을 평가할 수 있습니다. – chux

관련 문제