Java实现线性表-顺序表示和链式表示（java）

arrayList[i]=e;

length++;

}

//删除

public void delete(int i, Object e) {

if(i<0 || i > length-1){

throw new RuntimeException(“需删除元素位置有误：”+i);

}

if(length == 0){

throw new RuntimeException(“顺序表为空，不能删除元素”);

}

for(int j=i;j<length-1;j++){

arrayList[j] = arrayList[j+1];

}

arrayList[length-1]=“”;

length–;

}

//判空

public boolean isEmpty() {

return length==0 ? true : false;

}

//删除顺序表

public void destroyList() {

this.arrayList=null;

this.length=0;

this.maxSize=0;

}

}

单链表表示的实现：

class Node{

E e; //数据

Node next; //下一个节点

Node(){}

Node(E e){

this.e = e;

this.next = null;

}

}

public class LinkedList {

private Node header = null; //头结点

int size=0; //链表大小

public LinkedList() {

this.header = new Node();

}

//得到链表的长度

public int length() {

return size;

}

//按值查找节点，返回该节点的位置

public int locateElem(E e) {

Node temp = header;

int count = 1;

while(temp.next != null && temp.e != e){

temp = temp.next;

count ++;

}

return count;

}

//找到第index个位置的节点

public Node getNode(int index) {

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

throw new RuntimeException(“索引值有错：” + index);

}

Node temp = new Node();

temp = header;

int count=1;

while(count != index){

temp = temp.next;

count ++;

}

return temp;

}

//尾添加

public boolean addToLast(E e) {

if(size == 0){

header.e = e;

}else{

Node newnode = new Node(e); //根据需要添加的内容封装为节点

Node last = getNode(size); //得到最后一个节点

last.next = newnode;

}

size ++;

return true;

}

//头添加

public boolean addTofirst(E e) {

if(size == 0){

header.e = e;

}else{

Node newnode = new Node(e); //根据需要添加的内容封装为节点

newnode.next = header.next;

header.next = newnode;

}

size ++;

return true;

}

//插入到第index个的位置

public boolean insert(int index, E e) {

Node newnode = new Node(e); //根据需要添加的内容封装为节点

Node cnode = getNode(index-1); //得到第index-1个节点

newnode.next = cnode.next;

cnode.next = newnode;

size++;

return true;

}

//删除第index个节点

public boolean delete(int index) {

Node prinode = getNode(index-1); //得到被删除的节点的前一个节点

Node delnode = prinode.next; //得到被删除的节点

prinode.next = delnode.next;

size --;

return true;

}

//判空

public boolean isEmpty() {

return size==0 ? true : false;

}

public void destroyList() {

header = null;

size = 0;

}

//输出

public String toString(){

StringBuilder s = new StringBuilder(“[”);

Node temp = header;

for(int i=0; i < size;i++){

s.append(temp.e.toString()+" ");

temp = temp.next;

}

s.append(“]”);

return s.toString();

}

}

双链表表示的实现

class TNode{

E e;

TNode prior, next;

TNode(){}

TNode(E e){

this.e = e;

prior = null;

next = null;

}

}

public class DoubleLinkedList {

private TNode header = null; //头结点

int size=0; //链表大小

public DoubleLinkedList(){

this.header = new TNode();

}

//尾添加

public boolean addToLast(E e) {

if(size == 0){

header.e = e;

}else{

TNode TNode = new TNode(e); //根据需要添加的内容封装为节点

TNode last = getNode(size); //得到最后一个节点

last.next = TNode;

TNode.prior=last;

}

size ++;

return true;

}

//找到第index个位置的节点

public TNode getNode(int index){

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

throw new RuntimeException(“索引值有错：” + index);

}

TNode temp = new TNode();

temp = header;

int count =1;

while(count != index){

temp = temp.next;

count ++;

}

return temp;

}

//插入到第index个的位置

public boolean insert(int index,E e){

TNode TNode = new TNode(e);

TNode cnode = getNode(index-1); //找到第index-1个位置的节点

TNode.next=cnode.next;

最后

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

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

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

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

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

由于文件比较大，这里只是将部分目录截图出来，每个节点里面都包含大厂面经、学习笔记、源码讲义、实战项目、讲解视频，并且会持续更新！
能够帮助到想自学提升又不知道该从何学起的朋友，同时减轻大家的负担。**

[外链图片转存中…(img-qtb6uxea-1715733442799)]

[外链图片转存中…(img-HaXj1XDy-1715733442800)]

[外链图片转存中…(img-6BhQoczy-1715733442800)]

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

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

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