-
Notifications
You must be signed in to change notification settings - Fork 0
/
1472. design a browser history
61 lines (57 loc) · 1.14 KB
/
1472. design a browser history
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
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
class Node{
public:
string data;
Node* prev;
Node* next;
Node(string va)
{
prev=NULL;
next=NULL;
data=va;
}
};
class BrowserHistory {
public:
Node* head;
Node* temp;
BrowserHistory(string homepage) {
head=new Node(homepage);
temp=head;
}
void visit(string url) {
Node* newi=new Node(url);
newi->prev=temp;
temp->next=newi;
temp=newi;
}
string back(int steps) {
while(steps!=0)
{
if(temp->prev)
{
temp=temp->prev;
}
else{
break;
}
steps--;
}
return temp->data; }
string forward(int steps) {
while(steps!=0)
{
if(temp->next)
{
temp=temp->next;
} else{break;}
steps--;}
return temp->data;
}
};
/**
* Your BrowserHistory object will be instantiated and called as such:
* BrowserHistory* obj = new BrowserHistory(homepage);
* obj->visit(url);
* string param_2 = obj->back(steps);
* string param_3 = obj->forward(steps);
*/