https://github.com/aleksandrhovhannisyan/mips-linked-list

Full implementation of a linked list data structure in MIPS assembly with insert, delete, search, and display operations and command-line menu input.
https://github.com/aleksandrhovhannisyan/mips-linked-list

asm data-structures linked-list mips mips-assembly mips-language qtspim

Last synced: about 2 months ago
JSON representation

Full implementation of a linked list data structure in MIPS assembly with insert, delete, search, and display operations and command-line menu input.

• Host: GitHub
• URL: https://github.com/aleksandrhovhannisyan/mips-linked-list
• Owner: AleksandrHovhannisyan
• License: mit
• Created: 2018-08-07T13:50:21.000Z (over 6 years ago)
• Default Branch: master
• Last Pushed: 2023-11-27T17:16:54.000Z (about 1 year ago)
• Last Synced: 2023-11-27T18:31:46.840Z (about 1 year ago)
• Topics: asm, data-structures, linked-list, mips, mips-assembly, mips-language, qtspim
• Language: Assembly
• Homepage:
• Size: 641 KB
• Stars: 4
• Watchers: 2
• Forks: 1
• Open Issues: 0
• Metadata Files:
  • Readme: README.md
  • License: LICENSE

Awesome Lists containing this project

README

        
# MIPS Linked List Implementation

Written for the course CDA3101 Intro to Computer Organization at the University of Florida.

This source code provides a full implementation of a linked list in the MIPS assembly language, complete with a command-line menu for user input.

Known drawback: because SPIM only supports the allocation of dynamic memory but does not support the deallocation of said memory,

this program inevitably runs into memory leaks when nodes are created and subsequently "deleted." 

### Demonstration

Here's a brief demo going through some of the menu interactions:

![](screenshots/demo.gif)

### Running

Download the [QtSPIM](http://spimsimulator.sourceforge.net/) simulator. Then, download the source file, 

load it into QtSPIM, and run the program.