资 源 简 介
The purpose of the project was to implement a quadruply-linked matrix. I have taken the concept for a linked list and extended it to matricies in an atypical way. Each node is linked to other nodes with an up, down, left, and right pointer. There is a row of column sentinels, and a column of row sentinels. Each column and row can be iterated over like an individual linked list. The matrix is circularly linked in both the horizontal and vertical directions, making a boundless matrix very easy to implement. As an example of what can be done with a linked matrix, I made an applet where each node in the QMatrix is represented by a separate cell in a simulation.
Full description:
```
A QMatrix is a mutable, quadruply linked matrix ADT. Each row is circularly
linked and each column is circularly linked. The row and column of sentinel
nodes that result are also circularly linked, and share the main sentinel
node.
This concept could be confusing, so here is an ascii diagram