




版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
1、目录一、实验题目2二、实验流程图2三、实验程序清单5四、实验验证数据9五、实验体会10实验一 线性表的建立与遍历一、实验题目1、给定一个输入序列,建立顺序表,访问输出顺序表中各结点的内容。2、给定一个输入序列,建立线性链表,访问输出线性链表中各结点的内容。二、实验流程图1、顺序表的建立流程图 图1.1输入流程图 图1.2输出流程图2、链表头插法的建立及链表的输出 图1.3 链表输出 图1.4 头插法建立链表尾插法建立图1.5尾插法建立三、实验程序清单1、/*顺序表的建立及遍历*/#include <stdio.h>typedef structint data100;int leng
2、th;Seqlist;void creat(Seqlist &L);void show(Seqlist L);int main()Seqlist L;L.length=0;creat(L);show(L);return 0;void creat(Seqlist &L)int a;printf("请输入要创建的元素的个数:t");scanf("%d",&a);for(int i=0;i<a;i+) printf("请输入第%d个元素t",i+1);scanf("%d",&L.da
3、tai);L.length+; void show(Seqlist L)int i;printf("线性表中的元素为:n");for(i=0;i<L.length;i+)printf("%dt",L.datai);printf("n");2、/*头插法链表的建立*/#include <stdio.h> #include <stdlib.h> typedef struct node char data; struct node *next; JD; JD *CreateList_Front();int ma
4、in() JD *head,*p; head=CreateList_Front(); p = head; while(p != NULL) printf("%c ", p->data); p = p->next; printf("n"); JD *CreateList_Front()JD *head, *p; char ch; head = NULL; printf("依次输入字符数据(#表示输入结束):n"); ch = getchar(); while(ch != '#') p = (JD*)mallo
5、c(sizeof(JD); p->data = ch; p->next = head; head = p; ch = getchar(); return head; /*链表尾插法建立及遍历*/#include <stdio.h> #include <stdlib.h> typedef struct link char data; struct link *next; linklist; linklist *CreateList_End(); /尾插法创建单链表 void ShowLinklist(linklist *h); /输出显示链表 int main
6、(void) int choice; linklist *head; /head = (linklist*)malloc(sizeof(linklist); while(1) printf("单链表的创建n"); printf("1.使用带头结点的尾插法创建单链表");printf(" "); printf("2.链表输出显示 "); printf(" "); printf("3.退出n"); printf("做出选择:n"); scanf("%
7、d",&choice); switch(choice) /尾插法 case 1: head = CreateList_End(); break; /输出链表 case 2: ShowLinklist(head); break; /退出程序 case 3: return 0; break; default: break; return 1; linklist *CreateList_End() char ch; linklist *head, *s, *r; head = (linklist*)malloc(sizeof(linklist);r=head; printf(&qu
8、ot;请依次输入字符数据('#'表示输入结束):n"); ch = getchar(); while(ch != '#') s = (linklist*)malloc(sizeof(linklist); s->data = ch; r->next=s;r=s;ch=getchar();r->next = NULL; return head; void ShowLinklist(linklist *h) linklist *s; s = h; while(s != NULL) printf("%c ", s->data); s = s->next; printf("n"); 四、实验验证数据1、顺序表的建立及输出结果如下:图1.6 顺序输出2、链表头插法建立及遍历,结果如下:图1.7 头插法3、链表尾插法的建立及遍历,结果如下:图1.8 尾插法五、实验体会通过这次实验的练习,虽然在编程的过程中出现的一些小的错误,例如变量未定义,但是在自己不断的修正下,结果不断完善。通过这次实验让我更加明白一个
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 环保节能建筑材料购销合同
- 建筑装修工程分包合同范本
- 新车购销合同协议
- 共同投资经营合同协议
- 医疗机构专用灯具采购合同实例
- 智慧合同:工程招投标领域的创新实践
- 批发市场与经销商合同范文
- 合作协议合同(书店)
- 幼儿园兼职员工劳动合同样本
- 标准版临时劳动合同样本
- 2023届山东烟台高三一模作文“柴火不足水减一半”导写及范文四篇
- RFJ01-2008 人民防空工程防护设备选用图集
- 05G359-3 悬挂运输设备轨道(适用于一般混凝土梁)
- 战地卫生与救护教案-模板
- 10424资本运营与融资多选、简答、论述总结
- 路基石方冷开挖施工方案
- 《中华民族大团结》(初中) 第1课 爱我中华 教案
- 【高中化学】认识卤代烃(备课PPT) 2022-2023学年高二化学备课设计(人教版2019选择性必修3)
- 不良品处理程序
- 黄鳝网箱养殖技术要点(潢川培训)
- ABC法则教学讲解课件
评论
0/150
提交评论