前言
在Java内部有封装好的链表集合提供给我们使用,但是在刚开始学习的过程中,最好还是自己实现哈,我简单实现了一个。
一、链表是什么?
在C或者c++中有过链表的学习,凭借我之前学习的记忆大概花了一个图(画的不咋地凑合看哈),这里就不细说,直接上代码。
二、使用步骤
1.代码
代码如下(示例):
package wx.day12;
/*
* 链表的实现
*
* */
public class Link<T> {
private Node head;
private int size;
// 内部类 节点
private class Node{
private T obj;
private Node next;
// 获取值
public T getObj() {
return obj;
}
public Node getNext() {
return next;
}
// 构造函数
public Node(T data){
this.obj=data;
}
//
public Node(T data,Node node){
this.obj=data;
this.next=node;
}
//获取链表的值
}
// 尾插法增加节点
public void add(T t) {
Node temp = head;
while (temp.next != null) {
temp = temp.next;
}
temp.next = new Node(t);
size++;
}
//构造函数
public Link() {
this.head = new Node(null,null);
this.size = 0;
}
//获得链表的大小
public int getSize() {
return size;
}
// 获取值
public void get(int index){
Node node1=head;
int i=0;
while (i!=index){
i++;
node1=node1.next;
}
System.out.println(node1.getObj());
}
}
2.代码测试
代码如下(示例):
package wx.day12;
public class test {
public static void main(String[] args) {
Link<String> link1=new Link<String>();
link1.add("qw");
System.out.println(link1.getSize());
link1.get(1);
}
}