From b810e20fe66c5526cefdecddad24655a164a15e1 Mon Sep 17 00:00:00 2001 From: =?UTF-8?q?=E5=88=98=E5=8F=8B=E8=B5=9F?= <1483244272@qq.com> Date: Wed, 4 Nov 2020 08:05:39 +0800 Subject: [PATCH 1/2] =?UTF-8?q?=E9=93=BE=E8=A1=A8?= MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit --- 1.java | 60 ++++++++++++++++++++++ 2.java | 9 ++++ 3.java | 11 ++++ "\351\223\276\350\241\250/LinkedList.java" | 60 ++++++++++++++++++++++ "\351\223\276\350\241\250/Main.java" | 9 ++++ "\351\223\276\350\241\250/Node.java" | 11 ++++ 6 files changed, 160 insertions(+) create mode 100644 1.java create mode 100644 2.java create mode 100644 3.java create mode 100644 "\351\223\276\350\241\250/LinkedList.java" create mode 100644 "\351\223\276\350\241\250/Main.java" create mode 100644 "\351\223\276\350\241\250/Node.java" diff --git a/1.java b/1.java new file mode 100644 index 0000000..a8b07a9 --- /dev/null +++ b/1.java @@ -0,0 +1,60 @@ +public class LinkedList { + + private Node head = null; //头节点 + + public LinkedList() { + head = null; + } + + public int size(){ + Node temp = head; + int size = 1; + while (temp.nodeNext != null){ + size++; + temp = temp.nodeNext; + } + return size; + } + public void deleteItems(String value) { + Node node = new Node(value); + Node temp = head; + while(temp != null){ + + } + } + + + //尾插入 + public void addToRear(String value){ + Node node = new Node(value); + if(head == null){ + head = node; + }else { + Node temp = head; + if(temp.nodeNext != null){ + temp = temp.nodeNext; + } + temp.nodeNext = node; + } + } + + //头插入 + public void addToFront(String value) { + Node node = new Node(value); + if (head == null) { + head = node; + } else { + Node temp = head; + head = node; + head.nodeNext = temp; + } + } + + public void print() { + Node temp = head; + while(temp.nodeNext != null){ + System.out.print(temp.data+ " -> "); + temp = temp.nodeNext; + } + System.out.println(temp.data); + } \ No newline at end of file diff --git a/2.java b/2.java new file mode 100644 index 0000000..2c410c9 --- /dev/null +++ b/2.java @@ -0,0 +1,9 @@ + LinkedList linkedList = new LinkedList(); + linkedList.addToFront("1"); + linkedList.addToFront("2"); + linkedList.addToFront("3"); + // linkedList.deleteItems("3"); + + int size = linkedList.size();//链表的大小 + System.out.println(size); + linkedList.print(); \ No newline at end of file diff --git a/3.java b/3.java new file mode 100644 index 0000000..7137a47 --- /dev/null +++ b/3.java @@ -0,0 +1,11 @@ +String data; //数据域 +Node nodeNext; //指针 + + +public Node() { + +} + +public Node(String data) { + this.data = data; +} \ No newline at end of file diff --git "a/\351\223\276\350\241\250/LinkedList.java" "b/\351\223\276\350\241\250/LinkedList.java" new file mode 100644 index 0000000..a8b07a9 --- /dev/null +++ "b/\351\223\276\350\241\250/LinkedList.java" @@ -0,0 +1,60 @@ +public class LinkedList { + + private Node head = null; //头节点 + + public LinkedList() { + head = null; + } + + public int size(){ + Node temp = head; + int size = 1; + while (temp.nodeNext != null){ + size++; + temp = temp.nodeNext; + } + return size; + } + public void deleteItems(String value) { + Node node = new Node(value); + Node temp = head; + while(temp != null){ + + } + } + + + //尾插入 + public void addToRear(String value){ + Node node = new Node(value); + if(head == null){ + head = node; + }else { + Node temp = head; + if(temp.nodeNext != null){ + temp = temp.nodeNext; + } + temp.nodeNext = node; + } + } + + //头插入 + public void addToFront(String value) { + Node node = new Node(value); + if (head == null) { + head = node; + } else { + Node temp = head; + head = node; + head.nodeNext = temp; + } + } + + public void print() { + Node temp = head; + while(temp.nodeNext != null){ + System.out.print(temp.data+ " -> "); + temp = temp.nodeNext; + } + System.out.println(temp.data); + } \ No newline at end of file diff --git "a/\351\223\276\350\241\250/Main.java" "b/\351\223\276\350\241\250/Main.java" new file mode 100644 index 0000000..2c410c9 --- /dev/null +++ "b/\351\223\276\350\241\250/Main.java" @@ -0,0 +1,9 @@ + LinkedList linkedList = new LinkedList(); + linkedList.addToFront("1"); + linkedList.addToFront("2"); + linkedList.addToFront("3"); + // linkedList.deleteItems("3"); + + int size = linkedList.size();//链表的大小 + System.out.println(size); + linkedList.print(); \ No newline at end of file diff --git "a/\351\223\276\350\241\250/Node.java" "b/\351\223\276\350\241\250/Node.java" new file mode 100644 index 0000000..7137a47 --- /dev/null +++ "b/\351\223\276\350\241\250/Node.java" @@ -0,0 +1,11 @@ +String data; //数据域 +Node nodeNext; //指针 + + +public Node() { + +} + +public Node(String data) { + this.data = data; +} \ No newline at end of file -- Gitee From 4a6285596096a024b441d585a227bd2e49cf76aa Mon Sep 17 00:00:00 2001 From: =?UTF-8?q?=E5=88=98=E5=8F=8B=E8=B5=9F?= <1483244272@qq.com> Date: Wed, 4 Nov 2020 08:10:41 +0800 Subject: [PATCH 2/2] =?UTF-8?q?=E5=88=A0=E9=99=A4=E6=96=87=E4=BB=B6=20?= =?UTF-8?q?=E9=93=BE=E8=A1=A8?= MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit --- "\351\223\276\350\241\250/LinkedList.java" | 60 ---------------------- "\351\223\276\350\241\250/Main.java" | 9 ---- "\351\223\276\350\241\250/Node.java" | 11 ---- 3 files changed, 80 deletions(-) delete mode 100644 "\351\223\276\350\241\250/LinkedList.java" delete mode 100644 "\351\223\276\350\241\250/Main.java" delete mode 100644 "\351\223\276\350\241\250/Node.java" diff --git "a/\351\223\276\350\241\250/LinkedList.java" "b/\351\223\276\350\241\250/LinkedList.java" deleted file mode 100644 index a8b07a9..0000000 --- "a/\351\223\276\350\241\250/LinkedList.java" +++ /dev/null @@ -1,60 +0,0 @@ -public class LinkedList { - - private Node head = null; //头节点 - - public LinkedList() { - head = null; - } - - public int size(){ - Node temp = head; - int size = 1; - while (temp.nodeNext != null){ - size++; - temp = temp.nodeNext; - } - return size; - } - public void deleteItems(String value) { - Node node = new Node(value); - Node temp = head; - while(temp != null){ - - } - } - - - //尾插入 - public void addToRear(String value){ - Node node = new Node(value); - if(head == null){ - head = node; - }else { - Node temp = head; - if(temp.nodeNext != null){ - temp = temp.nodeNext; - } - temp.nodeNext = node; - } - } - - //头插入 - public void addToFront(String value) { - Node node = new Node(value); - if (head == null) { - head = node; - } else { - Node temp = head; - head = node; - head.nodeNext = temp; - } - } - - public void print() { - Node temp = head; - while(temp.nodeNext != null){ - System.out.print(temp.data+ " -> "); - temp = temp.nodeNext; - } - System.out.println(temp.data); - } \ No newline at end of file diff --git "a/\351\223\276\350\241\250/Main.java" "b/\351\223\276\350\241\250/Main.java" deleted file mode 100644 index 2c410c9..0000000 --- "a/\351\223\276\350\241\250/Main.java" +++ /dev/null @@ -1,9 +0,0 @@ - LinkedList linkedList = new LinkedList(); - linkedList.addToFront("1"); - linkedList.addToFront("2"); - linkedList.addToFront("3"); - // linkedList.deleteItems("3"); - - int size = linkedList.size();//链表的大小 - System.out.println(size); - linkedList.print(); \ No newline at end of file diff --git "a/\351\223\276\350\241\250/Node.java" "b/\351\223\276\350\241\250/Node.java" deleted file mode 100644 index 7137a47..0000000 --- "a/\351\223\276\350\241\250/Node.java" +++ /dev/null @@ -1,11 +0,0 @@ -String data; //数据域 -Node nodeNext; //指针 - - -public Node() { - -} - -public Node(String data) { - this.data = data; -} \ No newline at end of file -- Gitee