c语言共享内存链表,如何在共享内存中的struct内部分配链表c

你没有这么说，但我想你使用共享内存，这样几个进程可以同时或顺序访问同一个链表 .

在这种情况下，您可以创建一个共享内存段，该段将包含一个节点池和一些控制数据 .

但是，整个信息必须包含在该段中，以供其他进程查看 . 因此， domain 成员应该是 char 缓冲区，而不是指向位于内存中其他位置的字符串的指针 .

所有非空节点指针值都将是池中的地址，但共享内存段可能会映射到不同进程上的不同地址 . 因此，节点不能有绝对的 next 指针 . 但是，它们可以将相对索引保留在共享节点池中 . 这同样适用于列表的头条 .

在链接列表代码中，您应该将 malloc 和 free 替换为在池中获取节点或将其放回那里的自定义函数 . 由于池具有固定大小，因此自定义 malloc 可以返回 NULL ，您应该检查它 .

下面的代码实现了一个简单的链表，其中包含一个包含在共享内存段中的固定大小的池 . 它将所有可见数据保持为相对大小，但对节点指针进行操作，您可以使用 dnode 进行本地迭代 . 因为0是有效的池索引，所以有一个特殊值 DNULL ，它通过 size_t 描述空指针 .

#include

#include

#include

#include

#include

#include

#include

typedef struct DNode DNode;

typedef struct DList DList;

#define MAX_DNODE 32 // Max. domain string length

#define MAX_DLEN 64 // Max. number of list nodes

#define DNULL (MAX_DLEN + 1) // NULL value

struct DNode {

char domain[64];

size_t next;

};

struct DList {

DNode pool[MAX_DNODE]; // fixed-size space for nodes

size_t npool; // used space in pool

size_t pfree; // pointer to re-use freed nodes

size_t head; // global list head

};

DList *dlist;

DNode *dnode_alloc(void)

{

if (dlist->pfree != DNULL) {

DNode *node = dlist->pool + dlist->pfree;

dlist->pfree = dlist->pool[dlist->pfree].next;

return node;

} else {

if (dlist->npool < MAX_DNODE) return &dlist->pool[dlist->npool++];

}

return NULL;

}

void dnode_free(DNode *node)

{

if (node) {

node->next = dlist->pfree;

dlist->pfree = node - dlist->pool;

}

}

DNode *dnode(size_t index)

{

return (index == DNULL) ? NULL : dlist->pool + index;

}

DNode *dnode_next(const DNode *node)

{

return dnode(node->next);

}

DNode *dnode_push(size_t *head, const char *str)

{

DNode *node = dnode_alloc();

if (node) {

strncpy(node->domain, str, sizeof(node->domain));

node->next = *head;

*head = node - dlist->pool;

}

return node;

}

void dnode_pop(size_t *head)

{

if (*head != DNULL) {

size_t next = dlist->pool[*head].next;

dnode_free(&dlist->pool[*head]);

*head = next;

}

}

int main(int argc, char* argv[])

{

int shmid;

shmid = shmget(IPC_PRIVATE, sizeof(DList), IPC_CREAT | 0660);

if (shmid < 0) exit(1);

dlist = shmat(shmid, NULL, 0);

if (dlist == (void *) (-1)) exit(1);

dlist->head = DNULL;

dlist->pfree = DNULL;

dlist->npool = 0;

dnode_push(&dlist->head, "Alpha");

dnode_push(&dlist->head, "Bravo");

dnode_push(&dlist->head, "Charlie");

dnode_push(&dlist->head, "Delta");

dnode_push(&dlist->head, "Echo");

while (dlist->head != DNULL) {

puts(dnode(dlist->head)->domain);

dnode_pop(&dlist->head);

}

shmdt(dlist);

return 0;

}