zs

沈阳航空工业学院课程设计学号6班级姓名指导教师尹航2009年9 月11 日沈阳航空工业学院课程设计任务书电子信息工程学院学号课程设计题目：动态矩阵的产生与管理二、课程设计工作自2009年9月6日起至2009年9月11日止三、课程设计内容：用C语言编写软件完成以下任务：利用链表的方法，产生任意行数和列数的矩阵，用于存储某个二维矩阵。

行数和列数由用户从键盘输入，从而体现动态性。

提示：先用链表动态管理1行的数据，有了基础之后再设计管理二维的数据四、课程设计要求：程序质量：●贯彻结构化的程序设计思想。

●用户界面友好，功能明确，操作方便。

●用户界面中的菜单至少应包括“输入矩阵的行数和列数”、“输入矩阵元素”、“打印矩阵”、“退出”4项。

●代码应适当缩进，并给出必要的注释，以增强程序的可读性。

课程设计说明书：课程结束后，上交课程设计说明书（打印稿和电子稿），其内容如下：●封面●课程设计任务书●目录●需求分析（分析题目的要求）●程序流程图（总体流程图和主要功能模块流程图）●核心技术的实现说明及相应程序段●个人总结●参考资料●源程序及适当的注释指导教师：________ 学生签名：________五、成绩：六、教师评语：目录一、需求分析 (1)二、程序流程图 (1)三、核心技术的实现说明及相应程序段. 4四、个人总结 (8)五、参考文献 (8)六、源程序 (9)一、需求分析动态矩阵的产生有几个步骤组成，1 输入动态矩阵的维数 2 用链表建立一个动态矩阵 3 输出动态矩阵。

1 输入动态矩阵的维数输入矩阵的行数和列数。

2 产生动态矩阵首先在内存开辟一个空间并且输入一个元素，判断行数和列数是否满足要求，当满足要求继续开辟内存空间，并且与前一个元素相连，直到行数和列数不满足要求。

3 输出动态矩阵输出矩阵的元素。

二、程序流程图1、程序总体结构图当n = 1输入值n =1真假n = 2?真假真n = 3? 假输入行数和列数n = 4 ?产生矩阵真假输出矩阵退出程序总体结构图2、产生矩阵流程图沈 阳 航 院 设 计 用 纸产生矩阵流程图3输出矩阵输入矩阵行数row 和列数lineCount=0 在内存中开辟一段内存单元附值给head q head->next=NULL p=head->next 输入行数row 和列数line 当count<line*row 新开辟一段内存空间附值给newMem q->next=newMem newMem->next=p count++ q=q->nextp=head i=0 j=0 当i<row 当j<line 输出p->a j++ i++输出矩阵三、核心技术的实现说明及相应程序段使用#include<stdio.h>把stdio.h头文件包含到原程序文件中；ANSIC标准要求在使用字符串函数时要包含头文件“string.h”等。

#include<stdlib.h>#include<stdio.h>#include<string.h>定义结构体，用来存储一个结点数据。

#define LEN sizeof(struct number)struct number{int num;struct number *next;};在内存中开辟一段空间，将其赋值给p1，p2。

if(i==0)p1=p2=(struct number*)malloc(sizeof(LEN));elsep1=(struct number*)malloc(sizeof(LEN));输入矩阵的行数和列数，利用printf、scanf输入输出函数。

void input_row_tier(){printf("\n 请输入行数:");scanf("%d",&row);printf("\n 请输入列数:");scanf("%d",&tier);}输入矩阵的元素。

使用while语句实现循环，当表达式为非0值时，执行while语句中的内嵌语句，其中包含if语句实现选择结构。

printf("\n请输入数据:");scanf("%d",&p1->num);while(n<tier){n=n+1;if(n==1&&i==0) {head = NULL;head=p1;}else p2->next=p1;p2=p1;if(n!=tier){p1=(struct number*)malloc(sizeof(LEN));printf("\n请输入数据:");scanf("%d",&p1->num);}}主函数，实现在屏幕上显示菜单的功能，使用户对产生矩阵的过程清晰、明了。

其中利用switch语句实现多分枝选择结构，当表达式的值与某一个case后面的常量表达式的值相等时，就执行此case后面的语句。

void main(){int mm;while(1){printf("\n 1 输入行和列");printf("\n 2 录入");printf("\n 3 输出");printf("\n 4 退出\n\t");scanf("%d",&mm);switch(mm){case 1: input_row_tier();break;case 2: creat();break;case 3: print(head);break;case 4: exit(0);break;}}}四、个人总结在 C 语言中，数组的长度是固定的。

但是在有时，不知道究竟使用多少元素的时候，就必须定义足够长的数组，这样不仅浪费内存资源，而且在程序编写过程中很容易出现一些不可意料的错误。

C语言中提供的内存管理程序可以帮助我们开辟固定长度的内存空间，这样我们根据内存空间、利用链表的相关知识可以创建动态数组。

在编制程序的过程中，使我学会了链表的有关操作，掌握了动态内存管理的方法，虽然只是一个小的程序，但是我是通过自己的努力一步步完成的，使我受益很深。

五、参考文献1 谭浩强．C程序设计教程，北京：清华大学出版社，2007。

2 刘成等．C语言程序设计实验指导与习题集，北京：中国铁道出版社，2006。

六、源程序#include<stdlib.h>#include<stdio.h>#include<string.h>#define NULL 0#define LEN sizeof(struct number)struct number{int num;struct number *next;};int row;int tier;struct number *head;struct number *creat(){int i,n,m;struct number *p1,*p2,*p3;n=0;for(i=0;i<row;i++){printf("\n第%d 行",i+1);n=0;if(i==0)p1=p2=(struct number*)malloc(sizeof(LEN));elsep1=(struct number*)malloc(sizeof(LEN));printf("\n请输入数据:");scanf("%d",&p1->num);while(n<tier){n=n+1;if(n==1&&i==0) {head = NULL;head=p1;}else p2->next=p1;p2=p1;if(n!=tier){p1=(struct number*)malloc(sizeof(LEN));printf("\n请输入数据:");scanf("%d",&p1->num);}}}p2->next = NULL;p3=head;return head;}void print(struct number *head){int n;struct number *p;p = head;if(head!=NULL){do{printf("%d \t",p->num);p = p->next;n++;if(n%tier==0)printf("\n");} while(p!=NULL);}}void input_row_tier(){printf("\n请输入矩阵的行数:");scanf("%d",&row);printf("\n请输入矩阵的列数:");scanf("%d",&tier);}void main(){int mm;while(1){printf("\n 1输入矩阵的行和列");printf("\n 2输入矩阵的元素值");printf("\n 3显示矩阵的元素值");printf("\n 4结束程序\n\t");scanf("%d",&mm);switch(mm){case 1: input_row_tier();break;case 2: creat();break;case 3: print(head);break;case 4: exit(0);break;}}}。