c语言链表实现线程邮箱

实现线程邮箱的基本思路是利用链表结构来存储消息，并使用互斥锁保证线程安全。具体实现步骤如下：

1. 定义一个链表结构体，包含消息内容和指向下一个节点的指针。

typedef struct message {
    char *content;
    struct message *next;
} Message;

2. 定义一个邮箱结构体，包含链表头节点指针和互斥锁变量。

typedef struct mailbox {
    Message *head;
    pthread_mutex_t lock;
} Mailbox;

3. 实现初始化邮箱函数，创建邮箱并初始化互斥锁变量。

void init_mailbox(Mailbox *mailbox) {
    mailbox->head = NULL;
    pthread_mutex_init(&mailbox->lock, NULL);
}

4. 实现发送消息函数，在链表尾部插入新的消息节点。

void send_message(Mailbox *mailbox, char *content) {
    Message *message = (Message *) malloc(sizeof(Message));
    message->content = content;
    message->next = NULL;
    pthread_mutex_lock(&mailbox->lock);
    if (mailbox->head == NULL) {
        mailbox->head = message;
    } else {
        Message *tail = mailbox->head;
        while (tail->next != NULL) {
            tail = tail->next;
        }
        tail->next = message;
    }
    pthread_mutex_unlock(&mailbox->lock);
}

5. 实现接收消息函数，从链表头部取出消息节点并删除。

char *receive_message(Mailbox *mailbox) {
    pthread_mutex_lock(&mailbox->lock);
    if (mailbox->head == NULL) {
        pthread_mutex_unlock(&mailbox->lock);
        return NULL;
    } else {
        Message *message = mailbox->head;
        char *content = message->content;
        mailbox->head = message->next;
        free(message);
        pthread_mutex_unlock(&mailbox->lock);
        return content;
    }
}

6. 最后，在主函数中创建多个线程并使用邮箱来通信。

void *thread_func(void *arg) {
    Mailbox *mailbox = (Mailbox *) arg;
    char *message = receive_message(mailbox);
    printf("Thread got message: %s\n", message);
    free(message);
    pthread_exit(NULL);
}

int main() {
    Mailbox mailbox;
    init_mailbox(&mailbox);
    send_message(&mailbox, "Hello");
    send_message(&mailbox, "World");
    pthread_t thread1, thread2;
    pthread_create(&thread1, NULL, thread_func, &mailbox);
    pthread_create(&thread2, NULL, thread_func, &mailbox);
    pthread_join(thread1, NULL);
    pthread_join(thread2, NULL);
    return 0;
}

以上就是用链表实现线程邮箱的基本步骤，可以根据实际需求进行修改和扩展。