》,从而使 C语言成为目前世界上流行最广泛的高级程序设计语言。早期的 C 语言主要是用于 UNIX 系统。由于 C 语言的强大功能和各方面的优点逐渐为人们认识,到了八十年代, C 开始进入其它操作系统,并很快在各类大、中、小和微型计算机上得到了广泛的使用。成为当代最优秀的程序设计语言之一。 C 语言是当今最流行的程序设计语言之一,它的功能丰富、表达力强、使用灵活方便、应用面广、目标程序高、可植入性好,既有高级语言的特点,又有低级语言的许多特点,适合作为系统描述语言,既可以用来编写系统软件,也可以用来编写应用软件。 C语言诞生后,许多原来用汇编语言编写的软件,现在都可以用 C语言编写了(如UNI X 操作系统),而学习和适用 C语言要比学习和适用汇编语言容易得多。 1.4 任务与分析(1)动态地建立单链表,实现插入元素、删除元素、查询、求表长度; (2)建两个有序的单链表 LA和LB,实现合并成 LC,要求分 LC中有和无重复值两种情况的实现; (3)求两链 LA和LB两链元素的交集 LD。(4)静态链表的实现:使用数组实现单向链表的建立、插入元素、删除元素。线性表的链式表示和实现 1 -6- 2设计方案 2.1 步骤(1)编写主函数,调用初始化,建立线性链表的算法以及插入和删除算法。(2)调试。(3)运行输入数据得出结果并进行分析。 2.2 设计流程图西华大学理学院课程设计说明书-7- 3程序演示 3.1 编译编译之后发现错误, error C2144: syntax error :missing ';' before type 'int' 。缺少分号。如下图: 修改之后,在编译一次。没有错误。如下图: 连接没有问题。如下图: 3.2 运行结果菜单如图 1:图1 线性表的链式表示和实现 1 -8- 动态地建立单链表,实现插入元素、删除元素、查询、求表长度如图 2所示: 图2
全文预览
