package A3.LinkedList;
public class SingleLinkedList {
private int size;
private Node firstNode;
SingleLinkedList(){
size=0;
firstNode=null;
}
private class Node {//节点类
Student value;
Node nextNode;
Node(Student a){
this.value=a;
}
Node(Student a,Node next){
this.value=a;
this.nextNode=next;
}
}
public boolean isListEmpty() {
return size==0;
}
public void addHead(Student value) {//添加头结点
if(size==0) {
firstNode=new Node(value);
}else {
firstNode=new Node(value,firstNode);
}
size++;
}
public void deleteHead() {//删除头结点
if(isListEmpty()) {
System.out.println("空链表无法删除元素");
return;
}
firstNode=firstNode.nextNode;
size--;
}
private Node find(int index) {//查找并返回第index个结点
if(index<=0||index>size) {
return null;
}
Node current=firstNode;
while(index>0) {
current=current.nextNode;
index--;
}
return current;
}
public void insertStudent(int index,Student stu) {//我不服,我要插队
if(index<2||index>size) {
System.out.println("插入失败:序号错误");
return;
}
Node a=new Node(stu,find(index).nextNode);
find(index-1).nextNode=a;
}
public void deleteStudent(int index) {//从链表中删除元素
if(index<1||index>size) {
System.out.println("删除失败,序号错误");
return;
}
if(index==size) {
find(index-1).nextNode=null;
}else {
Node previous=find(index-1);
previous.nextNode=previous.nextNode.nextNode;
}
size--;
}
public Student getValue(int index) {//返回第index个结点的student
Node a=find(index);
return a.value;
}
}
package A3.LinkedList;
public class Student {
String name;
int age;
int studentNo;
double grade;
public Student() {
int no = (int)( Math.random()*33);
name = "张三" + no;
age = (int) (Math.random() * 26);
studentNo = (int) (Math.random() * 665 + 10000);
grade = (double) ((int) (Math.random() * 10000)) / 100;// double*100然后强转为int再转为double再/100来保留2位小数
}
}
package A3.LinkedList;
public class TestMain {
public static void main(String[] args) {
Student a[]=new Student[10];
System.out.println("原始student:");
for(int i=0;i<a.length;i++) {
a[i]=new Student();
System.out.println(i+1+".name="+a[i].name+" grade="+a[i].grade+" age="+a[i].age);
}
SingleLinkedList studentList=new SingleLinkedList();
for(int i=0;i<a.length;i++) {
studentList.addHead(a[i]);
}
System.out.println("name="+studentList.getValue(5).name+" grade="+studentList.getValue(5).grade+" age="+studentList.getValue(5).age);;
}
}
今天写的单链表。其实早就了解了链表实现原理了。但是自从从来没有写过,懵懵懂懂的。写过以后才深入理解了链表这个数据结构。。。
linkedlist类里面嵌套了node类,node类里面的Student.value用于存储student对象.顺便写了个student类放在TestMain里面测试.....
晚点把双链表和栈搞懂.加油!~~
2018.6.3.今天把双链表和栈写出来了.感觉双链表主要就是find方法中加入了判断,如果查找的下标大于size的一半则从尾节点开始遍历.
栈就更简单了,只有pop,push,peer方法.相当于只能操作头部的链表.size记录一下栈的总长度,根本不关心接下来的数据是怎么样的.
关于java自带提供的stack类继承于vector,本质上是使用数组实现的栈.so,当数组长度不够用的时候需要copy数组来实现数组的增长.效率很低.
而且java自带类提供了过多的接口,宽接口会使对这个类的操作不可控.虽然直接使用很爽,啊哈....