设A=(a1,a2,…,am)和B =(b1,b2,…,bn)是两个循环链表,写出将这两个表合并为循环链表C 的算法。 [br][/br]如果m≤n,则C=(a1,b1,a2,b2,…am,bm,bm+1,…,bn); 否则,C=(a1,b1,a2,b2,…,an,bn,an+1,…,am)。
举一反三
- 已知: 单链表 La = { a1, a2, ... , am }; 单链表 Lb = { b1, b2, ... , bn }; 写出合并 La 和 Lb 为单链表 Lc的算法: Lc = { a1, b1, a2, b2, ... , am , bm , bm+1 ... , bn }; 若 m≤n Lc = { a1, b1, a2, b2, ... , an , bn , an+1 ... , am }; 若 m>n
- 设线性表A=(a1,a2,…,am),B=(b1,b2,…,bn),试写一个算法
- 链表合并。题目描述 题目内容:已知单链表LA=(a1,a2,…,am)和LB=(b1,b2,…,bn),编写程序按以下规则将它们合并成一个单链表LC,要求新表 LC利用原表的存储空间。 LC=(a1,b1,…,am,bm,bm+1,…,bn),m<=n 或者 LC=(a1,b1,…,bn,an,an+1,…,am),m>n 输入格式:一行内输入单链表LA中的数据(若干个正整数,之间用空格隔开,并以-1结束) 一行内输入单链表LB的数据(若干个正整数,之间用空格隔开,并以-1结束) 输出格式:一行内输出合并后单链表LC的数据结果,之间用两个分隔符 -- 隔开,结束标志-1不输出。 输入样例:1 3 5 7 -1 2 4 6 -1 输出样例:--1--2--3--4--5--6--7 测试用例 用例1 分数: 20 错误提示: 用例2 分数: 20 错误提示: 题目运行时间限制: 500ms 题目运行内存限制: 32000kb
- 设向量α1=(a1,b1,c1),α2=(a2,b2,c2),β1=(a1,b1,c1,d1),β2=(a2,b2,c2,d2),下列命题中正确的是() A: 若α1,α2线性相关,则必有β1,β2线性相关 B: 若α1,α2线性无关,则必有β1,β2线性无关 C: 若β1,β2线性相关,则必有α1,α2线性无关 D: 若β1,β2线性无关,则必有α1,α2线性相关
- 设向量α1=(a1, b1, c1),α2=(a2, b2, c2),β1=(a...c2, d2),下列命题中正确的是( )