有没有人会线程安全型双向链表的实现呀，具体要求如下：

jungleyu123 2011-12-13 04:39:23

编写一个线程安全的双向链表，所谓线程安全，就是该链表能够实现多个线程同时正确的增删改链表结点，也就是能够实现对链表这个临界资源的保护。需要实现的函数包括：
（1） InitList函数：初始化一个空的双向链表，并初始化各个用于保护链表的信号量。
（2） Insert函数：向链表指定位置插入一个结点
（3） Erase函数：删除指定位置的结点
（4） Clear函数：删除链表中的所有结点
（5） Find函数：查找链表中是否有指定的元素，若有，返回能够访问该结点的指针；若无，返回NULL。
（6） Print函数：打印当前链表中的所有元素。

就是用waitforsingleobject（）这个

...全文

217 2 打赏收藏转发到动态举报

写回复

2 条回复

切换为时间正序

请发表友善的回复…

发表回复

jungleyu123 2011-12-13

打赏
举报

回复

本人大菜，求代码呀

xengine-qyt 2011-12-13

打赏
举报

回复

双向链表全球代码都一样，看百度呗到处都是只是在写入数据的时候可以调用你的链表接口。你在创建多个线程进行链表 insert 操作的时候加个锁就行了，就是你的需求了

1.链表的引入1.1、从数组的缺陷说起(1)数组有2个缺陷，一个是数组中所有元素的类型必须一致；第二个是数组的元素个数必须事先制定并且一旦指定之后不能更改。(2)如何解决数组的2个缺陷：数组的第一个缺陷靠结构体去解决。结构体允许其中的元素的类型不相同，因此解决了数组的第一个缺陷。所以说结构体是因为数组不能解决某些问题所以才发明的。(3)如何解决数组的第二个缺陷？我们希望数组的大小能够实时扩展。譬如...

说明相比Linux内核链表宿主结构可有多个链表结构的优点，本函数集侧重封装性和易用性，而灵活性和效率有所降低。可基于该函数集方便地构造栈或队列集。本函数集暂未考虑并发保护。一概念链表是一种物理存储单元上非连续、非顺序的存储结构，数据元素的逻辑顺序通过链表中的指针链接次序实现。链表由一系列存储结点组成，结点可在运行时动态生

本文详细介绍了链表的实现原理与操作，包括链表的基本概念、种类（单链表、双向链表等）、核心操作（插入、删除、查找等）的实现方法。通过类比"魔法列车"等形象化解释，帮助读者理解链表的动态特性和指针操作。文章提供了完整的代码实现，涵盖链表创建、增删改查及销毁等所有关键功能，并附有详细的测试用例。链表相比数组的优势在于灵活的内存管理和高效的元素插入/删除，但需注意指针操作的正确性。掌握链表是理解更复杂数据结构的基础，也是从"会写代码"到"写好代码"的重要一

目录认识cpu、核心与线程 java多线程系列（一）之java多线程技能认识cpu、核心与线程 cpu与核心物理核物理核数量=cpu数(机子上装的cpu的数量)*每个cpu的核心数虚拟核 ● 所谓的4核8线程，4核指的是物理核心。通过超线程技术，用一个物理核模拟两个虚拟核，每个核两个线程，总数为8线程。 ● 在操作系统看来是8个核，但是实际上是4个物理核。 ● 通过超线程技术可以实现单个物理核实现线程级别的并行计算，但是比不上性能两个物理核。单核cpu和多核cpu

线程安全 && 线程不安全线程安全 - 如果线程执行过程中不会产生共享资源的冲突，则线程安全线程不安全 - 如果有多个线程同时在操作主内存中的变量，则线程不安全实现线程安全的三种方式java线程安全有哪些实现思路?_价值成长的博客-CSDN博客在并发编程中分析线程安全的问题时往往需要切入点，那就是两大核心：JMM抽象内存模型以及happens-before规则，三条性质：原子性，有序性和可见性。12.1 原子性。

65,208

社区成员

250,517

社区内容

发帖

与我相关

我的任务

c++ 技术论坛（原bbs）

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

请不要发布与C++技术无关的贴子
请不要发布与技术无关的招聘、广告的帖子
请尽可能的描述清楚你的问题，如果涉及到代码请尽可能的格式化一下

试试用AI创作助手写篇文章吧

+ 用AI写文章