0
Linear list for example is array, linked list, stack, ...
It is called linear because all elements in those data structures are in linear sequence. We have first and the last elements in the list. If there is N elements in list, we know that all elements are in such sequence na, na+1.
Non-linear structures would be trees and graphs.
Wiki User
∙ 15y ago
Wiki User
∙ 8y agoWhat is the main reason behind linked-list? Isn't array-list worthy enough for dealing data dynamically?
Add your answer:
Earn +20 pts
Benefit of inner class in java?
Inner classes are very useful for classes that are written specifically to be used with the encompassing class. A good example of this would be a LinkedListNode class being part of a LinkedList class: public class LinkedList { private LinkedListNode root; private class LinkedListNode { private Object data; private LinkedListNode nextNode; } } No class except your LinkedList class needs to know anything about the LinkedListNode class. So we hide it so no one else needs to worry about what it does.
Does a collection require an array?
No. While there are quite a few which use arrays to store their data (ArrayList, HashMap, Vector, etc.) the typical counter example is a LinkedList. Java's implementation of the LinkedList class uses the standard Entry-Entry.next method of connecting elements in the list. You can even consider a collection as something that is similar to an array but with enhanced features. Collections have a lot of features that arrays do not have.
When do you use inner classes?
You use inner classes when you know you'll never need to access that class from anywhere else. A common use of this is in a linked list implementation: public class LinkedList { private class LinkedListNode { } } There's no reason for any other class to have access to your node class, so it should be an inner class.
What is the main reason if a centrifugal pump shows an increase in amperage?
Worn Bearings
X431Top main unit can communicate the phones around it but it can not communicate with the Top terminal. What could be the reason that X431 Top Main unit can not communicate with the X431Top terminal?
The Top terminal is disconnected.
What do you mean by pointer in linked list?
A pointer is a memory reference to a data structure. So when you allocate memory for your list elements, they will be stored at some address X in your system memory. A pointer is simply a variable that contains that address X. You can access the memory that a pointer points to by dereferrencing it with the * operator.Ex:int main(){LinkedList *x; /* Declare a pointer to a linked list (a type which you would have to define using "struct" or "class") */x = new LinkedList(); /* Here we create (aka "instantiate") a LinkedList object and allocate memory for it, x now contains (points to) the memory address of our LinkedList object */// You can now access any LinkedList members through x, for example x->next might point you to the next element of your LinkedList
What the main reason behind the European colonization of Africa in the 1800's?
Greed
What is the main reason behind many people committing suicide or killing themselves?
The main reason is loss of hope for a good life. Hopelessness is a destroyer of the body and mind.
What is the main reason behind having a lot of horsepower in a cars engine?
to go faster
What was the main reason behind European colonization in Africa in the 1800?
Obtained raw materials for factories.
What was the main reason behind European colonizations of Africa in the 1800?
Obtained raw materials for factories.
What is the reason behind ozone hole?
The main reason behind ozone hole is the reaction of the chlorine molecules from CFC's. These molecules initiate a chain reaction which then destroy the ozone molecules to form the ozone hole.
What is the reason behind burning crackers on Diwali?
the main reason (which i think it is..) is that burning crackers is a sign to show the victory of good over evils is done during the Diwali festival.
Is opportunity the reason behind success?
Opportunity does not reason it knocks. The reason behind success is that it sure beats failure.
What is the definition of main purpose?
The main purpose is the primary reason for doing something or the central goal that a task or activity is intended to achieve. It is what drives and guides the actions or intentions behind a particular endeavor.
What is the meeting of why It means why. What is the reason behind it that's what it means.?
why means the reason behind it. SO YA!
What was the main reason behind guy Fawkes wanting to blow up the house of parliament?
he hoped a real government would take over
