结构——表 & 链

来源:互联网 发布:九章算法班 编辑:程序博客网 时间:2024/06/06 23:58

表(数组)和链的组合形式


1. 表 & 链

数组适合查找,链表适合插入
那么表 & 链的组合体主要的就是解决查找并插入的问题

这里写图片描述

其主要要解决的问题是记录特定结果并提供查找,但符合要求的对象有多个时。

struct NodeData{    void* pData;    NodeData* pNext;}struct GroupData{    void* GroupInfo;    NodeData* m_pHead;}// 一般会new一个GroupData的数组,或者生命一个固定长度的数组

在很多时候会用到上面的结构,例如HASH表


2. 链 & 表

注重插入功能的结构。

这里写图片描述

例如如果一个文章你读取到内存里,你可以用一个
位置 + 字数 的Node节点记录,如果此时执行插入操作


那么可以把文章设置为pHead, pNew,pTail模式去记录,而索要做的只是更新对应节点所指向文本的字数,这样比你在内存中去移动文本的效率提高了
无数倍当然必要的时候需要去进行碎片化处理,但是基本可以在人们不进行编辑操作的时候处理。因为一个正常的人是不会一直去进行修改编辑操作的。

0 0
原创粉丝点击