C中用指针动态建立单链表的几种方法

• 作者: 廖远来
• 来源期刊: 电脑知识与技术（学术交流）
• 学科: 工学
• 关键词: 指针 链表 单链表 动态建立
• 年，卷（期）: 2006,（8）
• 所属期刊栏目: 数据库与信息管理
• 页码范围: 22-23,102
• 页数: 3页
• 分类号: TP311
• 字数: 1958字
• 语种: 中文
• DOI: 10.3969/j.issn.1009-3044.2006.08.016

摘要

通常用数组可以实现线性表的顺序存储,但是,数组事先要定义固定的长度,并且所分配的存储空间是连续的.这样一来,就不能达到真正意义上的动态分配存储空间以及充分利用存储空间的目的;另外,用数组不利于实现线性表中结点的动态增加与删除.而用链表则可以弥补以上不足.本文主要以建立学生信息链表为例,分别介绍无头结点、有头结点单链表的逆序建立和顺序建立过程以及算法实现.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	廖远来	河源职业技术学院信息技术系	16	20	3.0	3.0