Analysis of the complexity of various linked lists
Main Article Content
Abstract
In the concept of data structure, lists play a major role in data distribution. "Java lists are
interfaces that can be extended to collection interfaces." Lists can be implemented in two
ways: array lists and linked lists. The array list is a class that provides an array of extensible
lists of Abstract Data Types (ADTs). Linked lists provide different implementations of the
ADT. Different types of linked lists are supported in the data structure, including singly
linked lists, double linked lists and circular linked lists. This article deals with the analysis of
arrays and linked lists (ie, singly linked lists) by performing operations such as inserting,
deleting, and searching, and provides results and distributes data according to time
complexity. Determine which is more appropriate and effective. This study uses the C and
Python programming languages to analyze comparative studies of the performance
differences in the complexity of various linked lists (linear and circular, single and double).
This paper also shows execution times in various programming languages. Linked list is a
complex data structure, especially Useful in system or application programming. Linked lists
dynamically allocate memory; use it to allocate memory in some locations. The runtime is
similar to an array, so it is also called dynamic data Structure
Downloads
Metrics
Article Details
You are free to:
- Share — copy and redistribute the material in any medium or format for any purpose, even commercially.
- Adapt — remix, transform, and build upon the material for any purpose, even commercially.
- The licensor cannot revoke these freedoms as long as you follow the license terms.
Under the following terms:
- Attribution — You must give appropriate credit , provide a link to the license, and indicate if changes were made . You may do so in any reasonable manner, but not in any way that suggests the licensor endorses you or your use.
- No additional restrictions — You may not apply legal terms or technological measures that legally restrict others from doing anything the license permits.
Notices:
You do not have to comply with the license for elements of the material in the public domain or where your use is permitted by an applicable exception or limitation .
No warranties are given. The license may not give you all of the permissions necessary for your intended use. For example, other rights such as publicity, privacy, or moral rights may limit how you use the material.
