摘要: 第二章 线性表 在第二章里,要学习到的是线性表的两种表示方法,一种是顺序存储表示,另一种是链式存储表示,两者各有各的优点,顺序存储在按下标查询时有优势,链式存储在进行插入,删除,扩容等方面具有优势。 顺序表可以做到随机存取,其存储位置可以用和简单的公式来表示,这个特点看似很方便,实际上,在处理大量数 阅读全文
posted @ 2019-03-17 12:10 thousand007 阅读(385) 评论(1) 推荐(0) 编辑
摘要: 读入n值及n个整数,建立单链表并遍历输出。 输入格式: 读入n及n个整数。 输出格式: 输出n个整数,以空格分隔(最后一个数的后面没有空格)。 输入样例: 在这里给出一组输入。例如: 输出样例: 在这里给出相应的输出。例如: /* 填空:单链表的建立与遍历程序。 */ #include<iostre 阅读全文
posted @ 2019-03-17 11:21 thousand007 阅读(6476) 评论(0) 推荐(0) 编辑
摘要: 给定两个整数集合(每个集合中没有重复元素),集合元素个数<=100000,求两集合交集,并按非降序输出。 输入格式: 第一行是n和m,表示两个集合的元素个数; 接下来是n个数和m个数。 输出格式: 第一行输出交集元素个数; 第二行按非降序输出交集元素,元素之间以空格分隔,最后一个元素后面没有空格。 阅读全文
posted @ 2019-03-17 11:13 thousand007 阅读(2222) 评论(0) 推荐(0) 编辑