{"id":19725217,"url":"https://github.com/momen-alshouha/data-structure-circular-singly-linked-list","last_synced_at":"2025-07-11T05:33:32.594Z","repository":{"id":249246082,"uuid":"742322132","full_name":"Momen-Alshouha/data-structure-circular-singly-linked-list","owner":"Momen-Alshouha","description":"This repository contains C++ implementation of a circular singly linked list using object-oriented programming principles. It includes classes for nodes, iterators, and the linked list itself, providing essential functionalities such as insertion, deletion, traversal, and more. ","archived":false,"fork":false,"pushed_at":"2024-01-13T14:29:43.000Z","size":33,"stargazers_count":0,"open_issues_count":0,"forks_count":0,"subscribers_count":1,"default_branch":"master","last_synced_at":"2025-01-10T16:54:17.182Z","etag":null,"topics":["circular-singly-linked-list","classes-and-objects","cpp","data-structures","linked-list","oop-in-cpp","oop-principles"],"latest_commit_sha":null,"homepage":"","language":"C++","has_issues":true,"has_wiki":null,"has_pages":null,"mirror_url":null,"source_name":null,"license":null,"status":null,"scm":"git","pull_requests_enabled":true,"icon_url":"https://github.com/Momen-Alshouha.png","metadata":{"files":{"readme":"README.md","changelog":null,"contributing":null,"funding":null,"license":null,"code_of_conduct":null,"threat_model":null,"audit":null,"citation":null,"codeowners":null,"security":null,"support":null,"governance":null,"roadmap":null,"authors":null,"dei":null,"publiccode":null,"codemeta":null}},"created_at":"2024-01-12T08:09:49.000Z","updated_at":"2024-07-19T06:53:24.000Z","dependencies_parsed_at":"2024-07-19T16:00:26.453Z","dependency_job_id":null,"html_url":"https://github.com/Momen-Alshouha/data-structure-circular-singly-linked-list","commit_stats":null,"previous_names":["momen-alshouha/data-structure-circular-singly-linked-list"],"tags_count":0,"template":false,"template_full_name":null,"repository_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/Momen-Alshouha%2Fdata-structure-circular-singly-linked-list","tags_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/Momen-Alshouha%2Fdata-structure-circular-singly-linked-list/tags","releases_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/Momen-Alshouha%2Fdata-structure-circular-singly-linked-list/releases","manifests_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/Momen-Alshouha%2Fdata-structure-circular-singly-linked-list/manifests","owner_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners/Momen-Alshouha","download_url":"https://codeload.github.com/Momen-Alshouha/data-structure-circular-singly-linked-list/tar.gz/refs/heads/master","host":{"name":"GitHub","url":"https://github.com","kind":"github","repositories_count":241045848,"owners_count":19899732,"icon_url":"https://github.com/github.png","version":null,"created_at":"2022-05-30T11:31:42.601Z","updated_at":"2022-07-04T15:15:14.044Z","host_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub","repositories_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories","repository_names_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repository_names","owners_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners"}},"keywords":["circular-singly-linked-list","classes-and-objects","cpp","data-structures","linked-list","oop-in-cpp","oop-principles"],"created_at":"2024-11-11T23:28:40.178Z","updated_at":"2025-02-27T18:52:32.686Z","avatar_url":"https://github.com/Momen-Alshouha.png","language":"C++","funding_links":[],"categories":[],"sub_categories":[],"readme":"# Circular Singly Linked List Implementation in C++\n\nThis repository contains an implementation of a circular singly linked list using C++ and Object-Oriented Programming principles.\n\n## Overview\n\n### Classes\n- **Node**: Represents individual nodes in the circular singly linked list.\n- **Iterator**: Provides iteration capabilities over the linked list.\n- **CircularSinglyLinkedList**: Implements the circular singly linked list and its functionalities.\n\n## Classes and Functionality\n\n### Node Class\nThe `Node` class represents individual elements in the circular singly linked list. Each node holds:\n- `data`: Data of type `T`.\n- `next`: Pointer to the next node.\n\n### Iterator Class\nThe `Iterator` class provides functionality for iterating through the circular singly linked list. It includes methods to:\n- Access node data.\n- Set node data.\n- Move to the next node.\n- Access the current node.\n\n### CircularSinglyLinkedList Class\nThe `CircularSinglyLinkedList` class implements a circular singly linked list with the following functionalities:\n- Retrieving the head and tail nodes.\n- Finding elements by value or index.\n- Inserting elements at the beginning, end, or specific indices.\n- Deleting nodes from the front, back, or at specific indices.\n- Checking the existence of a value in the list.\n- Concatenating two circular singly linked lists.\n- Sorting the list in ascending or descending order.\n- Removing duplicate elements.\n- Swapping the positions of two elements.\n- Updating the value of a specific node.\n- Reversing the order of elements.\n- Clearing the entire linked list.\n- Printing the elements of the linked list.\n\n## Usage\n\nTo use this circular singly linked list implementation, follow these steps:\n1. Clone the repository.\n2. Include the necessary header files in your C++ code: `Node.h`, `Iterator.h`, and `CircularSinglyLinkedList.h`.\n3. Create a `CircularSinglyLinkedList` object and utilize its functionalities as per your requirements.\n\n## Example\n\n```cpp\n// Example usage of the CircularSinglyLinkedList class\n#include \"CircularSinglyLinkedList.h\"\n\nint main() {\n    CircularSinglyLinkedList\u003cint\u003e myIntsList; // list of integers\n    CircularSinglyLinkedList\u003cstring\u003e myStringsList; // list of strings\n    \n    // Perform operations like insertion, deletion, and retrieval here\n    \n    return 0;\n}\n","project_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fmomen-alshouha%2Fdata-structure-circular-singly-linked-list","html_url":"https://awesome.ecosyste.ms/projects/github.com%2Fmomen-alshouha%2Fdata-structure-circular-singly-linked-list","lists_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fmomen-alshouha%2Fdata-structure-circular-singly-linked-list/lists"}