Java 快速实现自定义的字符链表

class 文件结构

1 ListNode.java 链表节点类
2 linkListString.java 链表类
3 test_ll_string.java 测试文件

ListNode.java

1 val 存放字符串
2 next 指向下一个节点
3 构造函数

package linkList_string;

public class ListNode {
    char val;
    ListNode next;

    public ListNode(char val) {
        this.val = val;
    }
}

linkListString.java 链表类

1 头节点head
2 尾节点tail
3 size 存放链表节点数目
4 构造函数
5 成员方法：尾部添加元素

package linkList_string;

public class linkListString {
    ListNode head;
    ListNode tail;
    int size;

    public linkListString() {
        head = null;
        tail = null;
        size = 0;
    }

    public void add(char val) {
        ListNode node = new ListNode(val);
        if (head == null) {
            head = node;
            tail = node;
        } else {
            tail.next = node;
            tail = node;
        }
        size++;
    }
}

test_ll_string.java 测试文件

1 实例化linkListString对象
2 添加节点

package linkList_string;

public class test_ll_string {
    public static void main(String[] args) {
        linkListString list = new linkListString();
        list.add('a');
        list.add('b');
        list.add('c');
        list.add('d');
        list.add('e');
        list.add('f');
        list.add('g');
    }
}

Debug 运行成功