Una lista enlazada es una estructura de datos lineal, en la que los elementos no se almacenan en ubicaciones de memoria contiguas. Los elementos de una lista enlazada se enlazan mediante punteros. Este artículo se centra en escribir una función para eliminar una lista vinculada.
Implementación:
Javascript
<script>
// Javascript program to delete
// a linked list
// Head of the list
var head;
// Linked List node
class Node
{
constructor(val)
{
this.data = val;
this.next = null;
}
}
// Function deletes the entire
// linked list
function deleteList()
{
head = null;
}
// Inserts a new Node at front
// of the list.
function push(new_data)
{
/* 1 & 2: Allocate the Node &
Put in the data */
var new_node = new Node(new_data);
// 3. Make next of new Node as head
new_node.next = head;
// 4. Move the head to point to new Node
head = new_node;
}
// Use push() to construct list
// 1->12->1->4->1
push(1);
push(4);
push(1);
push(12);
push(1);
document.write("Deleting the list<br/>");
deleteList();
document.write("Linked list deleted");
// This code contributed by Rajput-Ji
</script>
Producción:
Deleting linked list Linked list deleted
Complejidad temporal: O(n)
Espacio auxiliar: O(1)
Consulte el artículo completo sobre Escribir una función para eliminar una lista vinculada para obtener más detalles.
Publicación traducida automáticamente
Artículo escrito por GeeksforGeeks-1 y traducido por Barcelona Geeks. The original can be accessed here. Licence: CCBY-SA