摘要
单链表是最简单的一类数据结构——线性表的非顺序机内表示,在计算机科学以及其他研究领域都有广泛应用。深入分析基于C++引用参数和基于C/C++指针建立单链表的两类不同算法的具体实现原理。并在对后一算法常见错误进行深入分析的基础上,给出两种基于C/C++指针的单链表建立算法。以期对相关领域的研究及软件开发有启发和指导意义。
Simply- linked linear list is the physical structure of a linear list,and it can be applied in many fields. A thorough analysis is carried out on the algorithms of creating a simply - linked linear list based on the reference parameter of C^＋＋ and on the pointers of C/C^＋＋. Then the error that often occurs in the later algorithm is analyzed,and two pointer- based algorithms are presented for creating a simply - linked linear list as well.
出处
《现代电子技术》
2010年第4期132-134,共3页
Modern Electronics Technique
基金
国家自然科学基金资助项目(30670250)
陕西师范大学重点资助项目(995220)
关键词
单链表
算法
指针
引用参数
simply - linked linear list
algorithm
pointer
reference parameter
