摘要: 线性表的基本操作共有十二个。我们通过对线性表基本操作的有机组合,可以处理较为复杂的线性表。 一、初始化顺序线性表——构造一个空的顺序线性表 顺序表初始化的基本步骤: 1、开辟存储空间,使用malloc函数,个数为LIST_INIT_SIZE,每个存储元素的大小为sizeof(ElemType); 2 阅读全文
posted @ 2016-01-14 20:56 有梦想不彷徨 阅读(545) 评论(0) 推荐(0) 编辑
摘要: 顺序线性表存储结构,很容易实现随机存取线性表第i个元素的操作,但实现删除或者插入操作时需要移动大量的数据元素。所以,顺序表适应于稳定的线性表,如职工工资表和学生学籍表。 对此结构体的认识:第一,在外部用typedef 定义了ElemType的变量类型,这样增加了代码的灵活性。如果以后要修改存储变量的 阅读全文
posted @ 2016-01-14 18:06 有梦想不彷徨 阅读(488) 评论(0) 推荐(0) 编辑