Statement Purpose:

This lab will give you practice with linked lists.

Activity Outcomes:

This lab teaches you the following topics:

A linked list

Implementation of linked list using java

Insert Node at the beginning of the list

Traverse List

Delete Node from a list

Apply and test the Linked List implementation bellow:

$//$ Write and execute the code below which is a simple example of a linked list that inserts a new link at the beginning of the list, deletes from the beginning of the list and loops through the list to print the links contained in it$.$

public class Node $f,//$start of elass Link

$,$public int datali

$,$public double data$2,$

$,$public Node next,

$,\frac{\frac{?}{?}}{?}$ Link constructor

$,$public Node $($int d$1,$ double d$2)$

$,,$datal $=d1s$

data$2=d2s$

$,,$data $=d2$

$,//$Print Link data

$,//$Print Link data

public vaid printLink$()$

$,1$

$1//$End of elass Link

public class Linktist f $//$start of class LinkList

$,$private Nede first

$//$start of class LinkList

$,//$LinkList constructor

$,,$pub$1$ic tinktist $()($

first $=$ null,

$,$