摘要：本文计划分析的链表题目：单链表相关单链表创建单链表节点删除单链表出入节点单链表逆转单链表是否有环，若有，求环的第一个节点。两个单链表是否相交，若有环，无环？单链表排序双链表相关双链表创建双链表节点删除双链表节点插入双链表与二元查找树单链表：链表节点结构typedef struct Snode{ int data; struct Snode* next;} SLinkNode;1.单链表创建单链接的创建，采用后接方式，即后插入节点在后面，先插入节点在前面： 1 #include 2 #include 3 #include 4 5 typedef struct Snode{ ... 阅读全文

摘要：什么是约瑟夫环呢? 约瑟夫环是一个数学的应用问题：已知n个人(以编号1，2，3...n分别表示)围坐在一张圆桌周围。从编号为k的人开始报数，数到m的那个人出列;他的下一个人又从1开始报数，数到m的那个人又出列;依此规律重复下去，直到圆桌周围的人全部出列。 我们用程序说话，实现约瑟夫环：eclipse jdk1.6 1 package code; 2 3 import java.awt.PointerInfo; 4 import java.util.Random; 5 import java.util.Scanner; 6 7 public class Josephus { 8 ... 阅读全文

摘要：一、final根据程序上下文环境，Java关键字final有“这是无法改变的”或者“终态的”含义，它可以修饰非抽象类、非抽象类成员方法和变量。你可能出于两种理解而需要阻止改变：设计或效率。 final类不能被继承，没有子类，final类中的方法默认是final的。final方法不能被子类的方法覆盖，但可以被继承。final成员变量表示常量，只能被赋值一次，赋值后值不再改变。final不能用于修饰构造方法。 注意：父类的private成员方法是不能被子类方法覆盖的，因此private类型的方法默认是final类型的。1、final类　final类不能被继承，因此final类的成员方法没有机会被覆 阅读全文