https://gitee.com/dgwcode/MyJavaCode
-Freight类可以实现的功能
·构造方法：初始空车厢有5个
·装货：当运往某地点的货物大于等于4个的时候，如果有空车箱，则先占用整个空车厢，如果没有空车厢，则在尾部新增一个车厢节点，存放货物（假设不存在超过7个的情况），并且从链表头部依次搜索是否有车厢还有空位，如果有，将多出来的零散货物分别装进车厢（如上图的5件B，先装满第二个车厢，然后搜索后再将剩余的一件装入第一车厢）
·卸货：当到达某地时，以B为例，搜索链表，如果某个车厢都是该地货物，则从链表中删除此节点，并将其他零散B地货物从车厢中去除。
java Swing 实现的链表类
1 package M; 2 3 import java.awt.BorderLayout; 4 import java.awt.Container; 5 import java.awt.Dimension; 6 import java.awt.FlowLayout; 7 import java.awt.Font; 8 9 import javax.swing.JButton; 10 import javax.swing.JFrame; 11 import javax.swing.JOptionPane; 12 import javax.swing.JPanel; 13 import javax.swing.JScrollPane; 14 import javax.swing.JSplitPane; 15 import javax.swing.JTextArea; 16 17 class Carriage { /// 车厢 18 int size = 0;// 表示当前车厢已经装了几个活物 19 char a[] = new char[4];/// a用来装货物 20 Carriage next;/// 连接下一个 21 } 22 public class A { 23 24 private static int FLAG = -1; 25 private final static int WIDTH = 800; 26 private final static int HEIGHT = 400; 27 private static Container container; 28 private static JPanel UpPanel; 29 private static JPanel bottomPanel; 30 private static JButton Input0; 31 private static JButton Input1; 32 private static JButton Input2; 33 private static JTextArea viewArea; 34 private static JScrollPane jspane1; 35 private static JSplitPane jsp; 36 static int size = 5;/// 最初的5个车厢 37 static Carriage Head = new Carriage();/// 最开始的都头结点 38 39 public static void init() { 40 // TODO Auto-generated constructor stub 41 Carriage p = Head; 42 for (int i = 0; i < 5; i++) { 43 Carriage r = new Carriage(); 44 p.next = r;//// 连接 45 p = r; 46 } 47 } 48 49 public static void main(String[] args) { 50 init(); 51 InitFrame(); 52 53 } 54 55 public static void Logic(int a, char car, int num) { 56 if (a == 0) { 57 //System.out.println("准备打印链表状态"); 58 viewArea.append("准备打印链表状态\n"); 59 for (int i = 0; i < size; i++) { 60 PrintCarUp(); 61 //System.out.print(" "); 62 viewArea.append(" "); 63 } 64 //System.out.println(); 65 viewArea.append("\n"); 66 Carriage p = Head.next; 67 while (p != null) { 68 //System.out.print("*"); 69 viewArea.append("*"); 70 for (int i = 0; i < 4; i++) { 71 if (p.a[i] == 0) 72 //System.out.print(" "); 73 viewArea.append(" "); 74 else 75 //System.out.print(p.a[i]); 76 viewArea.append(String.valueOf(p.a[i])); 77 } 78 //System.out.print("*"); 79 viewArea.append("*"); 80 showNext(); 81 p = p.next; 82 } 83 //System.out.println(); 84 viewArea.append("\n"); 85 for (int i = 0; i < size; i++) { 86 PrintCarUp(); 87 //System.out.print(" "); 88 viewArea.append(" "); 89 } 90 //System.out.println(); 91 viewArea.append("\n"); 92 } else if (a == 1) { 93 //System.out.println("请输入两个数，第一个为字母，第二个数字，例如 A 2"); 94 viewArea.append("请输入两个数，第一个为字母，第二个数字，例如 A 2"); 95 while (num != 0) { 96 Carriage p = Head; 97 while (p.next != null) { 98 if (p.next.size == 4) 99 p = p.next; 100 for (int i = 0; i < 4; i++) { 101 if (p.next.a[i] == 0) { 102 p.next.a[i] = car; 103 p.next.size++; 104 num--; 105 } 106 if (num == 0) 107 break; 108 } 109 if (num == 0) 110 break; 111 p = p.next; 112 } 113 while (num != 0) { 114 Carriage r = new Carriage(); 115 p.next = r; 116 p = r; 117 for (int i = 0; i < 4 && num != 0; i++) { 118 r.a[i] = car; 119 num--; 120 } 121 } 122 } 123 } else { 124 //System.out.println("请输入一个字母，例如 A"); 125 viewArea.append("请输入一个字母，例如 A"); 126 Carriage p = Head; 127 int num1 = 0; 128 while (p.next != null) { 129 for (int i = 0; i < 4; i++) { 130 if (p.next.a[i] == car) { 131 p.next.a[i] = 0; 132 num1++; 133 } 134 } 135 if (num1 == 4) { 136 Carriage r = p.next; 137 p.next = r.next; 138 r.next = null;/// 回收利用 139 size--; 140 } else { 141 p = p.next; 142 } 143 num1 = 0; 144 } 145 } 146 } 147 148 private static void InitFrame() { 149 JFrame Main = new JFrame("Carriage"); 150 container = Main.getContentPane(); 151 container.setLayout(new BorderLayout()); 152 Main.setSize(WIDTH, HEIGHT); 153 Main.setLocationRelativeTo(null); 154 Main.setLayout(new BorderLayout()); 155 Main.setDefaultCloseOperation(JFrame.EXIT_ON_CLOSE); 156 157 Input0 = new JButton("打印链表状态0"); 158 Input1 = new JButton("装货1"); 159 Input2 = new JButton("卸货2"); 160 UpPanel = new JPanel(new FlowLayout()); 161 bottomPanel = new JPanel(new FlowLayout(FlowLayout.CENTER)); 162 viewArea = new JTextArea("选择按钮 0,1,2，输入-1退出"); 163 viewArea.setLineWrap(true); 164 viewArea.setFont(new Font("黑体", Font.BOLD, 15)); 165 jspane1 = new JScrollPane(viewArea) { 166 private static final long serialVersionUID = 1L; 167 168 @Override 169 public Dimension getPreferredSize() { 170 return new Dimension(780, 280); 171 } 172 173 @Override 174 public Font getFont() { 175 return new Font("黑体", Font.BOLD, 12); 176 } 177 }; 178 179 UpPanel.setSize(WIDTH, 150); 180 bottomPanel.setSize(WIDTH, 250); 181 182 UpPanel.add(Input0); 183 UpPanel.add(Input1); 184 UpPanel.add(Input2); 185 186 bottomPanel.add(jspane1); 187 188 jsp = new JSplitPane(JSplitPane.VERTICAL_SPLIT, UpPanel, bottomPanel); 189 jsp.setDividerLocation(70); // 设置拆分窗格分频器初始位置 190 jsp.setDividerSize(1); // 设置分频器大小 191 container.add(jsp); 192 // button lisenner 193 Input0.addActionListener(e -> { 194 FLAG=0; 195 Logic(FLAG, ‘0‘, 0); 196 }); 197 Input1.addActionListener(e -> { 198 String inputValue = JOptionPane.showInputDialog("请输入两个数，第一个为字母，第二个数字，例如 A 2(注意空格)"); 199 // System.out.println("请输入两个数，第一个为字母，第二个数字，例如 A 2"); 200 if (inputValue.equals(" ") || inputValue == null) { 201 202 } else { 203 char car = inputValue.charAt(0); 204 int num = inputValue.charAt(2) - ‘0‘; 205 FLAG=1; 206 Logic(FLAG, car, num); 207 // System.out.println(car+" "+num); 208 } 209 }); 210 Input2.addActionListener(e -> { 211 String inputValue = JOptionPane.showInputDialog("请输入一个字母，例如 A"); 212 if (inputValue.equals(" ") || inputValue == null) { 213 214 } else { 215 char car = inputValue.charAt(0); 216 FLAG=2; 217 Logic(FLAG, car, 0); 218 // System.out.println(car+" "+num); 219 } 220 221 }); 222 223 Main.setVisible(true); 224 } 225 226 private static void PrintCarUp() { 227 //System.out.print("******"); 228 viewArea.append("******"); 229 } 230 231 private static void PrintCarleft() { 232 //System.out.print("*"); 233 viewArea.append("*"); 234 } 235 236 private static void PrintCarright() { 237 //System.out.print("*"); 238 viewArea.append("*"); 239 } 240 241 private static void PrintCardown() { 242 //System.out.print("******"); 243 viewArea.append("******"); 244 } 245 246 private static void showNext() { 247 //System.out.print("--->"); 248 viewArea.append("--->"); 249 } 250 251 private static void print() { 252 //System.out.println("请输入0 1 2 或者-1退出"); 253 viewArea.append("请输入0 1 2 或者-1退出"); 254 show(); 255 } 256 public static void show() { 257 //System.out.println("0-打印链表状态"); 258 //System.out.println("1-装货"); 259 //System.out.println("2-卸货"); 260 viewArea.append("0-打印链表状态"); 261 viewArea.append("1-装货"); 262 viewArea.append("2-卸货"); 263 } 264 }