数据结构C语言版算法2.2
来源:互联网 发布:售后服务网络体系 编辑:程序博客网 时间:2024/05/27 14:14
//LA和LB的数据元素按值非递减有序排列已知,要求将LA和LB合并为新的线性表LC仍然按值非递减排列//思路:先设LC为空表,将LA和LB的元素逐个插入LC。//设两个指针i和j指向LA和LB,判断元素大小,小的变插入,对应指针后移动。#include<stdio.h>int main(){ int La[] = {3, 5, 8, 11}, Lb[] = {2, 6, 8, 9, 11, 15, 20}, Lc[20];//已知La和Lb,并定义空表Lc int *i = La, *j = Lb; //两个指针分别指向La和Lb int k; //用于插入到Lc for(k=0; k<11; k++) { if(*i <= *j) //如果La<Lb插La入Lc,对应指针后移 { Lc[k] = *i; i++; } else //否则Lb插入Lc, 指针后移 { Lc[k] = *j; j++; } } for(k=0; k<11; k++) //输出合并后的Lc表 printf("%d ", Lc[k]); return 0;}
阅读全文
0 0
- 数据结构C语言版算法2.2
- 数据结构C语言版算法2.1
- 数据结构C语言版 哈希表
- 数据结构(C语言版)
- 数据结构(C语言版)
- 数据结构-c语言版大纲
- 读书笔记-数据结构C语言版
- C语言版数据结构第一章
- 数据结构-队列(C语言版)
- 《数据结构(C语言版)》- 绪论
- 《数据结构(C语言版)》- 栈
- 《数据结构(C语言版)》- 队列
- 《数据结构(C语言版)》- 图
- 数据结构(C语言版)
- 数据结构C语言版赫夫曼树
- K&R复习,数据结构(C语言版)复习,算法导论复习
- 数据结构c语言版之顺序表元素插入算法
- 数据结构与算法分析:c语言版学习记录
- HDU3507 Print Article 【斜率优化DP】
- Android 权限管理(Kotlin)
- 你好,陌生人
- 【CF #435】A B C
- 什么是接口文档,如何写接口,有什么规范?
- 数据结构C语言版算法2.2
- Linux基本命令1
- 数据结构入门---队列
- struts2笔记整理
- Java多线程编程的常见陷阱
- 池化层的理解
- bzoj2013 [Ceoi2010]A huge tower
- 复习下java 多态
- Linux--ubuntu note (update unscheduled)