What is a linked list? Explain the 2 fields in a linked list?



What is a linked list? Explain the 2 fields in a linked list?..

Answer / rakesh sharma

In computer science, a linked list is one of the fundamental
data structures, and can be used to implement other data
structures. It consists of a sequence of nodes, each
containing arbitrary data fields and one or two references
("links") pointing to the next and/or previous nodes. The
principal benefit of a linked list over a conventional array
is that the order of the linked items may be different from
the order that the data items are stored in memory or on
disk, allowing the list of items to be traversed in a
different order. A linked list is a self-referential
datatype because it contains a pointer or link to another
datum of the same type. Linked lists permit insertion and
removal of nodes at any point in the list in constant
time,[1] but do not allow random access. Several different
types of linked list exist: singly-linked lists,
doubly-linked lists, and circularly-linked lists.

Linked lists can be implemented in most languages. Languages
such as Lisp and Scheme have the data structure built in,
along with operations to access the linked list. Procedural
or object-oriented languages such as C, [[C++]], and Java
typically rely on mutable references to create linked lists.

Is This Answer Correct ?    14 Yes 0 No

Post New Answer

More VLSI Interview Questions

What types of CMOS memories have you designed? What were their size? Speed?

0 Answers   Intel, Wipro,


What are the total number of lines written by you in C/C++? What compiler was used?

1 Answers   Intel, Zensar,


Which gate is normally preferred while implementing circuits using CMOS logic, NAND or NOR? Why?

13 Answers   Intel,


what is conductance and valence band?

1 Answers  


WHAT IS THE DIFFERENCE BETWEEN TESTING AND VERIFICATION OF VLSI CIRCUIT?

5 Answers   Intel, Wipro,






A circuit has 1 input X and 2 outputs A and B. If X = HIGH for 4 clock ticks, A = 1. If X = LOW for 4 clock ticks, B = 1. Draw a state diagram for this Spec?

3 Answers   Intel,


How can you model a SRAM at RTL Level?

0 Answers   Infosys,


Draw a CMOS Inverter. Explain its transfer characteristics

0 Answers   Infosys,


What types of high speed CMOS circuits have you designed?

2 Answers   Infosys, Intel,


What is polymorphism? (C++)

2 Answers   Intel,


What is pipelining and how can we increase throughput using pipelining?

1 Answers   Intel,


What are the different limitations in increasing the power supply to reduce delay?

2 Answers  


Categories