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
Odd-Even Merging Circuit Let's firstly understand the idea of merging two sorted sequences using an odd-even merging circuit. The functioning of a merging circuit is as given b

Minimize the logic function F(A, B, C, D) = ∑ m(1,3,5,8,9,11,15) + d(2,13) using NAND gate with help of K-map. Ans. Realization of given expression by using NAND gates:  In

Explain Common channel signalling. Common channel signalling: Signaling systems connection the variety of transmission systems, switching systems and subscriber equipments, i

Explain the term - Computer Aided Software Engineering Production of software became much commercial. Software development tools were devised. Concept of Computer Aided Softwar

Details about nanoprogram

Distinguish between uniform scaling differential scaling

Address translation: Compiler time : If it is known in advance that a program will reside at a particular location of primary memory, and then the compiler can be told to

Explain about the Object Identity of object oriented analysis Object identity is a feature of an object that differentiates the objects from all other objects in the applicati

Q. Reduce following to minimum literals and derive their complements. 1. [(AB)'A][(AB)'B] 2. ABC(ABC' + AB'C + A'BC) 3. (A+C+D) (A+C+D') (A+C'+D)(A+D')

Q. How to load DOS from Floppy Disk? If DOS is not setup on the Hard Disk of your PC, or you want to load DOS from the Floppy disk drive due to any reason, follow these steps: