线程安全的双向链表实现与多线程示例

#include<stdlib.h>
#include<stdio.h>
#include<windows.h>
#include<process.h>
#include<dos.h>
#include <conio.h>
#include<fstream>
using namespace std;

HANDLE h_Mutex;           //定义互斥量（用于线程1互斥）
HANDLE hSemaphore;        //定义信号量（用于线程2和线程3互斥）
char szName[]="shmtu.semaphore";    //定义信号量名称

struct Node{              //定义链表节点(结构体)
int ID;               //定义节点ID
struct Node *next;    //定义指向下一节点指针
struct Node *prior;   //定义指向上一节点指针
}; 

struct ThreadInfo{       //定义进程结构体（用于线程1）
int ID;              //定义线程ID
int internumber;     //定义线程加入节点的数量
int delay;           //定义线程开始时间
int persist;         //定义线程持续时间
};

struct Node *head=NULL,*tail=NULL;       //定义链表头指针和尾指针,初始值为空
int number=0;                            //定义节点数量,初始值为0 

void print(Node *node){                 //打印链表函数
struct Node *p1;                    //定义一个指针
p1=node;                            //指针指向print(*node)读入的指针node
if(p1!=NULL){                       //如果指针不为空则打印链表
do{                             //正向打印链表
printf("%d ",p1->ID);
p1=p1->next;
}while(p1!=node);
printf("\n"); 
do{                             //反向打印链表(正反向都打印说明我们建立的是双向循环链表)
printf("%d ",p1->ID);
p1=p1->prior;
}while(p1!=node);
printf("\n");
}
}
struct Node *creat(){                                      //建立链表函数
struct Node *newNode;                                  //定义一个指针
printf("\n---------------------------------\n");      
printf("请输入链表长度:");
scanf("%d",&number);                                 //获得建立链表的长度
for(int i=0;i<number;i++){                        //为节点开辟内存空间
newNode=(struct Node *)malloc(sizeof(struct Node));
if(i==0)                                            //i=0时说明是第一个节点              
{                                                 
head=newNode;                                   //将之前定义的head指针指向第一个节点
newNode->ID=i;                                  
head->next=head;
head->prior=head;