1、假设有两个按元素值递增有序排列的线性表A和B,均以单链表作存储结构, 请编写算法将表A和表B归并成一个按元素非递减有序(允许值相同)排列的 线性表C,并要求利用原表(即表A和表B)的结点空间存放表C。(12分)

字符串(String) 字符串是n(≥0)个字符的有限序列, 记作S:“C123…n 其中,S是串名字 “C2C3是串值 c是串中字符 n是串的长度

第一章 C 语言的特点 (简单了解) 第二章 算法的基本概念、特点及表示方法 (简单了解) 第三章 不同数据类型间的混合运算；字符常量与字符串常量的 区别；自增自减运算符；逗号表达式 （掌握）

一、选择题 1.最初的计算机编程语言是a a机器语言b汇编语言 c高级语言d.低级语言 2.程序应该必须包含的部分是d a头文件b注释 c.高级语言d.数据结构和算法

第一章基础知识 1.1计算机内的数据表示(后面在讲,融到第2章) 1.2程序与算法(融到第4章) 1.3C语言简介 1.4C程序的运行步骤简介

1. Introduction : Problems with large programs 2.The Game of Life (a continuing example) 3. Programming style 4. Coding, Testing ,and Further Refinement 5. Program Maintenance 6. Preview (a) Software Engineering (b) Problem Analysis (c) Requirements Specification (d) Coding 7. Pointers and Pitfalls 8. References

1. List Specifications 2. List Implementations (a). Class Templates (b). Contiguous (c). Simply Linked (d). Simply Linked with Position Pointer (e). Doubly Linked 3. Strings 4. Application: Text Editor 5. Linked Lists in Arrays 6. Application: Generating Permutations 7. Pointers and Pitfalls

1、对数据的描述。（配料，指出应使用那些原料） 2、对操作的描述。（操作步骤，如何用料做成菜肴） 3、程序设计方法。 4、语言工具和环境

主函数的算法：对 4 到 1000 之间的偶数进行穷举，验证每一个偶数都可以分解成两个 素数的和。(将分解过程单独写成一个函数 goldbahe)

第一章 程序设计概述 1.1 查找一些有关程序设计发展的资料，了解程序设计语言的发展过程。尤其是 C 语言 的发展过程。 （略） 1.2 了解算法概念，试着用教材上介绍的方法，描述日常生活中的几个例子