你没有这么说,但我想你使用共享内存,这样几个进程可以同时或顺序访问同一个链表 .
在这种情况下,您可以创建一个共享内存段,该段将包含一个节点池和一些控制数据 .
但是,整个信息必须包含在该段中,以供其他进程查看 . 因此, 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;
}