摘要: 1、将2个递增的有序链表合并为一个有序链表; 要求结果链表仍然使用两个链表的存储空间,不另外占用其他的存储空间. 表中不允许有重复的数据。La{1,2,3},Lb{3,6,9}Lc{1,2,3,6,9} 关键词:递增有序链表,不允许有重复数据,保留递增关系(后插法),不占用额外的存储空间指的是不能开 阅读全文
posted @ 2020-04-12 11:13 tianyahui 阅读(382) 评论(0) 推荐(0) 编辑
摘要: 1.1 概念 线性表是一种简单的线性结构,特点是在非空的有限集合中,且第一个元素没有直接前驱元素,最后一个元素没有直接后继元素,其他元素都有唯一的前驱和后继元素。线性表有顺序存储结构和链式存储结构。 1.2顺序存储结构 是指将线性表中的各个元素依次存放在一组地址连续的存储单元中,通常将这种方法存储的 阅读全文
posted @ 2020-04-12 11:01 tianyahui 阅读(324) 评论(0) 推荐(0) 编辑