https://github.com/hardope/linkedpy
Implementation of Lists data type using Linked Lists
https://github.com/hardope/linkedpy
data-structures linked-list python-packages
Last synced: 1 day ago
JSON representation
Implementation of Lists data type using Linked Lists
- Host: GitHub
- URL: https://github.com/hardope/linkedpy
- Owner: hardope
- Created: 2023-03-27T19:57:33.000Z (about 3 years ago)
- Default Branch: main
- Last Pushed: 2024-04-16T21:57:40.000Z (almost 2 years ago)
- Last Synced: 2025-12-15T14:30:34.510Z (4 months ago)
- Topics: data-structures, linked-list, python-packages
- Language: Python
- Homepage: https://pypi.org/project/linkedpy/
- Size: 2.16 MB
- Stars: 7
- Watchers: 1
- Forks: 0
- Open Issues: 0
-
Metadata Files:
- Readme: README.md
Awesome Lists containing this project
README
# linkedpy
`linkedpy` is a simple linked list implementation in Python, providing a custom `List` class with various methods for managing linked list operations.
## Features
- **Basic Operations:**
- `append(value)`: Add value to the end of the list.
- `insert(index, value)`: Insert a value before the specified index.
- `remove(value)`: Remove the first occurrence of a value.
- `pop(index=None)`: Remove and return an item at a specified index (default is the last item).
- `clear()`: Remove all items from the list.
- **Access and Indexing:**
- `__getitem__(index)`: Get the item at a specific index.
- `__setitem__(index, value)`: Set the item at a specific index.
- `__delitem__(index)`: Delete the item at a specific index.
- **Information and Iteration:**
- `count()`: Return the number of items in the list.
- `__len__()`: Return the number of items in the list.
- `to_list()`: Return the list as a normal Python list.
- `__repr__()`: Return a string representation of the list.
- `__iter__()`: Iterate over values in the list.
- **Concatenation:**
- `__add__(other)`: Concatenate two lists using the `+` operator.
- `__iadd__(other)`: In-place concatenation using the `+=` operator.
- **Statistical Operations:**
- `min()`: Return the minimum value in the list.
- `max()`: Return the maximum value in the list.
- **Sorting:**
- `sort()`: Sort The list
- `sorted()`: Return Sorted copy List
## Usage
```python
from linkedpy import List
# Create a new list
my_list = List(1, 2, 3)
# Append values
my_list.append(4)
my_list.append(5)
# Access elements
print(my_list[2]) # Output: 3
# Remove element
my_list.remove(2)
# Iterate over the list
for item in my_list:
print(item)
# Concatenate lists
new_list = my_list + List(6, 7, 8)
# In-place concatenation
my_list += List(9, 10)
# Sorting
my_list.sort()
# Optional reverse argument
my_list.sorted(reverse=True)