C语言 制作一个通用链表实现，可以与不同大小的结构一起使用

Question

嗨，我目前正在做一个项目，我正在创建一个非常简单的文件系统，我正在研究一些 inode 和一般文件缓存实现，我想知道考虑这样的结构：

typedef struct disk_inode {
short type; /* file type */
short nlinks; /* number of directory entries referring to this file
int size;    /* file size in bytes */
short inode_indir_idx;
/* pointers to the first NDIRECT blocks */
blknum_t direct[INODE_NDIRECT];
blknum_t indirect; /* The rest of the blocks */ 
}disk_inode_t;

struct cache{
short blocknr;
char block[512];
};

有没有办法创建一个可供这两种结构使用的通用列表？这是在 C 中，我不能使用任何标准的 c 库。

Answer 1

您可以创建一个将void *作为其元素的通用链表。不过，在大多数情况下，这种实现需要您分配元素。

下面是一个辛示例：

typedef struct list_s
{
void *elm;
struct list_s *next;
struct list_s *prev;
} list_t;
typedef struct
{
int elem1;
int elem2;
int elem3;
} my_struct_t;
int main(void)
{
my_struct_t *elem = malloc(sizeof(my_struct_t));
list_t *list = malloc(sizeof(list_t));
list->prev = NULL;
list->next = NULL;
list->elm = elem;
return 0;
}