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
SPC is used for (A)  Carrying Exchange Control Functions (B)  Carrying Subscriber Control Functions (C)  Exchange Hardware (D)  Signalling Purpose Ans:

Write the Add/subtract rule for floating point numbers. Ans: a. Select the number with the smaller exponent and shift its mantissa right a number of steps equal to the differe

General Considerations for Research -artificial intelligence: If we can specify the initial state, the operators or a consumer and the goal check for a search problem, that al

What is Supply Chain Management? Supply Chain Management: Supply Chain Management involves developing the performance of an organization’s supply chain from its supplier

Explain the Real time process control Process control is a real time system. Though this is very different to real time (transaction) processing; this system generally involves

Q. Evaluation Stack Architecture? A stack is a data structure which implements Last-In-First-Out (LIFO) access policy. You can add an entry to the with a PUSH(value) as well as

Q. Describe types of complements? There are two kinds of complements for a number of base (also known as radix) r. These are known as r's complement and (r- 1)'s complement. Fo

Problem: a) Most RMI and RPC systems expect to be supported by the "Request-Reply Protocol". Describe what "Request-Reply Protocol" is. b) Describe the invocation semantics

Describe the term- Macros A macro is a key or name which signifies a series of commands or key strokes. Many applications allow single nominated key or single word on a keyboar

State the criteria which a trusted publisher should meet before adding him? Ans) The following criteria should be met by the publisher before adding him to the list. ? The