【上海海事大学】C++线程安全型双向链表的实现

C++线程安全型双向链表的实现 编写一个线程安全的双向链表,所谓线程安全,就是该链表能够实现多个线程同时正确的增删改链表结点,也就是能够实现对链表这个临界资源的保护。需要实现的函数包括: (1) InitList函数:初始化一个空的双向链表,并初始化各个用于保护链表的信号量。 (2) Insert函数:向链表指定位置插入一个结点 (3) Erase函数:删除指定位置的结点 (4) Clear函数:删除链表中的所有结点 (5) Find函数:查找链表中是否有指定的元素,若有,返回能够访问该结点的指针;若无,返回NULL。 (6) Print函数:打印当前链表中的所有元素。 完成该链表后,自己编写一个测试程序,生成多个线程同时读写该链表,验证你的链表执行是否正确,并给出测试报告。 源码联系UP主 -> https://space.bilibili.com/

版权声明:本文内容由互联网用户自发贡献,该文观点仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容,请联系我们,一经查实,本站将立刻删除。
如需转载请保留出处:https://51itzy.com/kjqy/203789.html