摘要: 什么是单链表? 由于顺序表在插入和删除是需要做大量的元素移动工作,而且需要连续的物理空间,因此其缺点是十分明显的,为了解决这一问题,不需要预先分配连续的内存地址空间、插入删除元素不需要做大量移动工作的链表出现了。但解决问题的同时也拥有自己的缺点,即不能随机存取。 在链表中,每个数据元素是一个节点,每 阅读全文
posted @ 2018-11-08 21:48 EricZhu 阅读(26841) 评论(3) 推荐(1)
摘要: 什么是线性表? 线性表是n个数据元素的有限序列。根据线性表的显现方式,线性表又分为顺序表(数据元素在内存中的存储空间是连续的)和链表(数据元素在内存中的存储空间是不连续的)。 线性表如何用C语言实现?线性表可以进行哪些操作? 在C语言中,线性表通过结构体的方式来实现。结构体中定义了线性表的存储空间地 阅读全文
posted @ 2018-11-05 20:20 EricZhu 阅读(8661) 评论(0) 推荐(0)