温馨提示×

温馨提示×

您好,登录后才能下订单哦!

密码登录×
登录注册×
其他方式登录
点击 登录注册 即表示同意《亿速云用户服务条款》

使用Java 8实现任意参数的单链表

发布时间:2020-10-28 15:24:41 来源:亿速云 阅读:148 作者:Leah 栏目:开发技术

这期内容当中小编将会给大家带来有关使用Java 8实现任意参数的单链表,文章内容丰富且以专业的角度为大家分析和叙述,阅读完这篇文章希望大家可以有所收获。

1、实现功能

1)add():链表末尾添加元素;
2)pop():移除链表尾部元素;
3)insert():指定索引处添加元素;
4)delete():指定索引处删除元素;
5)getSize():获取链表当前长度;
6)display():展示链表当前元素。

2、代码

package DataStructure;

/**
 * @author: Inki
 * @email: inki.yinji@qq.com
 * @create: 2020 1024
 * @last_modify: 2020 1025
 */

public class MySingleLinkedList <AnyType> {

 /**
  * Only used to store the head node.
  */
 private SingleNode<AnyType> head = new SingleNode(new Object());

 /**
  * The single linked list current size.
  */
 private int size = 0;

 /**
  * Add element to the end of the list.
  * @param:
  *  paraVal: The given value.
  */
 public void add(AnyType paraVal) {
  insert(size, paraVal);
 }//Of add

 /**
  * Pop the last element.
  * @return:
  *  The popped value.
  */
 public AnyType pop(){
  return delete(size - 1);
 }//Of pop

 /**
  * Insert element at specified index.
  * @param:
  *  paraIdx: The given index.
  *  paraVal: The given value.
  */
 public void insert(int paraIdx, AnyType paraVal) {

  if (paraIdx > size) {
   throw new IndexOutOfBoundsException("The index error.");
  }//Of if

  SingleNode <AnyType> tempNode = head;
  int i = 0;
  while (i++ < paraIdx) {
   tempNode = tempNode.next;
  }//Of while

  SingleNode<AnyType> paraNode = new SingleNode <>(paraVal);
  paraNode.next = tempNode.next;
  tempNode.next = paraNode;
  size++;
 }//of add

 /**
  * Delete the element at specified index.
  * @param:
  *  paraIdx: The given index of element to delete.
  * @return:
  *  The deleted value.
  */
 public AnyType delete(int paraIdx) {
  if (size == 0) {
   throw new RuntimeException("The single linked list is empty.");
  }//Of if

  if (size <= paraIdx) {
   throw new IndexOutOfBoundsException("The index error.");
  }//Of if

  SingleNode <AnyType> retNode = head;
  int i = 0;
  while (i++ < paraIdx) {
   retNode = retNode.next;
  }//Of while

  retNode.next = retNode.next.next;

  size--;
  return retNode.val;
 }//Of delete

 /**
  * Get the current size of the single linked list.
  * @return:
  *  The current size of the single linked list.
  */
 public int getSize() {
  return size;
 }//Of getSize

 /**
  * Display the single linked list.
  */
 public void display() {
  if (size == 0) {
  throw new RuntimeException("The single linked list is empty.");
  }//Of if
  
  System.out.print("The single linked list is:\n[");
  SingleNode <AnyType> tempNode = head;
  int i = 0;
  while (i++ < size - 1) {
   tempNode = tempNode.next;
   System.out.printf("%s, ", tempNode.val);
  }//Of while
  System.out.printf("%s]\n", tempNode.next.val);
 }//Of display

 /**
  * The main function.
  */
 public static void main(String[] args) {
  MySingleLinkedList <Character> test = new MySingleLinkedList<>();
  test.add('a');
  test.add('b');
  test.insert(0, 'c');
  test.add('d');
  test.insert(0, '5');
  test.delete(4);
  test.pop();
  test.add('+');
  test.display();
  System.out.println(test.getSize());
 }//Of main

}//Of class MySingleLinkedList

class SingleNode <AnyType>{

 /**
  * The value.
  */
 AnyType val;

 /**
  * The next node.
  */
 SingleNode<AnyType> next;

 /**
  * The first constructor.
  * @param
  *  paraVal: The given value.
  */
 SingleNode (AnyType paraVal) {
  val = paraVal;
 }//The first constructor

}//Of class SingleNode

上述就是小编为大家分享的使用Java 8实现任意参数的单链表了,如果刚好有类似的疑惑,不妨参照上述分析进行理解。如果想知道更多相关知识,欢迎关注亿速云行业资讯频道。

向AI问一下细节

免责声明:本站发布的内容(图片、视频和文字)以原创、转载和分享为主,文章观点不代表本网站立场,如果涉及侵权请联系站长邮箱:is@yisu.com进行举报,并提供相关证据,一经查实,将立刻删除涉嫌侵权内容。

AI