Search-Engine/listnode.cpp at main · ashnove/Search-Engine · GitHub

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
#include "listnode.h"

listnode::~listnode(){
    if(next != NULL )
        delete next;
}

void listnode::add(int did){
    if(did == id)
        times++;
    else
    {
        if(next == NULL){
            next = new listnode(did);
        }
        next->add(did);
    }

}

int listnode::search(int did){
    if(did == id){
        return times;
    }
    else{
        if(next==NULL)
            return 0;
        else
            return next->search(did);
    }
}

int listnode::volume(){
    if(next!=NULL){
        return 1 + next->volume();
    }
    else
        return 1;
}

void listnode::passdocuments(Scorelist* scorelist){
    scorelist->insert(id);
    if(next!=NULL){
        next->passdocuments(scorelist);
    }
}