diff --git a/demo.java b/demo.java new file mode 100644 index 0000000000000000000000000000000000000000..e69de29bb2d1d6434b8b29ae775ad8c2e48c5391 diff --git "a/git_bat/1,\350\256\276\347\275\256\350\264\246\345\217\267.bat" "b/git_bat/1,\350\256\276\347\275\256\350\264\246\345\217\267.bat" new file mode 100644 index 0000000000000000000000000000000000000000..e223ae1fd93db25fa395929a0119f1405e264feb --- /dev/null +++ "b/git_bat/1,\350\256\276\347\275\256\350\264\246\345\217\267.bat" @@ -0,0 +1,2 @@ +git config --global user.name "yelion" +git config --global user.email "yelion.h@qq.com" \ No newline at end of file diff --git "a/git_bat/2,\345\210\207\346\215\242\345\210\206\346\224\257.bat" "b/git_bat/2,\345\210\207\346\215\242\345\210\206\346\224\257.bat" new file mode 100644 index 0000000000000000000000000000000000000000..8c6e334a255cf3cd79a51e03fe8d15f43f6b5865 --- /dev/null +++ "b/git_bat/2,\345\210\207\346\215\242\345\210\206\346\224\257.bat" @@ -0,0 +1,2 @@ +git branck 15 +git checkout 15 \ No newline at end of file diff --git "a/git_bat/3,\350\207\252\345\212\250\346\217\220\344\272\244.bat" "b/git_bat/3,\350\207\252\345\212\250\346\217\220\344\272\244.bat" new file mode 100644 index 0000000000000000000000000000000000000000..0fbd52fa8111ae13721da1f2c119822552292813 --- /dev/null +++ "b/git_bat/3,\350\207\252\345\212\250\346\217\220\344\272\244.bat" @@ -0,0 +1,3 @@ +git add . +git commit -m "AutoPush" +git push \ No newline at end of file diff --git a/src/datastruct/linklist/LinkList.java b/src/datastruct/linklist/LinkList.java new file mode 100644 index 0000000000000000000000000000000000000000..07d72b38b07b02d746894de69fc3a4c2bfee7a1f --- /dev/null +++ b/src/datastruct/linklist/LinkList.java @@ -0,0 +1,59 @@ +package datastruct.linklist; + +public class LinkList { + + private Node head; + + public void addToRear(Object data){ + Node node = new Node(data); + Node head = this.head; + while (true){ + if (head.getNext()==null){ + head.setNext(node); + System.out.println("尾部添加:" + head.toString()); + return; + } + } + } + + public void addToFront(Object data){ + Node node = new Node(data); + node.setNext(this.head); + this.head = node; + System.out.println("头部添加:" + head.toString()); + return; + } + + public void removeItem(Object object){ + Node head = this.head; + if (head.getData().equals(object)){ + this.head = head.getNext(); + System.out.println("已删除:" + head.toString()); + return; + } + while (true){ + if (head.getNext().getData().equals(object)){ + System.out.println("已删除:" + head.getNext()); + head.setNext(head.getNext().getNext()); + return; + } + head = head.getNext(); + } + } + + public LinkList(Object data) { + this.head = new Node(data); + } + + @Override + public String toString(){ + Node head = this.head; + StringBuilder printStr = new StringBuilder("链表:"); + while (head!=null){ + printStr.append(head.getData().toString()); + printStr.append(" --> "); + head = head.getNext(); + } + return printStr.toString(); + } +} diff --git a/src/datastruct/linklist/Node.java b/src/datastruct/linklist/Node.java new file mode 100644 index 0000000000000000000000000000000000000000..2b0e955b5bad8efaa8369cb871e8ff96a9b2edf7 --- /dev/null +++ b/src/datastruct/linklist/Node.java @@ -0,0 +1,38 @@ +package datastruct.linklist; + +public class Node { + private Object data; + private Node next; + + public Object getData() { + return data; + } + + public void setData(Object data) { + this.data = data; + } + + public Node getNext() { + return next; + } + + public void setNext(Node next) { + this.next = next; + } + + public Node(Object data) { + this.data = data; + } + + public Node(Object data, Node next) { + this.data = data; + this.next = next; + } + + @Override + public String toString() { + return "Node{" + + "data=" + data + + '}'; + } +} diff --git a/src/datastruct/linklist/TryToRun.java b/src/datastruct/linklist/TryToRun.java new file mode 100644 index 0000000000000000000000000000000000000000..67d4d46a30aae30edc98ac9a6c0965b7bb9b451a --- /dev/null +++ b/src/datastruct/linklist/TryToRun.java @@ -0,0 +1,12 @@ +package datastruct.linklist; + +public class TryToRun { + public static void main(String[] args) { + //没有多次测试,若有问题及时反馈 + LinkList linkList = new LinkList("a"); + linkList.addToRear("b"); + linkList.addToFront("c"); + linkList.removeItem("a"); + System.out.println(linkList.toString()); + } +} diff --git a/LinkedList.java b/src/demo/LinkedList.java similarity index 100% rename from LinkedList.java rename to src/demo/LinkedList.java diff --git a/Main.java b/src/demo/Main.java similarity index 100% rename from Main.java rename to src/demo/Main.java diff --git a/Node.java b/src/demo/Node.java similarity index 77% rename from Node.java rename to src/demo/Node.java index ed7a3524e3c608d2a479f484e240452ad34c5a51..bae016f2294e20df33bf472fe58a98cf4d800773 100644 --- a/Node.java +++ b/src/demo/Node.java @@ -1,6 +1,6 @@ public class Node { E item; - Node next = null; + Node next =null; Node(E item) { this.item = item;