单链表

摘要： 在Visual Studio 2012平台中使用C#语言编写动画,通过4个结点生动演示单链表的创建以及插入、删除结点的操作过程,动画播放时可以随时暂停以及断点续播.把算法代码和演示区放在同一界面,动画演示的每一步都对应一条语句,并对语句做了详细注释.结点的数值由学生随机输入,可以实现多种形式单链表的操作,提高动画的通用性和交互性,利于学生自主学习,增强学习兴趣,促进其对单链表的掌握.

摘要： 在Visual Studio 2012平台中使用C#语言编写动画,通过4个结点生动演示单链表的创建以及插入、删除结点的操作过程,动画播放时可以随时暂停以及断点续播。把算法代码和演示区放在同一界面,动画演示的每一步都对应一条语句,并对语句做了详细注释。结点的数值由学生随机输入,可以实现多种形式单链表的操作,提高动画的通用性和交互性,利于学生自主学习,增强学习兴趣,促进其对单链表的掌握。

摘要： 在现代IT核心技术中数据结构的链表运用非常广泛,如linux内核、内存管理、多项式计算、邮件列表等.本文针对单链表中是否存在循环进行判断,找出单链表的循环起点,然后根据不同的情况提出多种解决方法.

摘要： 单链表，是通过一组任意的存储单元来存储线性表中的数据元素。完整的扑克牌课程设计包括纸牌信息的建立、纸牌信息的录入、分牌的具体步骤与流程、最后输出的分牌结果与剩余残牌的结果，整个过程促使进一步理解和掌握课堂上所学的各种基本抽象数据类型的逻辑结构、存储结构和操作实现算法，以及它们在程序中的使用方法，设计多个类并实现各个模块之间的调用，掌握一般软件设计的基本内容和设计方法，培养规范化软件设计的能力。

摘要： 文章介绍了一种利用WinCE触摸屏实现立体车库密码存储的方法。在由WinCE触摸屏和PLC构成的立体车库控制系统中，通过动态存储结构中的单链表实现了存取车密码的产生、存储和对车位的控制。通过实际运行表明，系统可以生成随机的存车密码，并在取车时利用改密码顺利地完成取车操作。

摘要： In this paper ,we analyzed and discussed the calculator’s algorithm, using single table show the whole process of cal-culator to calculate. The calculator, the data and operator split respectively and stored in a single table by lexical and syntax anal-ysis, using recursive algorithm, get the calculation process, then operation after traversal output, until get the final result. Sup-port operation function are:arithmetic, bracket operation, power operation, etc. Process all the calculator have solved the prob-lem of common calculator can only display results.%该文对过程全显示计算器的算法进行分析和探讨，采用单链表实现显示计算全过程的计算器。该计算器通过词法和语法分析，对数据和运算符分别进行拆分并存储于单链表中，采用递归运算，得到计算过程，运算后遍历输出，直至得到最终结果。支持的运算功能有：四则运算、括号运算、幂运算等。过程全显示计算器解决了常见计算器只能显示计算结果的问题。

摘要： 介绍了在.NET平台下，使用C#语言开发关于单链表算法的动态演示系统，算法包括单链表的插入与删除。核心部分使用了多线程技术。%Introduces the dynamic demonstration system of single linked list algorithm based on .NET platform, including insertion and deletion of single linked list. The core technology of the system is multi-thread technology.

摘要： 信息检索及其相关运算广泛应用于计算机信息管理实践中.基于单链表和哈希表两种结构实现动态查找算法为例,探讨商品信息查找的相关算法,说明这些算法的特点,比较分析了它们的时间性能,并从实验角度验证了这些算法时间性能的差异.

摘要： 首先简要介绍了数据的存储结构,然后描述了该算法在变化事件存储和转发中的实际应用,展现了数组型单链表的简单性、可靠性和实用性,并用C语言具体实现,最后探讨了其在实际使用中需采取的各种关键防误措施.

摘要： 本发明公开了一种生成链表树的方法，其中：所述链表树LL‑tree是加密的满二叉树，所述方法包括生成链表树的各个链表树节点LL‑tree node，所述链表树节点包括头部head和尾部tail，如下：

摘要： 提出了用于管理多个无锁列表结构中所存储的多个存储器元素的分配的系统和技术。可使这些无锁列表结构(诸如Slist)在多核处理器的操作系统环境中可访问并且可在系统中被分割。还可在这些无锁列表结构间对存储器元素进行分割。当核处理器(或其它处理元素)请求向自身分配存储器元素时，系统和/或方法可在无锁列表结构间搜索可用的存储器元素。当找到合适和/或可用的存储器元素时，系统可将可用的存储器元素分配到该发出请求的核处理器。可根据合适均衡度量(诸如，维持数量基本相等的存储器元素或避免资源的过度分配)对存储器资源进行动态均衡。

摘要： 本发明公开了一种生成链表树的方法，其中：所述链表树LL‑tree是加密的满二叉树，所述方法包括生成链表树的各个链表树节点LL‑tree node，所述链表树节点包括头部head和尾部tail，如下：

摘要： 提出了用于管理多个无锁列表结构中所存储的多个存储器元素的分配的系统和技术。可使这些无锁列表结构(诸如Slist)在多核处理器的操作系统环境中可访问并且可在系统中被分割。还可在这些无锁列表结构间对存储器元素进行分割。当核处理器(或其它处理元素)请求向自身分配存储器元素时，系统和/或方法可在无锁列表结构间搜索可用的存储器元素。当找到合适和/或可用的存储器元素时，系统可将可用的存储器元素分配到该发出请求的核处理器。可根据合适均衡度量(诸如，维持数量基本相等的存储器元素或避免资源的过度分配)对存储器资源进行动态均衡。

摘要： 基于反转单链表的锁无关消息队列实现方法，用于2线程服务器架构，包括a)基于反转单链表的锁无关消息队列的数据结构，b)基于所述数据结构实现的两个锁无关方法的操作函数：Push函数和Pop函数；2线程间通过所述锁无关消息队列，在所述锁无关方法下进行通讯。本发明在2个线程的服务器架构上，创新性的提出了基于反转单链表的锁无关消息队列的方法，并且没用使用任何昂贵的原子指令，将计算量降低到最低，使得执行效率非常高，通过实验，本发明提出的基于反转单链表的锁无关消息队列在2个线程的服务器架构下，执行速度是传统的基于锁的消息队列的数倍。

摘要： 本发明涉及数据处理技术领域，尤其涉及一种单链表排序方法及排序机。所述方法包括：排序机获取用户输入的待排序单链表；所述排序机根据预设排序类型将所述待排序单链表划分为有序单链表与无序单链表，所述有序单链表包含至少一个字符；所述排序机检测所述无序单链表是否为空；所述排序机在所述无序单链表不为空时，按照预设字符获取条件对所述无序单链表中包含的字符进行遍历；所述排序机将当前遍历到的待插入字符按照预设排序规则插入所述有序单链表，以获得目标有序单链表。通过上述方法针对单链表的特点进行了排序，实现了准确高效的单链表排序，加快了数据处理的效率。

摘要： 本发明提供一种动态单链表窗口的异构内存系统数据页迁出方法，用于对异构内存系统中动态单链表窗口的异构内存系统数据页进行迁出，其特征在于，包括如下步骤：步骤S1，初始化；步骤S2，请求访问数据页；步骤S3：如果当前访问数据页已在动态随机访问存储器中则进入步骤S4，否则等待新的请求访问数据页并进入步骤S8；步骤S4，进行节点生成插入操作，同时循环计数器加一；步骤S5，如果当前循环计数器的大小超过循环阈值，则进入步骤S6执行迁出预测，否则进入步骤S8；步骤S6，对当前动态随机访问存储器DRAM中数据页在将来的访问进行预测；步骤S7，重置循环计数器；步骤S8，重复步骤S2至步骤S7直至访问完所有的数据页。

摘要： 存储了包括第一数据库和第二数据库的多目标扩展表，该第一数据库包括表示单链表中所有节点的数据，该单链表是用于多个多目标组的节点的超集，该第二数据库存储表示跨越一个或多个节点的多目标组专用弧的数据。单链表被遍历以确定如何复制针对特定的多目标组的分组。分组基于在第一数据库中存储的与当前节点地址相关联的接口数据被复制。当在第二数据库中发现匹配时，根据第二数据库来确定下一节点地址。当在第二数据库中未发现匹配时，根据访问第一数据库来确定下一节点地址。当下一节点地址被确定为无效或空时，终止遍历单链表。

摘要： 一种基于单链表的ONU告警配置下发的系统，以及利用该系统实现的ONU告警配置下发方法。所述方法包含：S1、告警链表单元在初始化时创建一条空的告警链表；S2、告警状态设置单元创建包含告警信息的告警节点，并将该告警节点添加到告警链表中；S3、告警轮询下发单元持续对告警链表进行轮询，根据告警链表中存在的各个告警节点内的告警信息，将告警配置下发给ONU。本发明仅采用一条单独的告警链表实现告警配置的下发，有效改善浪费存储空间的情况，大大提高任务运行的效率，使告警配置下发的速度加快。

摘要： pH敏感型单链表面活性剂及其合成方法。本发明涉及四类具有pH敏感性能的杂环化合物。本发明的表面活性剂的合成，共分为两步：首先，将氮杂环与二溴乙烷反应，得到氮溴乙基杂环化合物；然后将氮溴乙基杂环化合物与长链烷基胺以一定的摩尔比反应，得到四类含杂环类亲水头基的单链表面活性剂。本发明的四类化合物均具有pH刺激响应性，具有良好的表面活性。其临界胶束浓度(