blob: 8b827f33f12c3a60ae0bef088872906121ff372b (
plain)
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
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
|
package main
import "fmt"
type node struct {
v int
next *node
}
var head *node = nil
func (l *node) pushH(val int) *node {
if head == nil {
l.v = val
l.next = nil
head = l
return l
} else {
nnode := new(node)
nnode = head
nnode2 := &node {
v: val,
next: nnode,
}
head = nnode2
return head
}
}
func (l *node) pushT(val int) *node {
if head == nil {
l.v = val
l.next = nil
head = l
return l
} else {
for l.next != nil {
l = l.next
}
l.next = new(node)
l.next.v = val
l.next.next = nil
return l
}
}
func (l *node) popH() *node {
if head == nil {
return head
}
cpnode := new(node)
cpnode = head.next
head = cpnode
return head
}
func (l *node) popT() *node {
if head == nil {
return head
}
cpnode := new(node)
cpnode = head
for cpnode.next.next != nil {
cpnode = cpnode.next
}
cpnode.next = nil
return head
}
func main() {
lista := new(node)
lista.pushT(25).pushT(24).pushT(32)
lista.pushT(56)
lista.pushH(36)
lista.popH()
lista.popT()
for head != nil {
fmt.Printf("%d ",head.v)
head = head.next
}
}
|
