Abstract
A single level linked list (a simple list) is a dynamic data structure that is used for storing data in applications. However, there are also multi-level linked lists (called skip lists) that are more complicated for creating, but searching for the required data elements in them is more efficient because they allow us to skip to the correct element in them. We have created a C# object-oriented .NET application that uses both lists, a skip and simple list, with structured data in their data elements. By using our C# application we want to compare the execution efficiency of the use of these lists, therefore the same structured data of students is stored in the data elements of its skip and simple list. Our C# application is able to carry out basic operations with these data elements of a skip and simple list, such as searching for students (data elements) according to their points for accommodation, their year of birth, their surname and according to their ISIC in both lists, inserting of a new student (a data element) sorted into both lists etc., and simultaneously it is able to measure the execution times of particular operations. By comparing these times we have examined the execution efficiency of these operations in a skip list and in a simple list. The results and evaluation of this examination are listed in the paper.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
Linked Lists. http://www.cs.cmu.edu/~adamchik/15-121/lectures/Linked%20Lists/linked%20lists.html. Accessed 19 June 2018
Niemann, T.: Sorting and searching algorithms (1999). www.epaperpress.com
Pugh, W.: Skip lists: a probabilistic alternative to balanced trees. Commun. ACM 33(6), 668–676 (1990)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2019 Springer Nature Switzerland AG
About this paper
Cite this paper
Košťál, I. (2019). Comparison of Execution Efficiency of the Use of a Skip List and Simple List in a .NET Application. In: Laukaitis, G. (eds) Recent Advances in Technology Research and Education. INTER-ACADEMIA 2018. Lecture Notes in Networks and Systems, vol 53. Springer, Cham. https://doi.org/10.1007/978-3-319-99834-3_33
Download citation
DOI: https://doi.org/10.1007/978-3-319-99834-3_33
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-99833-6
Online ISBN: 978-3-319-99834-3
eBook Packages: Intelligent Technologies and RoboticsIntelligent Technologies and Robotics (R0)