-
Notifications
You must be signed in to change notification settings - Fork 1
/
list_start.cc
55 lines (45 loc) · 843 Bytes
/
list_start.cc
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
#include <iostream> // nullptr
#include "list.h"
List::List() {
first_ = nullptr;
}
List::~List() {
while (!empty()) {
pop_front();
}
}
bool List::empty() {
return first_ == nullptr;
}
void *List::first() {
return (void *)first_;
}
void *List::next(void *ptr) {
if (ptr == nullptr) {
return nullptr;
} else {
return (void *) (((Node *)ptr)->next_);
}
}
int List::value(void *ptr) {
return ((Node *)ptr)->value_;
}
void List::insert_after(int value, void *ptr) {
// TODO
}
void List::delete_after(void *ptr) {
// TODO
}
void List::push_front(int value) {
Node *tmpPtr = first_;
first_ = new Node();
first_->value_ = value;
first_->next_ = tmpPtr;
}
int List::pop_front() {
int retval = first_->value_;
Node *tmpPtr = first_;
first_ = first_->next_;
delete tmpPtr;
return retval;
}