forked from microsoft/TypeScriptSamples
-
Notifications
You must be signed in to change notification settings - Fork 0
Expand file tree
/
Copy pathBase.ts
More file actions
72 lines (62 loc) · 1.72 KB
/
Base.ts
File metadata and controls
72 lines (62 loc) · 1.72 KB
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
62
63
64
65
66
67
68
69
70
71
72
///<reference path="Driver.ts"/>
module Base {
export interface IList {
isHead: boolean;
next: IList;
prev: IList;
insertAfter(entry: IList): IList;
insertBefore(entry: IList): IList;
item();
empty(): boolean;
}
export class List implements IList {
next: IList;
prev: IList;
constructor (public isHead: boolean, public data) { }
item() {
return this.data;
}
empty(): boolean {
return this.next == this;
}
insertAfter(entry: IList): IList {
entry.next = this.next;
entry.prev = this;
this.next = entry;
entry.next.prev = entry;
return (entry);
}
insertBefore(entry: IList): IList {
this.prev.next = entry;
entry.next = this;
entry.prev = this.prev;
this.prev = entry;
return entry;
}
}
export function listMakeEntry(data): IList {
var entry: List = new List(false, data);
entry.prev = entry;
entry.next = entry;
return entry;
}
export function listMakeHead(): IList {
var entry: List = new List(true, null);
entry.prev = entry;
entry.next = entry;
return entry;
}
export function listRemove(entry: IList): IList {
if (entry == null) {
return null;
}
else if (entry.isHead) {
return null;
}
else {
entry.next.prev = entry.prev;
entry.prev.next = entry.next;
}
return (entry);
}
}