对不起java链表加上泛型真的可以为所欲为
【摘要】
java小菜鸡，欢迎大佬指正
//节点类
package test1;
public class node {
String value;
node next;
public ...
java小菜鸡，欢迎大佬指正
//节点类
package test1;
public class node {
String value;
node next;
public node(String value){
this.value=value;
}
}
//主类
package test1;
import java.util.Scanner;
public class linked {
static node head;
static node ans;
public void add(String value){
node num=new node(value);
if(head==null){
head=num;
return;
}
ans=head;
while(ans.next!=null){
ans=ans.next;
}
ans.next=num;
}
public void display(){
ans=head;
System.out.print("结果为：");
while (ans.next!=null){
System.out.print(ans.value+" ");
ans=ans.next;
}
System.out.print(ans.value);
}
public void insert(String value1,String value2){
node n=new node(value2);
ans=head;
while(ans.value.equals(value1)!=true){ //这里可以加上一个，kmp或者是快速查找
ans=ans.next;
}
n.next=ans.next;
ans.next=n;
}
public void delete(String value){
node tmp=null;
ans=head;
while (ans.value.equals(value)!=true){ //这里可以加上一个，kmp或者是快速查找
tmp=ans;
ans=ans.next;
}
tmp.next=ans.next;
}
public void find(String value){
ans=head;
int count=1;
while(ans.value.equals(value)!=true){
count++;
ans=ans.next;
}
System.out.println("发现“"+ans.value+"”节点在第："+count+"个");
}
public static void main(String []args){
linked l=new linked();
Scanner sc=new Scanner(System.in);
for(int i=0;i<5;i++){
String a=sc.nextLine();
l.add(a);
}
l.display();
//插入节点
System.out.println("\n\n请输入要插在那个节点值的后面：");
String s=sc.nextLine();
System.out.println("请输入要插入的值：");
String cha=sc.nextLine();
l.insert(s,cha);
l.display();
//删除节点
System.out.println("\n\n出入要删除的节点值：");
String shan=sc.nextLine();
l.delete(shan);
l.display();
//查找节点
System.out.print("\n\n输入想查找的节点值：");
String zhao=sc.nextLine();
l.find(zhao);
}
}
- 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
运行结果展示：
加上泛型后：
package test1;
public class node {
Object value;
node next;
public node(Object value){
this.value=value;
}
}
package test1;
import java.util.Scanner;
public class linked {
static node head;//设置一个头结点
static node ans;//设置一个可变节点
public void add(Object value){
node num=new node(value);
if(head==null){
head=num;
return;
}
ans=head;
while(ans.next!=null){
ans=ans.next;
}
ans.next=num;
}
public void display(){
ans=head;
System.out.print("结果为：");
while (ans.next!=null){
System.out.print(ans.value+" ");
ans=ans.next;
}
System.out.print(ans.value);
}
public void insert(Object value1,Object value2){
node n=new node(value2);
ans=head;
while(ans.value.equals(value1)!=true){ //这里可以加上一个，kmp或者是快速查找
ans=ans.next;
}
n.next=ans.next;
ans.next=n;
}
public void delete(Object value){
node tmp=null;
ans=head;
if(head.value.equals(value)==true)
head=ans.next;
else {
while (ans.value.equals(value)!=true){ //这里可以加上一个，kmp或者是快速查找
tmp=ans;
ans=ans.next;
}
tmp.next=ans.next;
}
}
public void find(Object value){
ans=head;
int count=1;
while(ans.value.equals(value)!=true){
count++;
ans=ans.next;
}
System.out.println("发现“"+ans.value+"”节点在第："+count+"个");
}
public static void main(String []args){
linked l=new linked();
Scanner sc=new Scanner(System.in);
for(int i=0;i<3;i++){
Object a=sc.nextLine();
l.add(a);
}
l.display();
//插入节点
System.out.println("\n\n请输入要插在那个节点值的后面：");
Object s=sc.nextLine();
System.out.println("请输入要插入的值：");
Object cha=sc.nextLine();
l.insert(s,cha);
l.display();
//删除节点
System.out.println("\n\n出入要删除的节点值：");
Object shan=sc.nextLine();
l.delete(shan);
l.display();
//查找节点
System.out.print("\n\n输入想查找的节点值：");
Object zhao=sc.nextLine();
l.find(zhao);
}
}
- 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
可以看到加上泛型你输入的值类型就不局限于String了，真是快了
文章来源: blog.csdn.net，作者：肥学，版权归原作者所有，如需转载，请联系作者。
原文链接：blog.csdn.net/jiahuiandxuehui/article/details/115873334
【版权声明】本文为华为云社区用户转载文章，如果您发现本社区中有涉嫌抄袭的内容，欢迎发送邮件进行举报，并提供相关证据，一经查实，本社区将立刻删除涉嫌侵权内容，举报邮箱：
cloudbbs@huaweicloud.com
- 点赞
- 收藏
- 关注作者
评论（0）