使用 LinkedList 进行多线程

Question

我需要创建三个具有对linkedlist 的共享访问权限的线程：搜索、添加、删除线程。搜索线程仅浏览列表。添加线程在列表末尾添加项目，它们是互斥的（受互斥锁保护），但您可以同时搜索和添加。删除线程从列表中的任何点删除项目，它们与添加和搜索互斥。

我的链表：

      struct node
        {
            int data;
            struct node *next;
        }

       void search(int num)
        {
        int flag = 0;
        struct node *temp;

        temp = start;

          while(temp!=NULL)
          {
            if(temp->data == num)
               return(temp); //Found
            temp = temp->next;
          }

          if(flag == 0)
             return(start); // Not found
        }

        void insert(int num)
        {
            int c=0;
            struct node *temp;
            temp=head;
            if(temp==NULL)
            {
            add(num);
            }
            else
            {
            while(temp!=NULL)
            {
                if(temp->data<num)
                c++;
                temp=temp->next;
            }
            if(c==0)
                add(num);
            else if(c<count())
                addafter(num,++c);
            else
                append(num);
            }
        }

int delete(int num)
{
    struct node *temp, *prev;
    temp=head;
    while(temp!=NULL)
    {
    if(temp->data==num)
    {
        if(temp==head)
        {
        head=temp->next;
        free(temp);
        return 1;
        }
        else
        {
        prev->next=temp->next;
        free(temp);
        return 1;
        }
    }
    else
    {
        prev=temp;
        temp= temp->next;
    }
    }
    return 0;
}

如果有人能告诉我如何处理线程和互斥锁，我将非常感激

Answer 1

假设您使用的是 pthread.h。

首先你应该为你的链表添加一个结构：

typedef struct 
        {
            struct node *first;
            pthread_mutex_t list_mutex;
        } *List;

然后在每个函数的开头添加pthread_mutex_lock(&list_mutex);，在末尾添加pthread_mutex_unlock(&list_mutex);。

您的函数也应该接收一个 List 作为参数，因此您需要更改函数定义。

您应该阅读有关 Pthread 互斥锁的信息。