Stack/LinkList.java at master · yasincidem/Stack · 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
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
/**
 * Created by yasin_000 on 22.8.2017.
 */
classLinkList<T> {

privatestaticclassNode<T> {

privatefinalTdata;
privatefinalNode<T> next;

publicNode(Tdata) {
this.data = data;
 }

@Override
publicStringtoString() {
returndata.toString();
 }
 }

privateNode<T> first = null;

publicvoidaddFirst(Tdata) {
Node<T> newFirst = newNode<T>(data);
newFirst.next = first;
first = newFirst;
 }

publicTremoveFirst() {
Node<T> oldFirst = first;
first = first.next;
returnoldFirst.data;
 }

@Override
publicStringtoString() {
StringBuilderbuilder = newStringBuilder();
Nodecurrent = first;
while (current != null) {
builder.append(current).append(" ");
current = current.next;
 }
returnbuilder.toString();
 }

publicbooleanisEmpty() {
returnfirst == null;
 }

}

classLinkListStack<T> {

privatefinalLinkList<T> linkedList = newLinkList<>();

publicvoidpush(Tdata) {
linkedList.addFirst(data);
 }

publicTpop() {
returnlinkedList.removeFirst();
 }

publicbooleanisEmpty() {
returnlinkedList.isEmpty();
 }

@Override
publicStringtoString() {
returnlinkedList.toString();
 }
}