(用来做笔记,欢迎交流讨论!)
程序包含以下几个方法:
1.public void add(T data, int i) //在第i个位置处插入节点
2.public void remove(int i) //删除第i个位置处的节点
3.public void removeData(T data) //删除值为data的第一个节点
4.public void length() //如果没有size,求表长
5. public void searchIndex(int i) //按序号(第几个位置)查找节点
6. public void searchData(T data) //按data查找节点
7.public void print() //遍历打印
贴上代码:
package com.fei.example.lib;
public class LinkedList<T> {
private class Node {
private T data;
private Node next;
public Node(T data) {
this.data = data;
}
}
private Node head;
private int size;
public LinkedList() {
head = new Node(null);
size = 0;
}
//在第i个位置处插入节点
public void add(T data, int i) {
if (i <= 0 || i > size + 1) {
System.out.println("插入失败,插入位置" + i + "错误");
return;
}
Node pr