【技术实现步骤摘要】
本专利技术涉及计算机的数据结构领域，尤其涉及一种链表的创建方法及系统，和一 种数据的查找方法及系统。
技术介绍
链表是一种常用的组织有序数据的数据结构，它通过指针将一系列数据节点连接 成一条数据链，是线性表的一种重要实现方式。Linux内核中使用了大量的链表结构来组织 数据，包括设备列表以及各种功能模块中的数据组织。从表面上来看，链表具有更好的动态性，建立链表时无需预先知道数据总量，可以 随机分配空间，可以高效地在链表中的任意位置实时插入或删除数据。链表的顺序性导致 遍历成为链表最常用的操作一遍历操作频繁访问的数据只有两种节点标识和节点指针 (单向链表只有next指针，双向链表还有pre指针)。尽管节点标识或者节点指针占用很少的内存，但是链表中不同节点的标识或者指 针很少位于同一个物理页面的同一行中；其中的同一行指物理页面中对齐的一段数据，长 度等于处理器内部缓存行的长度。当处理器访问的某个数据不在缓存中时，会将该数据所 在的行载入缓存中，从而避免每次都需要从内存中获取数据。在实现本专利技术过程中，专利技术人仔细分析链表的特征，发现现有技术至少存在如下 问题链表...
【技术保护点】
１．一种链表的创建方法，其特征在于，包括：从第一存储区域获得第一链表，所述第一链表具有至少一个节点，每个节点至少包括第一数据；从所述第一链表中获得每个所述节点的所述第一数据；将所述第一数据存储于预设的第二存储区域中，形成第二链表。
【技术特征摘要】
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。