m0_48792508的博客

第一题，求单链表中有效节点的个数第二题，查找单链表中倒数第K个结点第三题，单链表的反转第四题，从尾到头打印单链表package com.spx.list;import java.util.Stack;public class SingleLinkedListDemo { public static void main(String[] args) { // TODO Auto-generated method stub // 测试一下// 先创建几个节点 Her.

package com.spx.list;/** * 单链表的增、删、改、查 *//** * 单链表的创建与遍历 * * @author Superxian * 链表是有序的链表 * 小结： * 1、链表是以节点的方式存储的 * 2、每个结点包含data域，next域： * 指向下一个节点 * 3、发现链表的各个节点不一定是连续存放 * 4、链表分带头节点的链表和没有头节点的链表，根据实际的需求来确定 * * * *//** * * @autho

package com.spx.queue;import java.util.Scanner;//数组模拟队列public class ArrayQueueDemo { public static void main(String[] args) { // 测试一把// 创建一个队列 ArrayQueue queue = new ArrayQueue(3); char key=' ';//接受用户输入 Scanner scanner = new Scanner(Sys

package com.spx.sparsearray;//二维数组与稀疏数组的相互转化小练习public class SparseArray { public static void main(String[] args) {// 创建一个原始的二维数组// 0：表示没有棋子，1：表示黑子。2:表示篮子 int chessArr1[][] = new int[11][11]; chessArr1[1][2]=1; chessArr1[2][3]=2; chess