Skip to content

Commit 3b0377c

Browse files
authored
Linked List Implementation (#6)
* created base of classes for DSNode and DSDoublyLL * changed file names, added push front/back, added indexing opprator; all for doubly linked list * Rename DSNode.h to dsnode.h * corrected include statement character casing for node in doubly linked list * Implemented comparison operator for DSDoublyLL * implemented destructor and paramaterized constructor for arrays * Update build.yml * Removed this branch from build.yml * set head and tail of linked list to nullptr after deletion * Update build.yml * update build.yml * changed return of DSDoublyLL::operator[] to a reference, implemented addition for DSDoublyLL * added DSDoublyLL.pop functions and minor reorganization for DSDoublyLL tests * added DSDoublyLL::operator!= * refactored DSDoublyLL::operator[] * Refactored DSDoublyLL::operator[] to use a second new method getNodeAt(int index) * Added size function * reorganized test.cpp into test cases. * added tests for insert and remove, and started insert implementation * implemented insert function * implemented remove function * Update build.yml with latest ubuntu os. * updated build.yaml (#5) * Update build.yml updating action versions * Update build.yml with this branch * Update build.yml upload-artifact version * Update build.yml to remove this branch * Update build.yml to remove linked list branch
1 parent f6096ce commit 3b0377c

6 files changed

Lines changed: 733 additions & 18 deletions

File tree

.github/workflows/build.yml

Lines changed: 4 additions & 4 deletions
Original file line numberDiff line numberDiff line change
@@ -26,8 +26,8 @@ jobs:
2626
matrix:
2727
config:
2828
- {
29-
name: "Ubuntu 20.04 GCC",
30-
os: ubuntu-20.04,
29+
name: "Ubuntu Latest GCC",
30+
os: ubuntu-latest,
3131
compiler: g++,
3232
comp: gcc,
3333
shell: 'bash {0}'
@@ -38,7 +38,7 @@ jobs:
3838

3939
steps:
4040
- name: Checkout project repo from GitHub
41-
uses: actions/checkout@v1
41+
uses: actions/checkout@v4
4242

4343
- name: Executable name Environment Variable Check
4444
run: |
@@ -90,7 +90,7 @@ jobs:
9090
done
9191
9292
- name: Upload output files to GitHub so they can be reviewed
93-
uses: actions/upload-artifact@v1
93+
uses: actions/upload-artifact@v4
9494
with:
9595
name: project_output
9696
path: ${{runner.workspace}}/build/artifacts

CMakeLists.txt

Lines changed: 3 additions & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -32,4 +32,6 @@ add_executable(${EXE_NAME} ./main.cpp
3232
./catch.hpp
3333
./test.cpp
3434
DSVector/dsvector.h
35-
DSStack/dsstack.h)
35+
DSStack/dsstack.h
36+
DSDoublyLL/dsnode.h
37+
DSDoublyLL/dsdoublyll.h)

0 commit comments

Comments
 (0)