Golgappa.net | Golgappa.org | BagIndia.net | BodyIndia.Com | CabIndia.net | CarsBikes.net | CarsBikes.org | CashIndia.net | ConsumerIndia.net | CookingIndia.net | DataIndia.net | DealIndia.net | EmailIndia.net | FirstTablet.com | FirstTourist.com | ForsaleIndia.net | IndiaBody.Com | IndiaCab.net | IndiaCash.net | IndiaModel.net | KidForum.net | OfficeIndia.net | PaysIndia.com | RestaurantIndia.net | RestaurantsIndia.net | SaleForum.net | SellForum.net | SoldIndia.com | StarIndia.net | TomatoCab.com | TomatoCabs.com | TownIndia.com
Interested to Buy Any Domain ? << Click Here >> for more details...


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

Differences between IRSIM and SPICE?

0 Answers   Intel,


Insights of a pass gate. Explain the working?

0 Answers   Intel,


What happens if we delay the enabling of Clock signal?

4 Answers  


What was your role in the silicon evaluation or product ramp? What tools did you use?

0 Answers   Intel,


Implement a function with both ratioed and domino logic and merits and demerits of each logic?

0 Answers   Intel,


What is latchup? Explain the methods used to prevent it?

2 Answers   Intel,


Explain the working of differential sense amplifier?

1 Answers  


If the current through the poly is 20nA and the contact can take a max current of 10nA how would u overcome the problem?

0 Answers   Intel,


Insights of a 2 input NOR gate. Explain the working?

1 Answers   Infosys, Intel,


Design an 8 is to 3 encoder using 4 is to encoder?

0 Answers   Intel,


Suppose you have a combinational circuit between two registers driven by a clock. What will you do if the delay of the combinational circuit is greater than your clock signal? (You can't resize the combinational circuit transistors)

6 Answers  


Why do we need both PMOS and NMOS transistors to implement a pass gate?

3 Answers   INEL, Intel,


Categories