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; 
};