如下代码是自己实现的LinkedList，有添加、删除（为实现）、显示元素功能，请问注释掉的"delete()"方法该怎么实现？

1. class Node{
   
2.         Node in;
   
3.         String name;
   
4.         public Node(){
   
5.             in = null;
   
6.         }
   
7.         public Node(String n){
   
8.             in = null;
   
9.             name = n;
   
10.         }
    
11.         public void setIn(Node n){
    
12.             in = n;
    
13.         }
    
14.         public Node getIn(){
    
15.             return in;
    
16.         }
    
17.         
    
18.         public void setName(String n){
    
19.             name = n;
    
20.         }
    
21.         
    
22.         public String getName(){
    
23.             return name;
    
24.         }
    
25. }
    
26. public class Main {
    
27.         public static void main(String args[]){
    
28.             Scanner scan = new Scanner(System.in);
    
29.             LinkList bi = new LinkList();
    
30.             while(true){
    
31.                 System.out.println("Choose!\n[a] Insert Name\n[b] Delete\n[c] Show\n[d] Exit");
    
32.                 char c = scan.next().charAt(0);
    
33.                 System.out.println();
    
34.                
    
35.                 if(c == 'a'){
    
36.                     System.out.print("Enter Name: ");
    
37.                     bi.insert(scan.next());
    
38.                     System.out.println();
    
39.                 }
    
40.                 else if(c == 'b'){
    
41.                     System.out.print("Enter Name to delete: ");
    
42. //                    bi.delete(scan.next());
    
43.                     System.out.println();
    
44.                 }
    
45.                 else if(c == 'c'){
    
46.                     bi.show();
    
47.                     System.out.println();
    
48.                 }
    
49.                 else if(c == 'd'){
    
50.                     System.exit(0);
    
51.                 }
    
52.             }
    
53.         }
    
54. }
    
55. 
    
56. class LinkList{
    
57.         private Node root;
    
58. 
    
59.         public LinkList(){
    
60.             root = null;
    
61.         }
    
62.         public void insert(String n){
    
63.             root = insert(root, n);
    
64.         }
    
65.         private Node insert(Node n, String r){
    
66.             if(n == null){
    
67.                 n = new Node(r);
    
68.             }
    
69.             else{
    
70.                 n.in = insert(n.in, r);
    
71.             }
    
72.             return n;
    
73.         }
    
74. 
    
75. //        public void delete(String n){
    
76. //            root = delete(root, n);
    
77. //        }
    
78. //
    
79. //        private Node delete(Node n, String r){
    
80. //
    
81. //        }
    
82. 
    
83.         public void show(){
    
84.             show(root);
    
85.         }
    
86. 
    
87.         private Node show(Node n){
    
88.             if(n == null){
    
89.                 System.out.println("Empy list!");
    
90.             }
    
91.             else{
    
92.                 while(n!=null){
    
93.                     System.out.println(n.getName());
    
94.                     n = n.getIn();
    
95.                 }
    
96.             }
    
97.             return n;
    
98.         }
    
99. }

复制代码

如下代码是自己实现的LinkedList，有添加、删除（为实现）、显示元素功能，请问注释掉的"delete()"方法该怎么实现？

1. class Node{
   
2.         Node in;
   
3.         String name;
   
4.         public Node(){
   
5.             in = null;
   
6.         }
   
7.         public Node(String n){
   
8.             in = null;
   
9.             name = n;
   
10.         }
    
11.         public void setIn(Node n){
    
12.             in = n;
    
13.         }
    
14.         public Node getIn(){
    
15.             return in;
    
16.         }
    
17.         
    
18.         public void setName(String n){
    
19.             name = n;
    
20.         }
    
21.         
    
22.         public String getName(){
    
23.             return name;
    
24.         }
    
25. }
    
26. public class Main {
    
27.         public static void main(String args[]){
    
28.             Scanner scan = new Scanner(System.in);
    
29.             LinkList bi = new LinkList();
    
30.             while(true){
    
31.                 System.out.println("Choose!\n[a] Insert Name\n[b] Delete\n[c] Show\n[d] Exit");
    
32.                 char c = scan.next().charAt(0);
    
33.                 System.out.println();
    
34.                
    
35.                 if(c == 'a'){
    
36.                     System.out.print("Enter Name: ");
    
37.                     bi.insert(scan.next());
    
38.                     System.out.println();
    
39.                 }
    
40.                 else if(c == 'b'){
    
41.                     System.out.print("Enter Name to delete: ");
    
42. //                    bi.delete(scan.next());
    
43.                     System.out.println();
    
44.                 }
    
45.                 else if(c == 'c'){
    
46.                     bi.show();
    
47.                     System.out.println();
    
48.                 }
    
49.                 else if(c == 'd'){
    
50.                     System.exit(0);
    
51.                 }
    
52.             }
    
53.         }
    
54. }
    
55. 
    
56. class LinkList{
    
57.         private Node root;
    
58. 
    
59.         public LinkList(){
    
60.             root = null;
    
61.         }
    
62.         public void insert(String n){
    
63.             root = insert(root, n);
    
64.         }
    
65.         private Node insert(Node n, String r){
    
66.             if(n == null){
    
67.                 n = new Node(r);
    
68.             }
    
69.             else{
    
70.                 n.in = insert(n.in, r);
    
71.             }
    
72.             return n;
    
73.         }
    
74. 
    
75. //        public void delete(String n){
    
76. //            root = delete(root, n);
    
77. //        }
    
78. //
    
79. //        private Node delete(Node n, String r){
    
80. //
    
81. //        }
    
82. 
    
83.         public void show(){
    
84.             show(root);
    
85.         }
    
86. 
    
87.         private Node show(Node n){
    
88.             if(n == null){
    
89.                 System.out.println("Empy list!");
    
90.             }
    
91.             else{
    
92.                 while(n!=null){
    
93.                     System.out.println(n.getName());
    
94.                     n = n.getIn();
    
95.                 }
    
96.             }
    
97.             return n;
    
98.         }
    
99. }

复制代码