摘要: 线性表的链式存储。主要是单链表的相关知识,介绍了正序建立单链表、逆序建立单链表、单链表的插入、删除、查找、输出以及单链表的合并方法。单链表的合并前提是两个都有序。具体知识点详见代码注释。 1 /*** 2 线性表的链式存储结构不能随机存储,整个链表的存取都必须从头结点开始。但是没有顺序存储的缺... 阅读全文
posted @ 2015-03-13 15:18 CSUER 阅读(541) 评论(0) 推荐(0) 编辑
摘要: 线性表的顺序存储,其数据结构以及具体实现详见下面代码,重要知识点全部以注释的形式在代码中展示出来。 1 /*** 2 线性表的顺序存储结构是一种 随机存取 的存储结构 3 在线性顺序表中插入或者删除一个元素,时间都消耗在移动元素上,平均约移动一般的元素, 4 故ListInsert和List... 阅读全文
posted @ 2015-03-13 09:47 CSUER 阅读(331) 评论(0) 推荐(0) 编辑