动态矩阵的产生与管理一

1、沈阳航空工业学院课程设计学号200604111013班级_6411101_姓名崔献威指导教师王晓岩_2008年3月12日沈阳航空工业学院课程设计任务书材料科学与工程学院金属材料工程专业6411101班 学号200604111013课程设计题目：动态矩阵的产生与管理一二、课程设计工作自2008年3月3日起至2008年3月7日止三、课程设计内容：用c语言编写软件完成以下任务：利用链表的方法，产生任意行数和列数的矩阵，用于存储某个二维矩阵。 行数和列数由用户从键盘输入，从而体现动态性。提示：先用链表动态管理1行的数据，有了基础之后再设计管理二维的 数据四、课程设计要求：程序质量：贯彻结构化的程序设计

2、思想。用户界面友好，功能明确，操作方便。用户界面中的菜单至少应包扌舌“输入矩阵的行数和列数”、“输入矩 阵元素”、“打印矩阵”、“退岀” 4项。代码应适当缩进，并给出必要的注释，以增强程序的可读性。课程设计说明书：课程结束后，上交课程设计说明书（打印稿和电子稿），其内容如下： 封面 课程设计任务书 目录 需求分析（分析题目的要求） 程序流程图（总体流程图和主要功能模块流程图） 核心技术的实现说明及相应程序段 个人总结 参考资料 源程序及适当的注释指导教师： 学生签名：目录一、需求分析1二、程序流程图1三、核心技术的实现说明及相应程序段.4四、个人总结9五、参考文献10六、源程序10一、需求分析

3、动态矩阵的产生有儿个步骤组成，1输入动态矩阵的维数 2用链表建立一个动态矩阵3输出动态矩阵1输入动态矩阵的维数输入矩阵的行数和列数2产生动态矩阵首先在内存开辟一个空间并启输入一 个元素，判断行数和列数是否满足要求，当满足要求继续 开辟内存空间，并且与前一个元素相连，直到行数和列数 不满足要求3输出动态矩阵输出矩阵的元素二、程序流程图1、程序总体结构图2、产生矩阵流程图3输出矩阵表3三、核心技术的实现说明及相应程序段#include<stdlib.h>#in clude<stdio.h>#include<string.h>#define null 0#defi

4、ne len sizeof(struct number)定义结构体，用来存储一个结点数据struct numberint num;struct number *next;；int row;int tier;struct number *head;struct number *creat()int i,n,m;struct number *pl,*p2,*p3;n=0;for(i=0;i<row;i+4-)printf(nn 第 %d 行打+1); n 二 0;if(i=0)在内存中开辟一段空间pl=p2=(struct number*)malloc(sizeof(len);elsepl=

5、(struct number*)malloc(sizeof(len);printf(nn请输入数据：”)；scanf(n%dn,&p 1 ->num);while(n<tier)n=n+l;if(n= 1 &&i=0) head = null;head=pl;else p2->next=pl;p2=pl;if(n!=tier)p 1 (struct number*)malloc(sizeof(len);printf(nn请输入数据：”)；scanf(h%dn,&pl->num);p2->next = null;p3=head;ret

6、urn head;void print(struct number *head)int n;struct number *p;p = head;if(head!=null)doprintf(n%d th,p->num); p 二 p->next;n+;if(n%tier=o) printf(nnh); while(p!=null);输入函数void input_row_tier()printf(nn请输入行数：”); scanf(n%dn,&row);printf(nn请输入列数:”); scanf(n%dn,&tier);void main()int mm;whi

7、le(l)printfcan 1输入行和列”);printf(hn 2 录入”);printf(hn 3 输出”)；printf(nn 4 退出 nth);scanf(” d”,&mm);switch(mm)case 1: input_row_tier();break;case 2: creat();break;case 3: print(head);break;case 4: exit(o);break;个人总结在c语言中，数组的长度是固定的。但是在有时，不知 道究竟使用多少元素的时候，就必须定义足够长的数组， 这样不仅浪费内存资源，而且在程序编写过程中很容易出 现一些不可意料的错误

8、。c语言中提供的内存管理程序可 以帮助我们开辟固定长度的内存空间，这样我们根据内存 空间、利用链表的相关知识可以创建动态数组。在编制程序的过程中，使我学会了链表的有关操 作，掌握了动态内存管理的方法，虽然只是一个小的程序, 但是我是通过自己的努力一步步完成的，使我受益很深。o五、参考文献1谭浩强.c程序设计.北京：清华大学出版社，20052刘成等.c语言程序设计实验指导与习题集.北京：中 国铁道出版社，2006六、源程序#include<stdlib.h>#include<stdio.h>#include<string.h>#define null 0#de

9、fine len sizeof(struct number)struct numberint 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(hn 第 %d 行”,i+1);n=0;if(i=0)p 1 =p2=(struct number*)malloc(sizeof(len); elsep 1 =(struct number*)mahoc

10、(sizeof(len); printf(un请输入数据：“)； scanf("%dh,&pl ->num);while(n<tier)in=n+l;if(n=l&&i二二0) head = null;head=pl; else p2->next二pl;p2=pl；if(n!=tier)p 1 =(struct number*)mal 1 oc(sizeof(len); printf(nn请输入数据：“)；scanf(,%d,&p 1 ->num); p2->next = null;p3=head;return head;

11、void print(struct number *head)int n;struct number *p;p = head;if(head!=null)doprintf("%d t",p->num);p = p->next;n+;if(n%tier=0)printf(nnh);)while(p!=null);void input_row_tier()printf(un请输入行数：“); scanf(” d”,&row);printf(”n请输入列数 scanf(”d”,&tier);void main()int mm;while(l)printf(un 1输入行和列”);printf(un 2 录入”)；printf(