Breaking News: Grepper is joining You.com. Read the official announcement!

linked list java delete node

Magnificent Monkey Adi answered on November 20, 2022 Popularity 9/10 Helpfulness 6/10

answer linked list java delete node

linked list java delete node

Comment

// A complete working Java program
// to demonstrate deletion
// in singly linked list
class LinkedList {
	Node head; // head of list

	/* Linked list Node*/
	class Node {
		int data;
		Node next;
		Node(int d)
		{
			data = d;
			next = null;
		}
	}

	/* Given a key, deletes the first
	occurrence of key in
	* linked list */
	void deleteNode(int key)
	{
		// Store head node
		Node temp = head, prev = null;

		// If head node itself holds the key to be deleted
		if (temp != null && temp.data == key) {
			head = temp.next; // Changed head
			return;
		}

		// Search for the key to be deleted, keep track of
		// the previous node as we need to change temp.next
		while (temp != null && temp.data != key) {
			prev = temp;
			temp = temp.next;
		}

		// If key was not present in linked list
		if (temp == null)
			return;

		// Unlink the node from linked list
		prev.next = temp.next;
	}

	/* Inserts a new Node at front of the list. */
	public void push(int new_data)
	{
		Node new_node = new Node(new_data);
		new_node.next = head;
		head = new_node;
	}

	/* This function prints contents of linked list starting
	from the given node */
	public void printList()
	{
		Node tnode = head;
		while (tnode != null) {
			System.out.print(tnode.data + " ");
			tnode = tnode.next;
		}
	}

	/* Driver program to test above functions. Ideally this
	function should be in a separate user class. It is kept
	here to keep code compact */
	public static void main(String[] args)
	{
		LinkedList llist = new LinkedList();

		llist.push(7);
		llist.push(1);
		llist.push(3);
		llist.push(2);

		System.out.println("
Created Linked list is:");
		llist.printList();

		llist.deleteNode(1); // Delete node with data 1

		System.out.println(
			"
Linked List after Deletion of 1:");
		llist.printList();
	}
}

Popularity 9/10 Helpfulness 6/10 Language java

Source: Grepper

Tags: java linked-list

Link to this answer
Share Copy Link

Contributed on Nov 20 2022

Magnificent Monkey Adi

0 Answers Avg Quality 2/10

linked list java delete node

Contents

More Related Answers

linked list java delete node

Grepper

Documentation

Social

Legal

Contact

Oops, You will need to install Grepper and log-in to perform this action.