What is linked list, Computer Engineering

Q. What is Linked List?

A linked list is a data structure formed by zero or more nodes linked by pointers. Every node has two parts as shown in Figure below. One of them is info field comprising specific information and second field comprising address of next node. First node is pointed by an external pointer known as head. Last node which is known as tail node doesn't comprises address of any node. Thus its next field points to null. Linked list with zero nodes is termed as null linked list.

1217_What is Linked List.png

Figure: Linked List

A huge number of operations can be carried out using the linked list. For a few of the operations such as deletion or insertion of the new data linked list takes constant time however it's time consuming for some other operations such as searching a data.

Posted Date: 7/13/2013 2:15:29 AM | Location : United States







Related Discussions:- What is linked list, Assignment Help, Ask Question on What is linked list, Get Answer, Expert's Help, What is linked list Discussions

Write discussion on What is linked list
Your posts are moderated
Related Questions
Dynamic address translation :  If, when executing an instruction, a CPU fetches an instruction located at a specific virtual address, or fetches data from a particular virtual

What do you mean by term procedure? Differentiate between far call and near call? PROC: PROC and ENDP directives indicate the start and end of a procedure. These directives for

Ask qurecurrion for short noteestion

Which one state is not a fundamental process state? Ans. Blocked state is not a fundamental process state.

Laptop computers Laptop computers have the obvious advantage over desk-top computers (PCs) in that they are fully portable. This is of specific value if a user wishes to do wor

Explain the T Flip Flop? The toggle, or T, flip-flop is the bistable device that changes state on command from a common input terminal.   Truth Table

The decimal equivalent of Binary number 11010 is ? Ans. 11010 = 1 X 2 4 + 1 X 2 3 + 0 X 2 2 + 1 X 2 1 = 26.

Question 1: a) How do you track down a transition by name? b) Why Premiere Pro is considered a non-linear editor? c) Explain clearly the main problem that may arise wh

How to implement zbuffer algorithm

What is the Scope of public/private/friend/protected/protected friend?    Scope of public/private/friend/protected/protected friend. Visual Basic/Visual C# Public/pub