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开发的新手,还是希望在技术上不断提升的资深开发者,这些资料都将为你打开新的学习之门!

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

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

  • 5
    点赞
  • 10
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值