Java

Linked List is a linear data structure where elements are not stored in contiguous memory location. The elements of linked list contains a object and the address part.Each element in linked list is called node.

It has some advantage over array:

• Size of the list doesn't need to be mentioned at the beginning of the program, certainly dynamic memory allocation and deallocation.

• As the linked list doesn't have a size limit, we can go on adding new nodes (elements) and increasing the size of the list to any extent.

It has some disadvantage over array:

• Wastage of Memory – Pointer Requires extra memory for storage.

A password is validate if:

• It contains at least 8 characters and at most 15 characters.

• It contains at least one lower case alphabet.

• It contains at least one upper case alphabet.

• It contains at least one digit.

• It contains at least one special character i.e. !@#$%&*()-+=^.

Binary search tree is a node based binary tree data structure which has following property:

1. The left subtree of a node contains key that is less than the node's key.

2. The right subtree of a node contains key that is greater than the node's key.

3. The left and right subtree must also be binary search tree.

Create a node to store the key

class Node
{
	int data;
	Node left;
	Node right;
	public Node(int data)
	{
	    this.data = data;
	    this.left = null;
	    this.right = null;
	}
}

Need help in Java programming work?

Here is Client request for java Programming work samples

java programming i have written the program but i have a problem the programme is to first printout the inputted element which you typed in , its supposed to first printout the original list as entered before printing the reverse of the element, but my program printsout the reverse of the original element entered and then reverses it. i think i am supposed to use the addAtLast method but i am currently using the addAt begin method. i i need it to first printout the elements as entered in the scanner and then print the reverse of the elements entered. you are not expect to import any inbuilt class asides the scanner class. the first question in the homework2 which i attached is the problem to be solve and the attached file is the code…