今天我们学习了java的链表数据结构的实现,创建一个Node类,里面定义数据和一个Node类,然后是构造方法传值。
类里面定义4个方法,分别可以获取和设置类的Node类指向和数据。
然后再创建一个MyLinkList类来定义我自己的操作链表数据结构的方法,分别由增删查改的功能。
今天我只是实现了:1.获取链表长度 2.增加数据 3.查找节点 4.插入数据 5.修改数据 。
删除数据我还没有实现。
下面是我的代码:
package 我的链表;
public class MyLinkList {
//建立头结点
private Node head;
public int size(){
if(head == null){
return 0;
}
int size = 1;
Node node = head;
while(node.getNext() != null){
node = node.getNext();
size++;
}
return size;
}
//增加一个节点
public void add(String value){
Node newNode = new Node(value);
//如果头结点为空,直接添加到头结点
if(head == null){
head = newNod