基于链表结构的多维动态数组设计方法  

Design method of multidimensional dynamic arrays based on linked lists

作　　者：闫沫[1] 王瑜[2] 

机构地区：[1]西安建筑科技大学机电工程学院,陕西西安710055 [2]西安航空技术高等专科学校机械工程系,陕西西安710077

出　　处：《西北师范大学学报（自然科学版）》2011年第1期38-42,98,共6页Journal of Northwest Normal University(Natural Science)

摘　　要：针对动态数组生成中难以适应任意维数、任意数据类型、索引数据不够灵活等问题,提出一种基于链表结构的多维动态数组设计方法.该方法通过链表进行索引,采用变长参数列表技术动态生成数组.结果表明,该方法能够生成任意维动态数组;适用任意的数据类型;既能够直接利用数组下标索引数据,也能够对数据进行线性访问.与以往动态数组生成方法相比,更易于扩展,使用更加灵活.To cope with problems such as the created dynamic arrays can not meet any dimension,any data type and also can not access data flexibly.A design method of multidimensional dynamic arrays is proposed.This method use linked lists to access data by pointer,and use variable-length argument lists technology to create any dimensional dynamic arrays.It is proved in practice that the method can be used in any data types and produce any dimensional arrays.One can both access an element from the created arrays with subscripts and access elements with linear order.The method can be extended easily and is more flexible than traditional methods.

关 键 词：多维动态数组 变长参数列表 链表 

分 类 号：TP311.11[自动化与计算机技术—计算机软件与理论]