社区
语言基础/算法/系统设计
帖子详情
如何创建一个管理类的链表?
jjdelphi
2006-02-15 08:45:53
需要构造一个链表,来存储一个结构。原来结构用记录record实现的,现在把结构改用类实现,然后用链表串起来。
在C++中,链表中的指针可以直接在前面加*实现,Delphi中使用指针又得使用record,
不用记录record和数组,纯粹用类来实现。TList是用数组实现的,因此不符合要求。
...全文
115
4
打赏
收藏
如何创建一个管理类的链表?
需要构造一个链表,来存储一个结构。原来结构用记录record实现的,现在把结构改用类实现,然后用链表串起来。 在C++中,链表中的指针可以直接在前面加*实现,Delphi中使用指针又得使用record, 不用记录record和数组,纯粹用类来实现。TList是用数组实现的,因此不符合要求。
复制链接
扫一扫
分享
转发到动态
举报
写回复
配置赞助广告
用AI写文章
4 条
回复
切换为时间正序
请发表友善的回复…
发表回复
打赏红包
jjdelphi
2006-03-03
打赏
举报
回复
对象是指针,不用额外处理。我处理错了。
但是TList中怎样插入、删除呢?像链表一样方便吗?
clasj
2006-03-03
打赏
举报
回复
是的,非常方便,你可以自己试试。
clasj
2006-02-17
打赏
举报
回复
TList不是正好吗???莫名其妙???
beyondtkl
2006-02-16
打赏
举报
回复
Delphi 中 对象就是 指针了 不需要额外的处理..
TList 也可以用的啊 你如果想避免频繁的 增加内存-拷贝 等操作 那你可以一开始申请多一点空间啊 反正一个指针也就 4byte.. 干吗非要链表呢。
AQS为什么用双向
链表
?
AQS为什么用双向
链表
?
链表
(一) -- 单
链表
与双向
链表
1.1 什么是
链表
?
链表
是有序的列表,但是它在内存中是存储如下 特点如下:
链表
是以节点的方式来存储,是链式存储 每个节点包含 data 域, next 域:指向下一个节点. 如图:发现
链表
的各个节点不一定是连续存储.
链表
分带头节点的
链表
和没有头节点的
链表
,根据实际的需求来确定 单
链表
(带头结点) 逻辑结构示意图如下 1.2 单
链表
的应用实例 使用带head头的单向
链表
实现 –水...
现在还不懂什么是
链表
?
链表
和数组一样,也是一种。只不过不同于数组,从内存结构来看,
链表
的内存结构是不连续的内存空间,是将一组零散的内存块串联起来,从而进行数据存储的数据结构。中的每一个内存块被称为节点Node。节点除了存储数据外,还需记录链上下一个节点的地址,即,在特殊的
链表
结构中,甚至还需要保留上一个节点的地址,即。
C++
链表
类
及
链表
常用功能实现
使用C++编写
链表
类
,实现以下功能: 建立
链表
删除
链表
插入元素(
链表
尾部或者指定位置) 删除元素(指定位置) 查找第K个元素 查找某个元素值是否存在 逆序
链表
为了使
链表
可以用于不同数据
类
型,因此使用了模板
类
。 1,节点
类
链表
的每个节点都是一个独立的单元,每个单元由数据和指向下一节点的指针构成 //定义
链表
节点 template <class T> class Node {...
链表
基础-创建
链表
与遍历
链表
基础
链表
定义 线性,动态数据结构;由指针把若干个结点连接成链状结构 由两部分组成:数据+指针域(存放下一节点的指点),最后一个节点的指针域指向null(空指针) 特点 创建
链表
时,无需知道
链表
的长度 空间效率:当插入一个节点时,只需要为新节点分配内存【内存分配不是在创建
链表
时一次完成的,每添加一个节点分配一次内存】;无闲置内存,空间效率比数组高【数组在内存中连续分布;
链表
在内存中可不连续分布,分配机制取决于操作系统的内存
管理
】 时间效率:找到第i个节点,必须从头开始,沿着指向下一个节点的指针遍历
链表
语言基础/算法/系统设计
16,748
社区成员
33,248
社区内容
发帖
与我相关
我的任务
语言基础/算法/系统设计
Delphi 语言基础/算法/系统设计
复制链接
扫一扫
分享
社区描述
Delphi 语言基础/算法/系统设计
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
暂无公告
试试用AI创作助手写篇文章吧
+ 用AI写文章