道格拉斯·w·克拉克
ACM通讯，1978年5月，第21卷第5期，第351-357页
10.1145/359488.359491
评论
提出了一种不破坏原链表结构而将任意链表结构复制到相邻存储位置块中的算法。除了固定数量的程序变量外，不使用诸如堆栈之类的辅助存储。该算法不需要标记位，运算时间为线性。结果表明，该算法的求解速度明显快于Fisher算法，Fisher算法是求解同一问题最快的线性时间算法。它的速度主要来自其高效的列表遍历技术，该技术将处理堆栈折叠到正在构建的结构中，以及它将列表单元格分类为九种类型，这使得处理操作能够针对每种类型进行优化。
本文的全文是优质内容
没有找到条目
登录阅读全文
需要访问吗?
请选择下面的一个选项以访问高级内容和功能。
创建一个网上帐户
如果你已经是ACM会员，通信订阅者或数码图书馆订阅者，请设置网页帐户，以浏览本网站的优质内容。
加入ACM
成为ACM的会员，可以充分利用ACM卓越的计算信息资源、网络机会等优势。
订阅ACM杂志通讯
获得50多年的中华中医药学会内容的完整访问权限，并每月获得杂志印刷版。
购买物品
非会员可以购买这篇文章或刊登这篇文章的杂志。
