带头的单链表和双链表

LLJ

List.e (12.9 KB, 下载次数: 83)

2023-5-8 20:23 上传

点击文件名下载附件
下载积分: 精币 -2 枚

带头的链表，是在头结点之前添加一个额外的节点，也称为“哨兵节点”或“虚拟节点”或“哑元节点”。这个节点不存储任何实际的数据，只是用于简化链表操作，使链表为空的情况无需判断处理，链表的头部和尾部操作变得更加统一。

福仔

给个小建议, 分配内存如果命名为malloc的话, 还是就直接调用c函数的malloc吧, 你这个容易让人搞混, 等下让人真以为是调用c函数的malloc

LLJ

福仔 发表于 2023-5-8 19:42
给个小建议, 分配内存如果命名为malloc的话, 还是就直接调用c函数的malloc吧, 你这个容易让人搞混, 等下让 ...

c函数的 malloc 也是分配堆内存，应该无差异，也可以直接调用c函数的 malloc。由于 malloc 易语言没有，所以不用考虑名称冲突和混淆。当然如果确实冲突和混淆，因为是开源的，所以你可以改名，或者直接删除然后去调用c函数，不影响效果。

福仔

LLJ 发表于 2023-5-8 19:47
c函数的 malloc 也是分配堆内存，应该无差异，也可以直接调用c函数的 malloc由于 malloc 易语言没有，所以 ...

额, 只是小建议, 如果是申请的堆内存, 然后用free释放的话, 在c++里是会有异常的, 所以一般用什么申请就用配套的释放函数
malloc -> free
HeapAlloc -> HeapFree
LocalAlloc -> LocalFree
GlobalAlloc -> GlobalFree

福仔

福仔 发表于 2023-5-8 19:57
额, 只是小建议, 如果是申请的堆内存, 然后用free释放的话, 在c++里是会有异常的, 所以一般用什么申请就 ...

  

子程序名	返回值类型	公开	备 注
_按钮1_被单击

变量名	类 型	静态	数组	备 注
p	整数型
i	整数型

计次循环首 (200, i)
p ＝ HeapAlloc (GetProcessHeap (), 0, 4096 × 4096)
写到内存 (i, p, 4)
free_c (p)
计次循环尾 ()
调试输出 (“结束”)

i支持库列表	支持库注释
spec	特殊功能支持库

.版本 2<br /> .支持库 spec<br /> <br /> .子程序 _按钮1_被单击<br /> .局部变量 p, 整数型<br /> .局部变量 i, 整数型<br /> <br /> .计次循环首 (200, i)<br />     p ＝ HeapAlloc (GetProcessHeap (), 0, 4096 × 4096)<br />     写到内存 (i, p, 4)<br />     free_c (p)<br /> .计次循环尾 ()<br /> 调试输出 (“结束”)

比如这样的, 这个free_c 就是c函数的释放, 我这里测试调用200次就崩了

LLJ

福仔 发表于 2023-5-8 20:01
[e=1]
.版本 2
.支持库 spec

是的，根据反汇编

[Asm] 纯文本查看 复制代码

ucrtbase.malloc_base+17 - 56                    - push esiucrtbase.malloc_base+18 - 6A 00                 - push 00 { 0 }
ucrtbase.malloc_base+1A - FF 35 DC121B76        - push [ucrtbase.dll+1112DC] { (00810000) }
ucrtbase.malloc_base+20 - FF 15 F4201B76        - call dword ptr [ucrtbase.dll+1120F4] { ->ntdll.RtlAllocateHeap }

malloc() 确实是调用 HeapAlloc() 不同在于第一个参数应该不是通过 GetProcessHeap() 获取的，应该是C库自己调用 HeapCreate() 创建的堆。

福仔

LLJ 发表于 2023-5-8 20:10
是的，根据反汇编[mw_shl_code=asm,true]ucrtbase.malloc_base+17 - 56                    - push esiucr ...

所以才提个小建议, 命名是malloc就用c函数的malloc, 不然代码写多了都得猜一下这次调用的malloc到底是c函数的, 还是自己写的malloc....
我就因为翻译别人代码吃过这个亏, 看见别人调用的是malloc就直接用free了
结果各种崩, 后面才知道这个malloc是封装的malloc, 也就是 malloc 不是 malloc......

pipicool

学习一下

zifeiyu

6666666666666666666666

一指温柔

感谢分享，很给力！~