初始化

ZQN

2024-06-17 b1ff19545212508d3f65741ab889f0b6df82a511

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
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
package com.project.common.core.absclasses;
 
 
import com.project.common.utils.StringUtils;
import lombok.Data;
 
import java.util.ArrayList;
import java.util.List;
 
 
@Data
public class BaseLink<T>  {
 
    private  BaseLinkNode<T> head;
 
 
    public void add(T t)
    {
        if (StringUtils.isNull(head)){
            head = new BaseLinkNode<>();
            head.setData(t);
        } else {
            BaseLinkNode<T> last = getLast(head);
            BaseLinkNode<T> newLast = new BaseLinkNode<>();
            newLast.setData(t);
            newLast.setPre(last);
 
            last.setSuf(newLast);
        }
    }
 
 
    public BaseLinkNode<T> getAndRemoveByHead(BaseLink<T> link)
    {
        BaseLinkNode<T> node = link.head;
 
        BaseLinkNode<T> suf = node.getSuf();
        suf.setPre(null);
        head = suf;
 
        return node;
    }
 
 
    public BaseLinkNode<T> getAndRemoveByLast(BaseLink<T> link)
    {
        BaseLinkNode<T> last = getLast(link.head);
 
        BaseLinkNode<T> newLast = last.getPre();
        newLast.setSuf(null);
 
        newLast.setPre(last.getPre());
 
        return last;
    }
 
    private  BaseLinkNode<T> getLast(BaseLinkNode<T> link)
    {
        if (!link.getHasSuf()){
            return link;
        }
        return getLast(link.getSuf());
    }
 
    private  BaseLinkNode<T> getHead(BaseLinkNode<T> link)
    {
        if (!link.getHasPre()){
            return link;
        }
        return getHead(link.getPre());
    }
 
    private List<BaseLinkNode<T>> getAllNodeByHead(BaseLink<T> link)
    {
        if (StringUtils.isNull(link.head)){
            return null;
        }
        ArrayList<BaseLinkNode<T>> ts = new ArrayList<>();
        BaseLinkNode<T> current = link.head;
 
        while (true){
            ts.add(current);
            if (current.getHasSuf()){
                current = current.getSuf();
            } else {
                break;
            }
        }
        return ts;
    }
 
    private List<BaseLinkNode<T>> getAllNodeByLast(BaseLink<T> link)
    {
        if (StringUtils.isNull(link.head)){
            return null;
        }
        BaseLinkNode<T> current = getLast(link.head);
        ArrayList<BaseLinkNode<T>> ts = new ArrayList<>();
 
        while (true){
            ts.add(current);
            if (current.getHasPre()){
                current = current.getPre();
            } else {
                break;
            }
        }
        return ts;
    }
 
 
 
 
}