Java链表练习~字符串型带傀儡结点的双向非循环链表

public ListNode(String strDate) {

this.strDate = strDate;

this.next = null;

this.prev = null;

}

}

//链表实现类

public class FakeLinkListNode {

private ListNode fakeHead;

private ListNode last;

public FakeLinkListNode(){

this.fakeHead = new ListNode(“0”);

this.last = null;

}

//头插法

public void addFirst(String strDate) {

ListNode elem = new ListNode(strDate);

if(this.fakeHead.next == null) {

this.fakeHead.next = elem;

elem.prev = this.fakeHead;

this.last = elem;

return;

}

this.fakeHead.next.prev = elem;

elem.next = this.fakeHead.next;

this.fakeHead.next = elem;

elem.prev = this.fakeHead;

}

//尾插法

public void addLast(String strDate) {

ListNode elem = new ListNode(strDate);

if(this.fakeHead.next == null) {

this.fakeHead.next = elem;

elem.prev = this.fakeHead;

this.last = elem;

return;

}

elem.prev = this.last;

this.last.next = elem;

this.last = elem;

}

//任意位置插入,第一个数据节点为0号下标

public void addIndex(int index,String strDate) {

if(index < 0 || index > size()) {

System.out.println(“INDEX NULL ERRPE”);

return;

}

if(index == 0) {

addFirst(strDate);

return;

}

if(index == size()) {

addLast(strDate);

return;

}

ListNode find = findIndex(index);

ListNode elem = new ListNode(strDate);

elem.next = find.next;

find.next.prev = elem;

find.next = elem;

elem.prev = find;

}

private ListNode findIndex(int inedx) {

ListNode find = this.fakeHead.next;

int count = 0;

while (count < inedx - 1) {

find = find.next;

count ++;

}

return find;

}

//查找是否包含关键字key是否在单链表当中

public boolean contains(String key) {

ListNode find = this.fakeHead.next;

while (find != null) {

if(find.strDate.equals(key)) {

return true;

}

find = find.next;

}

return false;

}

//删除第一次出现关键字为key的节点

public void remove(String key) {

ListNode find = this.fakeHead.next;

while (find.next != null) {

if(find.strDate.equals(key)) {

find.prev.next = find.next;

find.next.prev = find.prev;

return;

}

find = find.next;

}

if(this.last.strDate.equals(key)) {

this.last = this.last.prev;

this.last.next = null;

return;

}

System.out.println(“NO KEY”);

}

//删除所有值为key的节点

public void removeAllKey(String key) {

ListNode find = this.fakeHead.next;

while (find.next != null) {

if(find.strDate.equals(key)) {

find.prev.next = find.next;

find.next.prev = find.prev;

}

find = find.next;

}

if(this.last.strDate.equals(key)) {

this.last = this.last.prev;

this.last.next = null;

}

}

//得到单链表的长度

public int size() {

ListNode find = this.fakeHead.next;

int count = 0;

while (find != null) {

count ++;

find = find.next;

}

return count;

}

public void display() {

ListNode find = this.fakeHead.next;

while (find != null) {

System.out.print(find.strDate + " ");

find = find.next;

}

System.out.println();

}

public void clear() {

this.fakeHead.next = null;

this.last = null;

}

最后

自我介绍一下，小编13年上海交大毕业，曾经在小公司待过，也去过华为、OPPO等大厂，18年进入阿里一直到现在。

深知大多数Java工程师，想要提升技能，往往是自己摸索成长，自己不成体系的自学效果低效漫长且无助。

因此收集整理了一份《2024年Java开发全套学习资料》，初衷也很简单，就是希望能够帮助到想自学提升又不知道该从何学起的朋友，同时减轻大家的负担。

既有适合小白学习的零基础资料，也有适合3年以上经验的小伙伴深入学习提升的进阶课程，基本涵盖了95%以上Java开发知识点，不论你是刚入门Java开发的新手，还是希望在技术上不断提升的资深开发者，这些资料都将为你打开新的学习之门！

如果你觉得这些内容对你有帮助，需要这份全套学习资料的朋友可以戳我获取！！

由于文件比较大，这里只是将部分目录截图出来，每个节点里面都包含大厂面经、学习笔记、源码讲义、实战项目、讲解视频，并且会持续更新！
h6x-1715778037742)]

既有适合小白学习的零基础资料，也有适合3年以上经验的小伙伴深入学习提升的进阶课程，基本涵盖了95%以上Java开发知识点，不论你是刚入门Java开发的新手，还是希望在技术上不断提升的资深开发者，这些资料都将为你打开新的学习之门！

如果你觉得这些内容对你有帮助，需要这份全套学习资料的朋友可以戳我获取！！

由于文件比较大，这里只是将部分目录截图出来，每个节点里面都包含大厂面经、学习笔记、源码讲义、实战项目、讲解视频，并且会持续更新！