设计链表的实现。您可以选择使用单链表或双链表。单链表中的节点应该具有两个属性：val和next。val是当前节点的值，next是指向下一个节点的指针/引用。如果要使用双向链表，则还需要一个属性prev以指示链表中的上一个节点。假设链表中的所有节点都是 0-index 的。
在链表类中实现这些功能：
get(index)：获取链表中第index个节点的值。如果索引无效，则返回-1。
addAtHead(val)：在链表的第一个元素之前添加一个值为val的节点。插入后，新节点将成为链表的第一个节点。
addAtTail(val)：将值为val 的节点追加到链表的最后一个元素。
addAtIndex(index,val)：在链表中的第index个节点之前添加值为val的节点。如果index等于链表的长度，则该节点将附加到链表的末尾。如果 index 大于链表长度，则不会插入节点。
deleteAtIndex(index)：如果索引index 有效，则删除链表中的第index 个节点。
单链表 C实现 Java实现 双链表 C实现 Java实现
一、单向链表 单向链表的普通实现 Java实现: Kotlin实现： 单向链表的递归实现 Java实现: 二、双向...
基于动态数组的实现 Java实现 基于链表的栈的实现 Java实现
基于数组的循环队列 Java实现 基于链表的队列实现 Java实现
题目描述 输入一个链表，反转链表后，输出新链表的表头。 Java实现
链表面试题Java实现【重要】
前言 上次讲解了单向链表的原理《Java实现单向链表功能》，今天拓展一下实现链表的翻转。下面直接上代码。 链表初始...
冰河winner - 数据结构之链表 2.1 单向链表 数据结构(一) 单链表的实现-JAVA 2.2 双端链表 ...
关于hashmap 的实现方式， Java1.7 的实现方式是数组+ 链表 java1.8 的实现方式是 数组+链...
title: 算法与数据结构-链表((linked-list)-Java实现单向链表 date: 2019-02-...
本文标题：java实现链表
本文链接：https://www.haomeiwen.com/subject/wrmotqtx.html
网友评论