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
usability of union

How are interrupt handled by the operating system? The fundamental interrupt mechanism works as follows: The CPU hardware has wire called the interrupt-request line which

(a) What do you meant by an Expert System (ES) and explain briefly the essential differences between a Decision Support system and ES. (b) What are decision tables and what are

Why should project managers complete hard problems first in an OOSAD project?   Ans) The query really holds good in general for each situation in life. It is one of the prin

The correction to be applied in decimal adder to the generated sum is ? Ans. 00110 is the generated sum when the correction to be applied in decimal adder. While the 4 bit su

4-variable K-maps have 16 squares which arearranged in 4 columns and 4 rows.  Columns and rows are labeled with 2 variables. The rows are arranged so that C or D ch

Subtraction 11001-10110 using 1's complement Ans. 11001 - 10110 01001 is 1' s Compliment of 10110, so     1 1 0 0 1 +  0 1 0 0 1 ------------------    1 0 0 0 1 0    Add 1

Important points of simulations In this simulation it is essential to consider: (1)  What and how data is gathered (2)  How simulation is done (3)  How system would wo

Q. Returns and Procedures definitions in 8086? 8086 microprocessor supports RET and CALL instructions for procedure call. CALL instruction not only branches to indicate address

XML is the Extensible Markup Language. It betters the functionality of the Web by letting you recognize your information in a more accurate, flexible, and adaptable way. It is e