用于编写删除链接列表的函数的 Javascript 程序

链表是一种线性数据结构，其中元素不存储在连续的内存位置。链表中的元素使用指针链接。本文重点写一个删除链表的函数。

执行：

Javascript

// 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

输出：

Deleting linked list
Linked list deleted

时间复杂度： O(n)
辅助空间： O(1)

有关详细信息，请参阅有关编写函数以删除链接列表的完整文章！