java链表link_Java自己实现双向链表LinkList

傷城~ 2022-11-07 05:29 162阅读 0赞

/\*\*\*

\* MyLinkList 双向列表

\*@author[yangkj][]

\*@version\*@since2016年8月15日\*/

public classMyLinkList \{/\*\*\* 首节点\*/

privateNode firstNode;/\*\*\* 尾节点\*/

privateNode lastNode;/\*\*\* 节点个数\*/

private intsize;publicMyLinkList() \{super();

\}/\*\*\* 添加节点

\*@paramobj\*/

public voidadd(Object obj) \{if (firstNode == null) \{//如果链表为空，则设置当前对象为首节点，同时也是尾节点；且该节点的前一节点和后一节点都为null

Node node = new Node(null, obj, null);

firstNode=node;

lastNode=node;

\}else\{//直接在lastNode后面添加新的节点

Node node = new Node(lastNode, obj, null);//旧的尾节点的下一个节点指向新加节点

lastNode.setNext(node);//链表的尾节点设成新加节点

lastNode =node;

size++;

\}/\*\*\* 指定索引位置上插入节点

\*@paramindex

\*@paramobj\*/

public void add(intindex, Object obj) \{

Node temp=node(index);if (temp != null) \{

Node up=temp.previous;

Node newNode= newNode(up, obj, temp);

up.setNext(newNode);

temp.setPrevious(newNode);

size++;

\}/\*\*\* 获取指定节点对象

\*@paramindex

\*@return

\*/

public Object get(intindex) \{

Node temp=node(index);if (temp != null) \{returntemp.obj;

\}else\{return null;

\}/\*\*\* 越界检测

\*@paramindex\*/

private void rangCheck(intindex) \{if (index < 0 || index >size) \{throw newArrayIndexOutOfBoundsException(index);

\}/\*\*\* 移除指定索引 的节点

\*@paramindex\*/

public void remove(intindex) \{//越界检测

Node temp =node(index);if (temp != null) \{

Node up=temp.previous;

Node down=temp.next;

up.next=down;

up.previous=up;

temp= null;

size--;

\}/\*\*\* 获取指定索引下的节点

\*@paramindex

\*@return

\*/

private Node node(intindex) \{

rangCheck(index);

Node temp= null;if (firstNode != null) \{

temp=firstNode;for (int i = 0; i < index; i++) \{

temp=temp.next;

\}returntemp;

\}/\*\*\* 设置指定索引的值

\*@paramindex

\*@paramobj\*/

public void set(intindex,Object obj)\{

rangCheck(index);

Node temp=node(index);if(temp!=null)\{

temp.setObj(obj);

\}/\*\*\* 获得链表长度

\*@return

\*/

public intsize() \{returnsize;

\}public static voidmain(String\[\] args) \{

MyLinkList linkList= newMyLinkList();

linkList.add("aaa");

linkList.add("bbb");

linkList.add("ccc");

System.out.println(linkList.get(1));

linkList.set(1, "fff");

System.out.println(linkList.get(1));

[yangkj]: mailto:yangkj@corp.21cn.com

java链表link_Java自己实现双向链表LinkList

发表评论取消回复

还没有评论，来说两句吧...

相关阅读

相关 linklist 链表的实现

相关 Java实现双向链表

相关 java链表——LinkList详解

相关 java链表link_Java自己实现双向链表LinkList

相关双向链表Java实现

相关双向链表和双向循环链表

相关线性链表 — 双向链表

相关 JS实现单向链表、双向链表、循环链表

相关 LinkList(双向链表实现)

相关循环链表/双向链表