https://github.com/notthestallion/data_structures_sentinel_dynamic_link

The purpose of this repository is to provide implementations of three different types of data structures: sentinel-based, dynamic using malloc, and linked using pointers. These data structures can be used in various algorithms and programs for efficient storage, retrieval, and manipulation of data.
https://github.com/notthestallion/data_structures_sentinel_dynamic_link

data-structures dynamic dynamic-programming link linked-data linked-list sentinel sentinels

Last synced: 3 days ago
JSON representation

The purpose of this repository is to provide implementations of three different types of data structures: sentinel-based, dynamic using malloc, and linked using pointers. These data structures can be used in various algorithms and programs for efficient storage, retrieval, and manipulation of data.

• Host: GitHub
• URL: https://github.com/notthestallion/data_structures_sentinel_dynamic_link
• Owner: NotTheStallion
• Created: 2023-03-03T16:19:48.000Z (over 1 year ago)
• Default Branch: main
• Last Pushed: 2024-03-04T15:52:28.000Z (9 months ago)
• Last Synced: 2024-05-30T15:50:24.293Z (6 months ago)
• Topics: data-structures, dynamic, dynamic-programming, link, linked-data, linked-list, sentinel, sentinels
• Language: C
• Homepage:
• Size: 10.7 KB
• Stars: 0
• Watchers: 2
• Forks: 0
• Open Issues: 0
• Metadata Files:
  • Readme: README.md

Awesome Lists containing this project

README

        
# Data_structures_sentinel_dynamic_link

This repository will contain three different types of data structures:

1. Sentinel-based data structure

2. Dynamic data structure using `malloc` for memory allocation

3. Linked data structure using pointers to point to the next element in the structure

## Sentinel-based Data Structure

The sentinel-based data structure is a type of data structure that uses a sentinel node to mark the beginning and end of the structure. The sentinel node is a special node that does not contain any actual data but is used as a marker to indicate the beginning or end of the structure. This type of data structure is often used in algorithms that need to search through a data structure, such as sorting algorithms or binary search.

## Dynamic Data Structure using `malloc`

The dynamic data structure is a type of data structure that uses `malloc` to allocate memory dynamically. This means that the size of the data structure can be determined at run-time rather than at compile-time. This type of data structure is often used in situations where the size of the data to be stored is not known in advance.

## Linked Data Structure using Pointers

The linked data structure is a type of data structure that uses pointers to link each element to the next element in the structure. Each element contains a data field and a pointer field that points to the next element in the structure. This type of data structure is often used in situations where the data needs to be accessed sequentially, such as in a queue or a linked list.