Babcock University Research Portal

The S-Linked List - A Variant Of The Linked List Data Structure

Authors: KUYORO Afolashade

Publication Type: Journal article

Journal: Journal Of Emerging Trends In Computing And Information Sciences

ISSN Number:

Downloads

Views

Abstract

Using doubly linked list in embedded systems can be expensive. Although doubly linked is efficient in terms of time complexity and highly flexible in itself, enabling easy traversal and update, but it often demands more memory space compared to other list data strucure â€“ this is as a result of the space required for the extra pointers, doubling the amount needed for a singly linked list. In this paper, we introduce the S-linked list â€“ a hybrid of the concept of the singly linked list and the circular linked list. The hybrid gives a data structure that is similar to the unrolled linked list, but rather than have an array in each node, we have a singly linked list. An analysis of the space complexity and assymptotic time complexity of the algorithm was carried out.

Access to Documents

External Link
Download
Digital Object Identifier

Keywords

KUYORO,A. . (2013). The S-Linked List - A Variant Of The Linked List Data Structure, 4 (), 571-571.

KUYORO,A. . "The S-Linked List - A Variant Of The Linked List Data Structure" 4, no (), (2013): 571-571.

KUYORO,A. and . (2013). The S-Linked List - A Variant Of The Linked List Data Structure, 4 (), pp571-571.

KUYOROA, . The S-Linked List - A Variant Of The Linked List Data Structure. 2013, 4 ():571-571.

KUYORO,Afolashade , . "The S-Linked List - A Variant Of The Linked List Data Structure", 4 . (2013) : 571-571.

K.Afolashade , "The S-Linked List - A Variant Of The Linked List Data Structure" vol.4, no., pp. 571-571, 2013.

Access to Documents

Keywords

About Us

Admissions

Contact Us

Policies

ALUMNI

STUDENT POPULATION