C，針對稀疏2d矩陣的數據結構的問題

Question

我在想如果我知道元素將是短類型，我可以使用什麼數據結構來創建稀疏2d矩陣。我打算使用鏈表，但元素類型（短）有什麼區別？如果元素將是整型而不是短型，那麼它將如何改變數據結構？

Answer 1

的

struct { 
    int x; 
    int y; 
    short value; 
} 

矢量值可能會最終使用4字節，但（結構成員通常填充到32位邊界）如果你在很短的空間和X，Y COORDS是有限的，你可以將整個東西打包到一個64位int

如果你正在添加和刪除點，那麼可能有一個列表的情況下，但通常稀疏數組有一個固定的點或查找支配和值得在X之後用X，Y來表示它們dding點。

如果您確實需要添加很多點並且仍然希望通過x，y快速訪問，那麼可能需要查看一棵樹

Answer 2

在純C中，可以使用指針來存儲不同類型的數據，並注意避免內存泄漏。 是這樣的：

struct NODE 
{ 
    void *data; 
    struct NODE *next; 
}; 

考慮使用C++模板怎麼樣？

template<typename T> 
struct NODE 
{ 
    T data; 
    struct<T> *next; 
};