摘要: 1、将2个递增的有序链表合并为一个有序链表; 要求结果链表仍然使用两个链表的存储空间,不另外占用其他的存储空间. 表中不允许有重复的数据。La{1,2,3},Lb{3,6,9}Lc{1,2,3,6,9} 关键词:递增有序链表,不允许有重复数据,保留递增关系(后插法),不占用额外的存储空间指的是不能开 阅读全文
posted @ 2020-04-12 11:13 tianyahui 阅读(379) 评论(0) 推荐(0) 编辑
摘要: 1.1 概念 线性表是一种简单的线性结构,特点是在非空的有限集合中,且第一个元素没有直接前驱元素,最后一个元素没有直接后继元素,其他元素都有唯一的前驱和后继元素。线性表有顺序存储结构和链式存储结构。 1.2顺序存储结构 是指将线性表中的各个元素依次存放在一组地址连续的存储单元中,通常将这种方法存储的 阅读全文
posted @ 2020-04-12 11:01 tianyahui 阅读(312) 评论(0) 推荐(0) 编辑
摘要: 什么是数据结构 在计算机科学中,数据结构(data structure)是计算机中存储、组织数据的方式。 数据结构意味着接口或封装,一个数据结构可被视为两个函数之间的接口 ,或是由数据类型联合组成的存储内容的访问方法封装。 一个设计良好的数据结构,应该在尽可能的使用较少时间与空间资源的前提下,可以良 阅读全文
posted @ 2020-04-01 21:08 tianyahui 阅读(200) 评论(0) 推荐(0) 编辑