請用 C 語言編寫 malloc realloc free 函式。

看"馬洛克"，第一頁有一篇文章寫得很清楚。

C語言中malloc函式和realloc函式的區別如下：不同的分配，不同的釋放，不同的強制變換。

首先，分布不同。

1. Malloc 函式：malloc 函式直接分配未分配的記憶體塊。

2. realloc 函式：realloc 函式是重新分配分配的記憶體塊。

其次，發布不同。

1. Malloc 函式：malloc 函式分配的記憶體塊一般需要使用 free（size t size） 來釋放記憶體塊。

2. Realloc 函式：realloc 函式分配的記憶體塊不需要使用 free（size t size） 來釋放記憶體塊。

3.強制轉換是不同的。

1. malloc 函式：malloc 函式需要強制轉換。

2. Realloc 函式：realloc 函式不需要強制轉換。

* 請求n個連續的空格，如果返回成功，則返回0個

sizeof（int）*n） * 將空間重新分配給已分配位址的指標，引數 p 是原始空間位址*

參考**。

內容比較全面。

正如 LS 所說，分配和釋放記憶體是在執行時確定的，因為是否可以分配記憶體取決於執行時的狀態，不能在編譯時確定。 因此，malloc 得到的結果根本不會儲存分配的長度，而讓 malloc 等函式的實現自由決定。

但是，ls說的太過絕對，在一般的實現中，分配的記憶體的底層確實可以以查詢表的形式實現，但是釋放記憶體時釋放的大小往往由分配的記憶體本身決定。 具體來說，當使用 malloc （100） 或其他方法請求 100 位元組的記憶體時，返回的實際記憶體將略大於 100 位元組，多餘的部分將用於儲存順序記憶體的大小以及記憶體前幾個位元組可能需要的其他資訊。 free 使用此資訊在用於分配的資料結構中標記此記憶體的使用情況（通常返回到快取而不是作業系統，以適應將來可能需要立即重新分發）。

這也可以解釋另外兩個常見問題：一是為什麼免費使用錯誤的引數容易導致程式崩潰; 其次，對於非常小的記憶體（比如乙個int的大小），經常使用malloc等動態方法來分配空間，效率極低。

釋放的是 100 位元組的記憶體。

p = malloc（100）；在記憶體中繪製乙個 100 大小的塊，並用 p 指向該記憶體。

free（p），即釋放 p 指標指向的空間。

有乙個用於記憶體使用情況的記憶體維護表。

該錶記錄占用記憶體的起始位址和長度。

malloc 函式執行後，相應的資訊會新增到表中。

然後，在空閒時，它會查詢這個指標的值，在占用記憶體的表中找到這個起始位址，如果找到它，它會釋放表中記錄的記憶體區域，然後刪除這個記錄。

如果找不到，則報錯。