$2.$ Basic Operations and Structural Analysis of Linked Lists

Please answer the following questions related to linked lists, based on the given linked list definition and operations.

$1)$ What is the definition of a linked list? What are the components of a node in a linked list? Please explain the role of each component.

$2)$ Given the following linked list node class NodeForInt:

$```$

java

public class NodeForInt $\{$

public int anInt;

public NodeForInt link;

public NodeForInt$($int newInt$)\{$

link $=$ null;

anInt $=$ newInt;

$\}$

$\}$

$```$

a$.$ Assuming NodeForlnt head is the head node of the linked list, how to create a new node containing the value $10$ and insert it to the head of the linked list?

b$.$ If we want to add a new node to the end $($tail$)$ of the linked list, how do we need to update the linked list? Please write the relevant code.

$3)$ Why do we need to traverse the linked list when performing "insert" and "delete" operations in the linked list? Please explain the process of traversal and its importance in these operations.

$4)$ Describe the difference between a doubly linked list and a singly linked list. What are the advantages of a doubly linked list?