从头开始创建对象的LinkedList,可以通过手动实现链表数据结构来实现。链表是由节点(Node)组成的数据结构,每个节点包含一个数据项和一个指向下一个节点的指针。
以下是创建LinkedList的基本步骤:
下面是一个使用Java代码实现的示例:
// 节点类
class Node {
int data;
Node next;
public Node(int data) {
this.data = data;
this.next = null;
}
}
// LinkedList类
class LinkedList {
Node head;
public LinkedList() {
this.head = null;
}
// 插入节点
public void insert(int data) {
Node newNode = new Node(data);
if (head == null) {
head = newNode;
} else {
newNode.next = head;
head = newNode;
}
}
// 删除节点
public void delete(int data) {
if (head == null) {
return;
}
if (head.data == data) {
head = head.next;
return;
}
Node curr = head;
while (curr.next != null) {
if (curr.next.data == data) {
curr.next = curr.next.next;
return;
}
curr = curr.next;
}
}
// 查找节点
public boolean search(int data) {
Node curr = head;
while (curr != null) {
if (curr.data == data) {
return true;
}
curr = curr.next;
}
return false;
}
}
// 测试代码
public class Main {
public static void main(String[] args) {
LinkedList list = new LinkedList();
list.insert(3);
list.insert(5);
list.insert(8);
System.out.println("LinkedList: ");
Node curr = list.head;
while (curr != null) {
System.out.print(curr.data + " ");
curr = curr.next;
}
System.out.println();
list.delete(5);
System.out.println("LinkedList after deleting 5: ");
curr = list.head;
while (curr != null) {
System.out.print(curr.data + " ");
curr = curr.next;
}
System.out.println();
System.out.println("Search 8: " + list.search(8));
System.out.println("Search 5: " + list.search(5));
}
}
这样,就可以通过手动实现链表数据结构来创建对象的LinkedList。注意,以上示例代码仅为演示目的,可能不是最优实现。在实际开发中,可以根据具体需求进行优化和扩展。
云+社区技术沙龙[第14期]
腾讯云存储专题直播
腾讯云存储知识小课堂
云+社区技术沙龙[第21期]
开箱吧腾讯云
高校公开课
Elastic 实战工作坊
Elastic 实战工作坊
企业创新在线学堂
领取专属 10元无门槛券
手把手带您无忧上云