0
Is Linked list representation require an additional N words of memory for a list of pointers?
Wiki User
∙ 14y ago
yes
Wiki User
∙ 14y ago
Add your answer:
Earn +20 pts
What is the minimum number of additional pointers will be needed to reverse a singly linked list?
3 pointers...
How will you represent the linked list?
With pointers pointing to the next element.
What are the differences between singly-linked doubly-linked and circularly-linked lists?
The difference is how many pointers each node has, and what they are pointing to. A linked list is comprised of "Nodes" each node contains data as well as 1 or more pointers. A singly linked list has one pointer per node, and a doubly linked list has 2 pointers per node. Some programs use several pointers per node. The purpose of these pointers is to hold the list together. In a singly linked list, you can view a node and can then move on to the next node that it is pointing to until you've passed through them all. A doubly-linked list would have a pointer to the next node as well as to the previous node. Thus you can move forward and backward through the list. A circularly-linked list doesn't necessarily have a set number of pointers because it simply means that the last node points to the first node creating a big circle. A non-circularly-linked list would not contain this last to first pointer and thus you would eventually reach the end of the list and stop.
Is it true or false that a dynamically linked list can be accessed both sequentially and randomly?
No. Linked lists require traversal, and are therefore accessed sequentially. For random access you need an array. An array of pointers to the data in your list would do, but you will incur an overhead in creating the array on top of the list.
What is linked file organization?
The next record in a linked list is found at the address stored in the record. Records are added at any location in the DASD(Direct Access Storage Device) and pointers adjusted to include them. Deletions are not erased, but pointers changed to omit the deleted record. Just like a normal linked list has a value part in its structures, here the linked list structure can have multiple value parts.
What is linked file?
The next record in a linked list is found at the address stored in the record. Records are added at any location in the DASD(Direct Access Storage Device) and pointers adjusted to include them. Deletions are not erased, but pointers changed to omit the deleted record. Just like a normal linked list has a value part in its structures, here the linked list structure can have multiple value parts.
What kind of data is linked list useful for and what not very useful for?
A linked list is useful for data which will be changed very often. The linked nature of linked lists makes them ideal for inserting and removing elements, as it requires only changing one or two pointers.
What is monofluorophosphate?
It is a polymer which is linked to the additional monomers phosphate and floride.
What the different between single and double linked list regarding space and operation?
Doubly linked lists require more memory than singly linked lists because each node in a doubly-linked list requires two pointers whereas each node in a singly-linked list only requires one pointer. In terms of operation, doubly-linked lists are only useful if you need bi-directional traversal of the the list. If you only need mono-directional traversal, a singly-linked list is more efficient. However, linked lists of either sort do not perform well when random access is essential. In this case a vector or an array will provide constant time access to any element, and memory consumption is further reduced since there is no longer a need for pointers. However, dynamic expansion of an array can be costly in terms of memory consumption and performance. In cases where random access and scalability are required, one or the other must be compromised.
How the pointer used in the linked list?
The pointer in linked list is used for traversing through the elements of the linked list. In a singly linked list, only a next pointer exits. So this pointer can be used for traversing only in one direction in the list. In case of a doubly linked list, a next and previous pointer exits. These pointers are used for traversing in both direction in the list.
What is sponsorship- linked marketing?
Sponsorship-linked marketing is when a business refers to their sponsors in their ads. This helps creates additional goodwill for both companies.
How do you find whether linked list is circular or not?
To determine if a linked list is circular, you can use the Floyd's cycle detection algorithm. This algorithm involves using two pointers moving at different speeds through the list, and if there is a cycle, the two pointers will eventually meet at the same node. If they don't meet and one of the pointers reaches the end of the list, then the list is not circular.
