【数据结构】，经典实战教程

**概述：**先使p指向a(i-1)的位置，然后生成一个数据域值为x的新结点*s，再进行插入操作。

图解：

**时间复杂度：**O(n)

删除运算

**概述：**先使p指向第i-1个结点，然后再使得p—>next指向第i+1个结点，再将第i个结点释放掉。

图解：

**时间复杂度：**O(n)

代码实现

---

---

一、结点类

//链表结点类

public class Node {

//数据域

private Object data;

//指针域

private Node next;

public Node() {

}

public Node(Object data, Node next) {

this.data = data;

this.next = next;

}

public Object getData() {

return data;

}

public void setData(Object data) {

this.data = data;

}

public Node getNext() {

return next;

}

public void setNext(Node next) {

this.next = next;

}

@Override

public String toString() {

return “\nNode{” +

“data=” + data +

“, next=” +