奔跑的狮子

1.求单链表中有效结点的结束（新浪） //获取单链表结点的个数 public static int getLength(HeroNode head){ //如果链表为空 if (head.next == null){ return 0; } //定义长度 int length = 0; HeroNode cur = head.next; while(cu

单链表文章目录单链表什么是单链表单链表与顺序表的区别（优缺点）单链表的应用场景代码示例什么是单链表单链表是一种链式存取的数据结构，用一组地址任意的存储单元存放线性表中的数据元素。┌───┬───┐│data │next │└───┴───┘data域–存放结点值的数据域next域–存放结点的直接后继的地址（位置）的指针域（链域）链表通过每个结点的链域将线性表的n个结点按其逻辑顺序链接在一起的，每个结点只有一个链域的链表称为单链表（Single Linked List）。单链表与顺序表

什么是环形队列见图如字为什么使用环形队列学过普通队列的同学们都知道，普通的顺序存储的队列在取出数据之后front指针要后移，那么前面的空间就会被浪费掉，这时候就像循环链表一样，做一个环形队列即可解决此麻烦。环形队列与普通队列的区别1.普通队列不能重复使用已用过的废弃内存，环形队列可以使用。2.在入队、出队时代码有所不同。实现代码package com.practise.arrayqueue;import java.util.Scanner;public class CircleAr

什么是队列队列的特点package com.practise.arrayqueue;import java.lang.reflect.Array;import java.sql.SQLOutput;import java.util.Scanner;public class ArrayQueue { //队列数据数组 int arr[]; //头指针 int front; //尾指针 int rear; //队列最大长度 in

稀疏数组文章目录稀疏数组什么是稀疏数组稀疏数组的规则稀疏数组的优点稀疏数组的使用场景稀疏数组的代码什么是稀疏数组稀疏数组也是数组。稀疏数组(Sparse array) ，所谓稀疏数组就是数组中大部分的内容值都未被使用（或都为零），在数组中仅有少部分的空间使用。因此造成内存空间的浪费，为了节省内存空间，并且不影响数组中原有的内容值，我们可以采用一种压缩的方式来表示稀疏数组的内容。稀疏数组的规则以原数组为二维数组举例第一行：二维数组的行、列、有效数据的个数第二行及以后：有效数据所在行、列、有