Job Roles

The heterogeneous linked list contains different data types in its nodes and we need a link, pointer to connect them. It is not possible to use ordinary pointers for this. So we go for void pointer. Void pointer is capable of storing pointer to any type as it is a generic pointer type.

Parenthesis is not required because the order of the operators in the postfix /prefix expressions determines the actual order of operations in evaluating the expression

The time complexity of sequential search is O(n)

If less work is involved in searching a element than to sort and then extract, then we don’t go for sort

If frequent use of the file is required for the purpose of retrieving specific element, it is more efficient to sort the file.

Thus it depends on situation

Both 2 and 3 are clearly the diadvantages of circular list

Both of them are relation ship constraints

The relationship where both the participating entities belong to same entity type is called Recursive relationship

The no of entities participating in relation is called Degree of relationship