通俗易懂的理解list工作原理

package com.zf.test.linken;
/**
 * @program: test
 * @description: 测试链表的结构
 * @author: liuzongfang
 * @create: 2019-08-15 09:14
 **/
public class LinkenList {

     //头结点指针
     private Node head;
     //尾结点指针
     private Node last;
     //链表的实际长度
     private int size;
     /**
      * 链表插入元素
      * @param data 插入元素
      * @param index 插入位置
      */
     public void insert(int data,int index) throws Exception{
          if(index<0 || index >size){
               throw new IndexOutOfBoundsException("超出链表结点范围");
          }
          Node insertedNode = new Node(data);
          if(size == 0){
               //空链表
               head = insertedNode;
               last = insertedNode;
          }else if (index == 0){
               //插入头部
               insertedNode.next = head;
               head = insertedNode;
          }else if(size == index){
          
  • 0
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值