MIPS動態單鏈表

Question

我試圖創建一個鏈接列表W /動態內存分配MIPS從用戶輸入。

我想知道是否有通常用於創建節點的一般結構（C中的結構） - 例如可能使它成爲將在條件語句中調用的子進程。

我想翻譯的結構是這樣的：

struct p { 
    char name[256]; 
    int phone; 
    float rating; 
    struct p *next; 
}; 

該結構的各部分的投入將用戶（這一部分，我知道該怎麼做和存儲）來輸入，但我不確定如何在堆上分配寄存器值以動態完成此操作。

最終我會根據評分對這些值進行排序。

幫助表示讚賞 - 謝謝！

Answer 1

如果寄存器$t9包含struct p實例的地址，則可以使用來自$t9的偏移量訪問結構的字段。

加載name的第一個字符做lw $t0, 0($t9)。

加載phone做`lw $ t0,256（$ t9）。

要加載rating做lwc1 $f0, 260($t9) # 256 + sizeof(int)

要加載next做lw $t0, 264($t9) # 256 + sizeof(int) + sizeof(float)

Answer 2

在鏈表中，每個節點包括兩個項目：

1. 數據

2. 下一個節點的地址

爲了分配足夠的內存，你必須找到你需要的字節數。在你的情況下，你需要256字節的數組字段，4字節的int字段，8字節的浮動字段和4字節的下一個節點的地址..

如果你想創建你的拳頭結構，你可以這樣做：

addi $v0,$0,9 addi $a0,$0,272 syscall

，現在你可以分配值的struct ...

對於例如，如果您想將電話號碼7存儲在電話區域中，您可以d o此：

addi $t0,$0,7 
sw $t0,256($v0)