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?

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


Please Help Members By Posting Answers For Below Questions

How logical gates are controlled by boolean logic?

1075


Implement a 2 I/P and gate using Tran gates?

4010


Describe the various effects of scaling?

4795


Mention what are the different gates where Boolean logic are applicable?

1133


What is the function of chain reordering?

1078


Why do we gradually increase the size of inverters in buffer design? Why not give the output of a circuit to one large inverter?

1299


Explain the operation of a 6T-SRAM cell?

4513


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

4662


Explain what is Verilog?

1115


Explain what is multiplexer?

1083


What is Body Effect?

2521


Draw the stick diagram of a NOR gate. Optimize it

1293


For CMOS logic, give the various techniques you know to minimize power consumption

1410


Explain what is slack?

1073


What happens if we use an Inverter instead of the Differential Sense Amplifier?

3314