링크 된 목록에서 어커런스를 계산하는 알고리즘

Question

정렬되지 않은 링크 된 목록의 경우 특정 데이터 조각의 발생 횟수를 계산하는 알고리즘은 무엇입니까?

Answer 1

알고리즘 (의사 코드) :

node = list.head 
count = 0 
while node: # while we have a valid node 
    if node.data == target_data: 
     count++ 
    node = node.next # assume this returns a "false" value if there is no next node 

Answer 2

나는 카운트 요소에서 해시 맵 매핑을 사용하여 할 것입니다. 의사, 그것은 다음과 같을 수 있습니다 : 그 후

map = new HashMap() 

for (item : list) { 
    if map.has_key(item) 
    ++map[item] 
    else 
    map[item] = 0 
} 

를, 각 항목에 대해,지도 [항목] 항목의 발생 횟수가 포함되어 있습니다.

만 특정 항목을 계산하려면

, 당신은이

count = 0 
for (item : list) { 
    if (item == counted_item) { 
    ++count 
    } 
} 

처럼 할 수도 있었다 다음 수는 counted_item의 currences의 수를 포함합니다.