java数据结构讲述之链表
关于java的链表思想
先可看以下例子
先建立一个实例(Student.java)
package com.yz.mylink;
public class Student {
private Integer id;
private String name;
private Integer age;
private String classes;
public Integer getId() {
return id;
}
public void setId(Integer id) {
this.id = id;
}
public String getName() {
return name;
}
public void setName(String name) {
this.name = name;
}
public Integer getAge() {
return age;
}
public void setAge(Integer age) {
this.age = age;
}
public String getClasses() {
return classes;
}
public void setClasses(String classes) {
this.classes = classes;
}
}
建立节点(Node.java)
package com.yz.mylink;
public class Node {
Object data;
Node next;
public Node(Object data){
this.data=data;
next=null;
}
public Object getData() {
return data;
}
public void setData(Object data) {
this.data = data;
}
public Node getNext() {
return next;
}
public void setNext(Node next) {
this.next = next;
}
}
建立调用方法 (Link.java)
package com.yz.mylink;
public class Link {
Node head;
public Link(){
head=new Node(null);
}
/*
* 追加
*/
public void addNode(Object data){
Node p=head;
while(true){
if(p.getNext()!=null){
p=p.getNext();
}else{
p.setNext(new Node(data));
break;
}
}
}
public void addNode(Integer id,Object data){
Node p=head;
while(true){
if(p.getNext()!=null){
p=p.getNext();
Student stu=(Student) p.getData();
if(stu.getId()==id){
Node mynode=new Node(data);
mynode.setNext(p.getNext());
p.setNext(mynode);
break;
}
}else{
break;
}
}
}
/*
* 删除指定元素
*/
public void delNodestu(Integer id){
Node p=head;
while(true){
if(p.getNext()!=null){
Node pp=p.getNext();
pp=p.getNext();
Student stu=(Student) pp.getData();
if(stu.getId()==id){
p.setNext(p.getNext().
相关文档:
java byte与char互转原理-转
一、字节和unicode
Java内核是unicode的,就连class文件也是,但是很多媒体,包括文件/流的保存方式是使用字节流的。因此Java要对这些字节流经行转化。 char是unicode的,而byte是字节。Java中 byte/char互转的函数在sun.io的包中间有。其中ByteToCharConverter类是中调度,可以用来告诉你, ......
1 如果一块内存区域能够重复利用,最好不要申请新的。这个内存区域有可能是系统的一个类,自己的一个内部有数组元素,或者能够放大量数据的结构。
2 最好不要在循环里面申请内存,循环越大,越坏事。换句话说,申请内存频率别太高。好比一个人每顿吃两碗饭正好,身体的消化系统可以承受,如果让他一顿把十顿的都吃掉,不胀 ......
在java中貌似不能同时创建目录和文件,需要分布创建,即不能在创建目录的时候,同时创建该目录下的文件,如果要创建的话,需要分两步,下边是创建的代码Java代码 try { String path = "D:/test ......
doGet()和doPost()
Jsp页面的form标签里的method属性为get时调用doget(0,
为post时调用doPost()
Jsp
Jsp引擎(Tomcat)先将jsp文件转换为servlet,然后调用Java编译器javac.exe对
......