Código fuente del gallinero
Nombre de cadena privada; //datos
Nodo privado nextNode //Referencia al siguiente nodo
Nodo público(){ // Constructor predeterminado
This.name = " encabezado
system . out . println(" DDD ");
}
Nodo público (cadena name) { //Datos de inicialización.
this.setName(name);
}
// Los siguientes son captadores y definidores, así como así. Sin explicación...
conjunto vacío públicoNombre(nombre de cadena){
this.name = nombre
}
conjunto vacío público siguiente nodo(Nodo siguiente nodo){
este . siguiente nodo = siguiente nodo;
}
Cadena pública getName(){
Devolver nombre;
}
Nodo público getNextNode(){
Devolver nextNode
}
}
Nodo de enlace de clase {
Nodo de nodo estático privado;
Nodo estático privado primer nodo = nuevo nodo(); // primer nodo
nodo de enlace estático privado nodo de enlace = nuevo nodo de enlace(primer nodo);
Nodo de enlace privado(nodo nodo){
this.setNode(nodo);
}
Nodo de enlace estático público getLinkNode(){
Devolver linkNode
}
setNode público vacío (Nodo nodo){
this.node = nodo
}
Nodo público getNode(){
Nodo de retorno
}
Nodo público getFirstNode(){
Devolver primerNodo
}
Nodo público vacío para agregar (nombre de cadena){ //Agregar operación de nodo.
Nodo nodo = nuevo nodo (nombre); //Crear un nuevo nodo
this.getNode(). setNextNode(node); //Después de recibir el nodo local
this.setNode(node);
}
public Boolean del node(String Name){ // Elimina el nodo del contenido de entrada y devuelve verdadero con éxito.
Temperatura del nodo;
nodo nodo = this . getfirstnode();
while(node.getNextNode()!= null){
temp = node;
if (node.getname().equals(name)){//Cuando el contenido de un nodo es igual a la entrada, el siguiente nodo del nodo anterior del nodo se refiere al siguiente nodo (es decir, omitir el nodo).
nodo = nodo. obtener el siguiente nodo();
temp. establecer el siguiente nodo(temp. obtener el siguiente nodo().obtener el siguiente nodo()); p>Romper;
}
Devuelve verdadero
}
Devuelve falso
}
Nodo de selección de cadena pública (nombre de cadena){//Operación de búsqueda de nodo.
nodo nodo = this . getfirstnode();
mientras(node.getNextNode()!= null){
if (!Node.getname() .quals(name)){///Cuando el contenido del nodo es igual a la entrada, la búsqueda es exitosa.
nodo = nodo . obtener el siguiente nodo();
Continuar;
}
Devolver "¡El contenido de búsqueda está en esta tabla! ";
}
Devuelve "¡No hay nada que encontrar!";
}
visualización de cadena pública linknode(){/ /Display operaciones de lista enlazada. La lista vinculada está representada por una cadena en el formato: primeros datos-->; los segundos datos...->últimos datos
Cadena temp = "Lista vinculada:";
nodo nodo = este . getfirstnode();
mientras(node.getNextNode()!= null){
temp = nodo . >temp = " ->;
nodo = nodo . obtener el siguiente nodo();
}
Devuelve temp "pie de página";
}
Public static void main (String Args []) {//función principal
nodo de enlace ln = nodo de enlace getlinknode();
ln .addNode("chica"); //Agregar nodo
ln . agregar nodo(" niño ");
ln agregar nodo(" GGG "); >
ln . add node(" hhhh ");
ln.delNode("girl"); //Eliminar nodo
println(ln . display). link node()); //Mostrar lista de enlaces
system out . println(ln . select node(" boy ") //Buscar datos como boy
}< / p>
}
De hecho, es similar a C. Déjame escribir esto primero y preguntarte si no entiendes
.