What is a linked list? Explain the 2 fields in a linked list?
Answer Posted / 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 View All Answers
For an AND-OR implementation of a two input Mux, how do you test for Stuck-At-0 and Stuck-At-1 faults at the internal nodes? (You can expect a circuit with some redundant logic)
What is the difference between the mealy and moore state machine?
Explain about 6-T XOR gate?
What is the difference between nmos and pmos technologies?
Draw the timing diagram for a SRAM Read. What happens if we delay the enabling of Clock signal?
Write a VLSI program that implements a toll booth controller?
What happens if we use an Inverter instead of the Differential Sense Amplifier?
what is the use of defpararm?
Explain why is the number of gate inputs to cmos gates usually limited to four?
What is Body Effect?
Give the cross-sectional diagram of the cmos.
What is the ideal input and output resistance of a current source?
How can you construct both PMOS and NMOS on a single substrate?
Draw Vds-Ids curve for a MOSFET. Now, show how this curve changes with increasing transistor width.
What work have you done on full chip Clock and Power distribution? What process technology and budgets were used?