线性表及其应用C++语言实验
华北水利水电大学数据结构实验报告
2014～2015学年第一学期2012级计算机科学与技术专业
班级：2012151班学号：201215127 姓名：郭云霞
实验一线性表及其应用
一、实验目的：
1．掌握用C语言调试程序的基本方法。
2．掌握线性表的基本运算，如插入、删除等。
二、实验内容：
1．编写程序，实现顺序表的各种基本运算（假设顺序表的元素类型为char），并在此基础上完成如下功能：
（1）初始化顺序表L；
（2）采用尾插法依次插入元素a、b、c、d、e；
（3）1、输出顺序表L；
（4）输出顺序表L的长度；
（5）判断顺序表L是否为空；
（6）输出顺序表L中的第3个元素；
（7）输出元素a的位置；
（8）在第4个元素的位置上插入元素f；
（9）2、输出顺序表L；
（10）删除L中的第3个元素；
（11）输出顺序表L；
（12）释放顺序表L。
2．设带头结点的单链表ha和hb中结点数据域值按从小到大顺序排列，且各自链表内无重复的结点，要求：
（1）建立两个单链表ha和hb，要求ha和hb都是递增有序的。
（2）将单链表ha合并到单链表hb中，且归并后的hb链表内无重复的结点，结点值仍保持从小到大顺序排列。
（3）输出合并后单链表hb中每个结点的数据域值。
三、程序设计过程及源代码：
1.实验一
/*
实现顺序表中的基本运算
*/
#include
#include
#define MaxSize 50
typedef char ElemType;
typedef struct
{
ElemType data[MaxSize];
int length;
}SqList;
//初始化顺序表
void InitList(SqList *&L)
{
L = (SqList * )malloc(sizeof(SqList));
L->length = 0;
}
//尾插法初始化顺序表
void CreateListR(SqList *&L,ElemType a[],int n)
{
if(n>L->length)
{
printf("添加元素个数超出顺序表长度!");
return;
}
int i;
L = (SqList * )malloc(sizeof(SqList));
for(i=0;i L->data[i] = a[i]; L->length = n; } //判断顺序表是否为空表 bool ListEmpty(SqList *L) { return(L->length==0); } //判断顺序表是否已满 bool IsFull(SqList *L) { return(L->length==MaxSize); } //尾插法插入一个元素 void InsertListR(SqList *&L,ElemType e) { if(IsFull(L)) //判断顺序表是否已满，若已满，则不能添加新元素{ printf("该顺序表已满！"); return; } L->data[L->length]=e; L->length++; } //输出顺序表 void PrintList(SqList *L) { if(L->length==0) { printf("该表为空表！"); return; } int i=0; printf("该顺序表元素为："); for(;i printf("%c,",L->data[i]); printf("%c",L->data[i]); printf("\n"); } //输出顺序表长度 void LengthList(SqList *L) { printf("顺序表长度为%d\n",L->length); } //输入位置，求其数据元素 bool GetElem(SqList *L,int i,ElemType &e) { if(i<1 || i>L->length) return false; e = L->data[i-1]; return true; } //输入数据元素，求其所在位置(逻辑序号) bool GetPlace(SqList *L,ElemType e,int &i) { for(int j=0;j if(L->data[j]==e) { i=j+1; return true; } return false; } //在某位置上插入一个元素 bool ListInsert(SqList *&L,int i,ElemType e) { int j; if(i<1 || i>L->length+1) return false; i--; for(j = L->length;j>i;j--) L->data[j] = L->data[j-1]; L->data[i] = e; L->length++; return true; } //删除某个位置上的元素 void DestroyElem(SqList *&L,int i) { if(i<1||i>L->length) { printf("输入位置错误！"); return; } L->length--; for(int j=i-1;j L->data[j]=L->data[j+1]; } //销毁顺序表 void DestroyList(SqList *&L) { free(L); } //主函数 void main() { SqList *L; InitList(L); //初始化顺序表 //采用尾插法依次插入a,b,c,d,e InsertListR(L,'a'); InsertListR(L,'b'); InsertListR(L,'c'); InsertListR(L,'d'); InsertListR(L,'e'); PrintList(L); //输出顺序表 LengthList(L); //输出顺序表长度 //判断该顺序表是否为空 if(ListEmpty(L)==true) printf("该顺序表为空！\n"); else printf("该顺序表不为空！\n"); //输出顺序表中的第三个元素 ElemType e; if(GetElem(L,3,e)==true) printf("该位置对应元素为%c\n",e); else printf("输入位置错误！\n"); //输出元素a所在的位置 int i; if(GetPlace(L,'a',i)==true) printf("元素a对应位置为%d\n",i); else printf("该元素不存在！\n"); //在第四个位置上插入元素f if(ListInsert(L,4,'f')==true) printf("元素插入成功！\n"); else printf("输入位置错误，元素插入失败！\n"); PrintList(L); //输出顺序表 DestroyElem(L,3);//删除顺序表中第三个位置的元素PrintList(L); //输出顺序表 DestroyList(L); //销毁顺序表 } 2.实验二 #include #include typedef int ElemType; typedef struct LNode { ElemType data; struct LNode *next; }LinkList; //初始化链表 void InitList(LinkList *&L) { L=(LinkList *)malloc(sizeof(LinkList)); L->next=NULL; } //插入元素并让其按从小到大的顺序排列 void ListInsert(LinkList *&L,ElemType e) { LinkList *pre=L,*s; while(pre->next!=NULL&&pre->next->data<=e) { if(pre->next->data==e) //若要添加元素与表中现有元素相等，则不添加return; else pre=pre->next; } s=(LinkList *)malloc(sizeof(LinkList)); s->data=e; s->next=pre->next; pre->next=s; } //将两个链表合并成一个表 void UnionList(LinkList *L1,LinkList *&L2) { LinkList *p1=L1->next,*p2=L2->next,*s,*r=L2; L2->next=NULL; while(p1!=NULL&&p2!=NULL) { if(p1->data { s=p1->next; p1->next=r->next; r->next=p1; r=r->next; p1=s; } else if(p1->data>p2->data) { s=p2->next; p2->next=r->next; r->next=p2; r=r->next; p2=s; } else { s=p1->next; p1->next=r->next; r->next=p1; r=r->next; p1=s; p2=p2->next; } } if(p1==NULL&&p2!=NULL) r->next=p2; if(p2==NULL&&p1!=NULL) r->next=p1; if(p1==NULL&&p2==NULL) r->next=NULL; } //输出单链表 void PrintList(LinkList *L) { LinkList *p=L->next; if(p==NULL) { printf("链表为空"); return; } while(p->next!=NULL) { printf("%d,",p->data); p=p->next; } printf("%d\n",p->data); } void main() { LinkList *ha,*hb; InitList(ha); InitList(hb); ListInsert(ha,11); ListInsert(ha,2); ListInsert(ha,11); ListInsert(ha,7); ListInsert(ha,0); ListInsert(ha,13); printf("ha链表为："); PrintList(ha); ListInsert(hb,1); ListInsert(hb,23); ListInsert(hb,11); ListInsert(hb,12); ListInsert(hb,33); printf("hb链表为："); PrintList(hb); UnionList(ha,hb); printf("合并后链表为："); PrintList(hb); } 四、测试结果（程序运行结果采用截图的方式打印）： 1.实验一 2.实验二 五、小结（包括收获、心得体会、存在的问题及解决问题的方法、建议等） 在这次实验中，我们编写了顺序表与链表的基本功能实现。通过这次实验，扎实了我们对顺序表与链表的基础。在这次实验中，我们遇到了一些问题，例如如何使链表内添加的数据按序排列及如何将两个表合并成一个表并且也按序排列。为了解决这些问题，我查看资料并且不断实践，终于解决。通过数据结构这门课，让我们不再像以前那样只考虑代码是否能完成你想要实现的功能，同时还要让时间复杂度和空间复杂度更小，以便让程序更高效地运行。 成都工业学院·计算机工程学院 《程序设计基础》实验报告 1.实验目的 （1）熟悉C语言运行环境，了解和使用Visual6.0++集成开发环境（2）熟悉Visual6.0++环境的功能键和常用的功能菜单命令 （3）掌握C语言程序的书写格式和C语言程序的结构 （4）掌握C语言上机步骤，以及编辑、编译和运行一个C语言程序的方法 （5）熟悉Visual6.0++环境下的程序调试方法 2.实验内容 （1）按照实验步骤编辑、编译、运行第一个”Hello World”程序（2）利用实验指导中的第二个程序熟悉调试工具,在已知x，y值的情况下，计算出x和y的和、差、积、商，并显示出来（3）编写一个程序，输入a、b、c三个值，输出它们的和与平均值c 3.源程序 （1）#include （3）#include 线性表实验报告 一、实验的目的要求 1、了解线性表的逻辑结构特性，以及这种结构特性在计算机内的两种存储结构。 2、掌握线性表的顺序存储结构的定义及其C语言实现。 3、掌握线性表的链式存储结构——单链表的定义及其C语言实现。 4、掌握线性表在顺序存储结构即顺序表中的各种基本操作。 5、掌握线性表在链式存储结构——单链表中的各种基本操作。 6、认真阅读和掌握实验的程序。 7、上机运行本程序。 8、保存和打印出程序的运行结果，并结合程序进行分析。 二、实验的主要内容 题目：请编制C语言，利用链式存储方式来实现线性表的创建、插入、删除和查找等操作。 具体地说，就是要根据键盘输入的数据建立一个单链表，并输出该单链表；然后根据屏幕 菜单的选择，可以进行数据的插入或删除，并在插入或删除数据后，再输出单链表；最后 在屏幕菜单中选择0，即可结束程序的运行。 三、解题思路分析 在链表中插入数据，不需要进行大量的数据移动，只需要找到插入点即可，可以采用后插入的算法，在插入点的后面添加结点。在链表中删除数据，先找到删除点，然后进行指针赋值操作。 四、程序清单 #include LNode *L; LNode *creat_L(); void out_L(LNode *L); void insert_L(LNode *L,int i,ElemType e); ElemType delete_L(LNode *L,ElemType e); int locat_L(LNode *L,ElemType e); void main() {int i,k,loc; ElemType e,x; char ch; do{printf("\n"); printf("\n 1.建立单链表"); printf("\n 2.插入元素"); printf("\n 3.删除元素"); printf("\n 4.查找元素"); printf("\n 0.结束程序运行"); printf("\n================================"); printf("\n 请输入您的选择(1,2,3,4,0)"); scanf("%d",&k); switch(k) {case 1:{L=creat_L(); out_L(L); }break; case 2:{printf("\n请输入插入位置:"); scanf("%d",&i); printf("\n请输入要插入元素的值："); 《C程序设计》实验教学大纲 一、适用范围 大纲适用信息管理专业本科教学使用。 二、课程名称 C程序设计 三、学时数与学分 总学时：90 总学分：4 实验学时：28 实验学分：1 四、教学目的和基本要求 目的：通过C程序设计实验，培养学生对学习程序设计的兴趣，加深对讲授内容的理解，尤其是通过上机来掌握语法规则，使学生全面了解 C 语言的特点，熟练掌握 C 语言程序设计的基本方法和编程技巧。 基本要求：了解和熟悉C语言程序开发的环境；学会上机调试程序，善于发现程序中的错误，并且能很快地排除这些错误，使程序能正确运行，达到实验知识和理论知识的融会贯通。上机实验前，学生必须事先根据题目的内容编好程序，然后在实验时输入程序、调试程序、直至运行结果正确为止，上机结束后，应整理出实验报告。 注：带*的实验项目为选做实验项目 六、教材、讲义及参考书 《C程序设计题解与上机指导》谭浩强主编清华大学出版社 七、实验成绩评定办法 实验成绩=平时实验表现+实验报告。实验成绩占总成绩的20%。 实验成绩以等级形式给出，评定等级分优、良、中、及格、不及格五类。 1、平时考核：上机实验前，学生必须事先根据题目的内容编好程序，然后在实验时输入程序、调试程序、直至运行结果正确为止。在实验中，教师可根据学生编程操作能力、观察和分析及运用知识能力、程序编制正确性以及学生的课堂纪律、实验态度、保持实验室卫生等方面的表现进行综合考核。 2、实验报告：学生实验后应按时完成实验报告。 八、实验教学大纲说明 本大纲共安排28学时的实验，其中带*号实验项目为选做实验项目，实际课时为18学时。实验项目多为设计性实验项目，每个设计性实验项目中都包含数个小的设计性题目，其中带*号的题目为选做题目，有时间和有能力的同学可以选做。 九、实验项目 实验一C程序的运行环境和运行一个C程序的方法 一、实验目的 1.了解Visual C++6.0编译系统的基本操作方法，学会独立使用该系统。 2.了解在该系统上如何编辑、编译、连接和运行一个C程序。 3.通过运行简单的C程序，初步了解C源程序的特点。 二、实验内容 1.用编辑程序，输入教材第一章例1.1程序，并进行编译和运行。应了解所用的系统是用什么命令进行编译和连接运行的。编译和连接后所得到的目标程序的后缀是什么形式的？ 2.编写一个C程序，输出以下信息： **************************** very good! **************************** 3.输入并运行教材第一章中例1.3，了解如何在运行时向程序变量输入数据。 实验二数据类型、运算符和表达式 一、实验目的 1.掌握C语言数据类型，熟悉如何定义一个整型、字符型、实型变量，以及对它们赋值的方法，了解以上类型数据输出时所用格式转换符。 2.学会使用C的有关算术运算符，以及包含这些运算符的表达式，特别是自加(++)和自减(--)运算符的使用。 二、实验内容 1.输入并运行以下程序： main( ) { char c1,c2; c1=97;c2=98; pr intf(“%c %c\n”,c1,c2); printf(“%d %d\n”,c1,c2); } 在此基础上 ①将第三行、第四行改为: c1=321;c2=353; 再使之运行，分析其运行结果。 ②将第二行改为： int c1,c2; 再使之运行，分析其运行结果。。 2.输入并运行以下程序： C语言实验报告参考答案 实验一熟悉C语言程序开发环境及数据描述 四、程序清单 1．编写程序实现在屏幕上显示以下结果： The dress is long The shoes are big The trousers are black 答案： #include int a,b,c,x,y; a=150; b=20; c=45; x=a/b; y=a/c; printf("a/b的商=%d\n",x); printf("a/c的商=%d\n",y); x=a%b; y=a%c; printf("a/b的余数=%d\n",x); printf("a/c的余数=%d\n",y); } （2） #include d=170; x=(a+b)/(b-c)*(c-d); printf("(a+b)/(b-c)*(c-d)=%f\n",x); } 3. 设变量a的值为0，b的值为-10，编写程序：当a>b时，将b赋给c；当a<=b 时，将0赋给c。(提示：用条件运算符) 答案： #include 管理学院信管专业12（1）班学号3112004734 姓名钟臻华协作者：无教师评定_________________ 实验题目线性表的基本操作 实验评分表 实验报告 一、实验目的与要求 1.本实验通过对线性表各种操作的算法设计，理解和掌握线性表的概 念、存储结构及操作要求，体会顺序和链式两种存储结构的特点； 2.根据操作的不同要求，选择合适的存储结构，设计并实现算法，对 算法进行时间复杂度分析，从而达到掌握数据结构的研究方法、算法设计和分析方法的目的。 二、实验内容 1.分别用顺序表、单链表、单循环链表实现约瑟夫问题的求解，并分 析基于不同存储结构算法的时间复杂度。如果采用顺序表实现时，每个元素出环并不执行删除操作，而将相应位置元素值设置为空，但计数时必须跳过值为空的元素，实现这种算法，并分析执行效率。 1.顺序表的不删除出环元素算法实现 public class Josephus3{ public Josephus3(int number,int start,int distance){//创建约瑟夫环并求解,参数指定环长度,起始位置,计数 //采用线性顺序表存储约瑟夫环的元素,元素类型是字符串,构造方法参数指定顺序表的容量 S eqList 实验一线性表的基本操作 一、实验目的与基本要求 1．掌握数据结构中的一些基本概念。数据、数据项、数据元素、数据类型和数据结构，以及它们之间的关系。 2．了解数据的逻辑结构和数据的存储结构之间的区别与联系；数据的运算与数据的逻辑结构的关系。 3．掌握顺序表和链表的基本操作：插入、删除、查找以及表的合并等运算。4．掌握运用C语言上机调试线性表的基本方法。 二、实验条件 1．硬件：一台微机 2．软件：操作系统和C语言系统 三、实验方法 确定存储结构后，上机调试实现线性表的基本运算。 四、实验内容 1．建立顺序表，基本操作包括：初始化，建立一个顺序存储的链表，输出顺序表，判断是否为空，取表中第i个元素，定位函数（返回第一个与x相等的元素位置），插入，删除。 2．建立单链表，基本操作包括：初始化，建立一个链式存储的链表，输出顺序表，判断是否为空，取表中第i个元素，定位函数（返回第一个与x相等的元素位置），插入，删除。 3．假设有两个按数据元素值非递减有序排列的线性表A和B，均以顺序表作为存储结构。编写算法将A表和B表归并成一个按元素值非递增有序（允许值相同）排列的线性表C。（可以利用将B中元素插入A中，或新建C表）4．假设有两个按数据元素值非递减有序排列的线性表A和B，均以单链表作为存储结构。编写算法将A表和B表归并成一个按元素值递减有序（即非递增有序，允许值相同）排列的线性表C。 五、附源程序及算法程序流程图 1.源程序 （1）源程序(实验要求1和3) #include 长沙理工大学2010C语言实验报告参考答案 实验一熟悉C语言程序开发环境及数据描述 四、程序清单 1．编写程序实现在屏幕上显示以下结果： The dress is long The shoes are big The trousers are black 答案： #include<> main() { printf("The dress is long\n"); printf("The shoes are big\n"); printf("The trousers are black\n"); } 2．改错题（将正确程序写在指定位置） 正确的程序为： #include <> main() { printf("商品名称价格\n"); printf("TCL电视机￥7600\n"); printf("美的空调￥2000\n"); printf("SunRose键盘￥\n"); } 2．编写程序： a=150,b=20,c=45,编写求a/b、a/c(商)和a%b、a%c(余数)的程序。 答案： #include<> main() { int a,b,c,x,y; a=150; b=20; c=45; x=a/b; y=a/c; printf("a/b的商=%d\n",x); printf("a/c的商=%d\n",y); x=a%b; y=a%c; printf("a/b的余数=%d\n",x); printf("a/c的余数=%d\n",y); } 4. 设变量a的值为0，b的值为-10，编写程序：当a>b时，将b赋给c；当a<=b时，将a赋给c。(提示：用条件运算符) 答案： #include<> main() { int a,b,c; a=0; b=-10; c= (a>b) ? b:a; printf("c = %d\n",c); } 五、调试和测试结果 1.编译、连接无错，运行后屏幕上显示以下结果： The dress is long The shoes are big The trousers are black 3、编译、连接无错，运行后屏幕上显示以下结果： a/b的商=7 a/c的商=3 a/b的余数=10 a/c的余数=15 4. 编译、连接无错，运行后屏幕上显示以下结果： c =-10 实验二顺序结构程序设计 四、程序清单 1．键盘输入与屏幕输出练习 问题1 D 。 问题2 改printf("%c,%c,%d\n",a,b,c);这条语句 实验1 线性表的基本操作 一、需求分析 目的： 掌握线性表运算与存储概念，并对线性表进行基本操作。 1.初始化线性表； 2.向链表中特定位置插入数据； 3.删除链表中特定的数据； 4.查找链表中的容； 5.销毁单链表释放空间； 二、概要设计 ●基础题 主要函数： 初始化线性表InitList（List* L，int ms） 向顺序表指定位置插入元素InsertList（List* L，int item，int rc）删除指定元素值的顺序表记录DeleteList1(List* L,int item) 删除指定位置的顺序表记录 DeleteList2（List* L,int rc） 查找顺序表中的元素 FindList（List L，int item） 输出顺序表元素OutputList（List L） 实验步骤： 1，初始化顺序表 2，调用插入函数 3，在顺序表中查找指定的元素 4，在顺序表中删除指定的元素 5，在顺序表中删除指定位置的元素 6，遍历并输出顺序表 ●提高题 要求以较高的效率实现删除线性表中元素值在x到y（x和y自定义）之间的所有元素 方法： 按顺序取出元素并与x、y比较，若小于x且大于y，则存进新表中。 编程实现将两个有序的线性表进行合并，要求同样的数据元素只出现一次。 方法： 分别按顺序取出L1，L2的元素并进行比较，若相等则将L1元素放进L中，否则将L 1，L2元素按顺序放进L。 本程序主要包含7个函数 主函数main() 初始化线性表InitList（List* L，int ms） 向顺序表指定位置插入元素InsertList（List* L，int item，int rc）删除指定元素值的顺序表记录DeleteList1(List* L,int item) 删除指定位置的顺序表记录 DeleteList2（List* L,int rc） 查找顺序表中的元素 FindList（List L，int item） 输出顺序表元素OutputList（List L） 提高题的程序 void Combine(List* L1,List* L2,List* L) void DeleteList3(List* L,int x,int y) 二、详细设计 初始化线性表InitList（List* L，int ms） void InitList(List* L,int ms) { L->list=(int*)malloc(LIST_INIT_SIZE*sizeof(int)); L->size=0; L->MAXSIZE=LIST_INIT_SIZE; 北京邮电大学电信工程学院 数据结构实验报告 实验名称：实验1——线性表 学生姓名： 班级： 班内序号： 学号： 日期： 1．实验要求 1、实验目的：熟悉C++语言的基本编程方法，掌握集成编译环境的调试方法 学习指针、模板类、异常处理的使用 掌握线性表的操作的实现方法 学习使用线性表解决实际问题的能力 2、实验内容： 题目1： 线性表的基本功能： 1、构造：使用头插法、尾插法两种方法 2、插入：要求建立的链表按照关键字从小到大有序 3、删除 4、查找 5、获取链表长度 6、销毁 7、其他：可自行定义 编写测试main()函数测试线性表的正确性。 2. 程序分析 2.1 存储结构 带头结点的单链表 2.2 关键算法分析 1.头插法 a、伪代码实现：在堆中建立新结点 将x写入到新结点的数据域 修改新结点的指针域 修改头结点的指针域,将新结点加入链表中b、代码实现： Linklist::Linklist(int a[],int n)//头插法 {front=new Node; front->next=NULL; for(int i=n-1;i>=0;i--) {Node*s=new Node; s->data=a[i]; s->next=front->next; front->next=s; } } 2、尾插法 a、伪代码实现：a.在堆中建立新结点 b.将a[i]写入到新结点的数据域 c.将新结点加入到链表中 d.修改修改尾指针 b、代码实现: Linklist::Linklist(int a[],int n,int m)//尾插法 {front=new Node; Node*r=front; for(int i=0;i 综合性实验报告 课程名称：《C语言程序设计》 实验题目：班级成绩管理系统的设计与实现姓名学号：(组长) 系别： 专业班级： 指导教师： 实验日期：2012年06月01日—06月20日 一、实验目的和要求 实验目的 1、利用所学的三种程序基本结构以及数组、用户自定义函数进行一个小型程序的设计，进一步理解和掌握C语言的语法以及三种基本程序结构的综合应用。 2、通过程序中涉及到的排序、查找、求和等操作加深对算法、程序设计思路、常用程序设计技巧的理解与掌握，逐步培养学生的程序开发能力。 实验要求 1、根据实验内容，认真编写源程序代码、上机调试程序，书写实验报告。 2、分小组协作实验时，要写明每一位学生负责的实验内容。 二、设计要求 （一）学生信息和程序功能 给定的原始数据和程序应实现的功能是该C程序开发的依据，此实验只处理一个班级学生信息，最多学生数为120人。 1、学生信息和数据类型 最多学生人数和最多课程数定义为全局符号常量： #define Mmax 120 #define Nmax 3 （1）学生信息 学生信息包含：学号，姓名，三门课（语文，数学，英语）成绩和总分。 （2）数据类型 学号、姓名、课程三个信息为char型，课程分数和总分为float型，其余为int型。其中，假设学号有10位数字字符（注意此时要求存储空间要11个字节）,例如2011023102表示入学年份为2011年，023是专业编码，102是学生在班级中的排号。 2、测试数据 测试数据在定义数组时以初值形式提供，其中学生总成绩通过程序计算。 学号姓名语文数学英语 2011023001 Zhang 73.5 85 67 2011023002 Li 83 91.5 87 2011023003 Cheng 65 82 78 2011023004 Wang 71 83 80.5 但是，在用单链表处理学生信息时，要求直接从键盘上接收数据。 3、程序功能 （1）学生信息（学号、姓名、成绩等）的显示（数据结构要求用数组）； （2）按姓名查找学生（数据结构要求用数组）； （3）计算各门课程的平均分（数据结构要求用数组）； 2010C语言实验报告参考答案 长沙理工大学2010C语言实验报告参考答案 实验一熟悉C语言程序开发环境及数据描述四、程序清单 1．编写程序实现在屏幕上显示以下结果： The dress is long The shoes are big The trousers are black 答案： #include printf("商品名称价格\n"); printf("TCL电视机￥7600\n"); printf("美的空调￥2000\n"); printf("SunRose键盘￥50.5\n"); } 2．编写程序： a=150,b=20,c=45,编写求a/b、a/c(商)和a%b、a%c(余数)的程序。 答案： #include x=a%b; y=a%c; printf("a/b的余数=%d\n",x); printf("a/c的余数=%d\n",y); } 4. 设变量a的值为0，b的值为-10，编写程序：当a>b时，将b赋给c；当a<=b时，将a赋给c。(提示：用条件运算符) 答案： #include 一．实验名称 1.线性表基本操作； 2.处理约瑟夫环问题 二．试验目的： 1．熟悉C语言的上机环境，掌握C语言的基本结构。 2．定义单链表的结点类型。 3．熟悉对单链表的一些基本操作和具体的函数定义。 4．通过单链表的定义掌握线性表的链式存储结构的特点。 5．熟悉对单链表的一些其它操作。 三．实验内容 1.编制一个演示单链表初始化、建立、遍历、求长度、查询、插入、删除等操作的程序。 2.编制一个能求解除约瑟夫环问题答案的程序。 实验一线性表表的基本操作问题描述： 1. 实现单链表的定义和基本操作。该程序包括单链表结构类型以及对单链表操作 的具体的函数定义 程序中的单链表（带头结点）结点为结构类型，结点值为整型。 /* 定义DataType为int类型*/ typedef int DataType; /* 单链表的结点类型*/ typedef struct LNode {DataType data; struct LNode *next; }LNode,*LinkedList; LinkedList LinkedListInit() //初始化单链表 void LinkedListClear(LinkedList L) //清空单链表 int LinkedListEmpty(LinkedList L)//检查单链表是否为空 void LinkedListTraverse(LinkedList L)//遍历单链表 int LinkedListLength(LinkedList L)//求单链表的长度 /* 从单链表表中查找元素*/ LinkedList LinkedListGet(LinkedList L,int i) /* 从单链表表中查找与给定元素值相同的元素在链表中的位置*/ int LinkedListLocate(LinkedList L, DataType x) void LinkedListInsert(LinkedList L,int i,DataType x) //向单链表中插入元素 /* 从单链表中删除元素*/ void LinkedListDel(LinkedList L,DataType x) 实验1简单判定性问题求解 一、实验学时 完成本实验需4学时。 二、实验目的 1、阅读程序题 （1）掌握C语言数据类型，熟悉如何定义一个整型、字符型的变量，以及对它们赋值的方法； （2）掌握不同的类型数据之间赋值的规律； （3）掌握数据在内存中的存储方式； （4）学会输入、输出函数的基本格式和使用方法； （5）学会使用有关算术运算符、逻辑运算符、关系运算符，以及包含这些运算符的表达式。 2、编程题 （1）如何运用if-else判定性结构进行程序设计； （2）如何运用switch判定性结构进行程序设计。 3、调试题 （1）熟悉C程序的编辑、编译、连接和运行的过程。 三、实验指导 为了达到最佳的实验效果，以下提供几条适于编程的指导意见，可供参考。 1、阅读程序题应先运用自己在课堂所学的知识，推导出结果，在上机时输入计算机，印证自己推导的结果，注意观察数据在内存中的存储方式、含不同种运算符表达式的输出结果。 2、编程题必须首先画出流程图，并反复思考判断程序设计的正确性，完成程序的设计。要注意简单判定性问题的结构选择。 3、调试题应明确程序的调试、测试是一项非常烦琐的工作，也是非常重要的工作。对于初学者来说应该建立良好的习惯，在调试程序的时候，应该尽可能考虑到程序运行时各种可能情况。 四、实验内容 1、阅读程序题 （1）main( ) { /*定义字符型变量*/ char c1,c2; /*向字符变量赋以整数*/ c1=97; c2=98; printf("%c %c\n",c1,c2); /*以字符形式输出*/ printf("%d %d\n",c1,c2); /*以整数形式输出*/ } 思考：可否改成int c1，c2；输出结果是？相同 （2）main() { int a=7,b=5; printf("%d\n",b=b/a); } 思考：若将printf语句中%d变为%f，可否输出分式的值？可以（3）main() { int a=9; a+=a-=a+a; /*包含复合的赋值运算符的赋值表达式*/ printf("%d\n",a); } 思考：赋值表达式a＋＝a－＝a＋a的求解步骤？ 第一步：a=a-(a+a)=-9 第二步a=a+a=18 （4）main() { int k=-1; printf("%d,%u\n",k,k); 实验报告 实验一线性表 实验目的： 1.理解线性表的逻辑结构特性； 2.熟练掌握线性表的顺序存储结构的描述方法，以及在该存储结构下的基本操作；并能灵活运用； 3.熟练掌握线性表的链表存储结构的描述方法，以及在该存储结构下的基本操作；并能灵活运用； 4.掌握双向链表和循环链表的的描述方法，以及在该存储结构下的基本操作。 实验原理： 线性表顺序存储结构下的基本算法； 线性表链式存储结构下的基本算法； 实验内容： 2－21设计单循环链表，要求： （1）单循环链表抽象数据类型包括初始化操作、求数据元素个数操作、插入操作、删除操作、取消数据元素操作和判非空操作。 （2）设计一个测试主函数，实际运行验证所设计单循环链表的正确性。 2－22 .设计一个有序顺序表，要求： （1）有序顺序表的操作集合有如下操作：初始化、求数据元素个数、插入、删除和取数据元素。有序顺序表与顺序表的主要区别是：有序顺序表中的数据元素按数据元素值非递减有序。 （2）设计一个测试主函数，实际运行验证所设计有序顺序表的正确性。 （3）设计合并函数ListMerge（L1,L2,L3）,功能是把有序顺序表L1和L2中的数据元素合并到L3，要求L3中的数据元素依然保持有序。并设计一个主函数，验证该合并函数的正确性。 程序代码： 2－21（1）头文件LinList.h如下： typedef struct node { DataType data; struct node *next; }SLNode; /*（1）初始化ListInitiate(SLNode * * head)*/ void ListInitiate(SLNode * * head) { /*如果有内存空间，申请头结点空间并使头指针head指向头结点*/ if((*head=(SLNode *)malloc(sizeof(SLNode)))==NULL)exit(1); 实验5三种基本结构的综合应用 4．一个素数（设为p）依次从最高位去掉一位，二位，三位，……，若得到的各数仍都是素数(注：除1和它本身外，不能被其它整数整除的正整数称为素数，1不是素数，2是素数），且数p的各位数字均不为零，则称该数p为逆向超级素数。例如，617，17，7都是素数，因此617是逆向超级素数，尽管503，03，3都是素数，但它不是逆向超级素数，因为它包含有零。试求[100,999]之内的所有逆向超级素数的个数。 #include "stdio.h" main() {int i,j,k,m,p,q,n=0; for(i=100;i<=999;i++) {for(j=2;j 姓名学号 ElemType data; //待插入元素 SqList L; //定义SqList类型变量 InitList_Sq(L); //初始化顺序表 printf("※1. 请输入所需建立的线性表的长度："); scanf_s("%d", &LIST_MAX); printf("※2. 请录入数据："); for (i = 0; i 实验一：线性表的基本操作 【实验目的】 学习掌握线性表的顺序存储结构、链式存储结构的设计与操作。对顺序表建立、插入、删除的基本操作，对单链表建立、插入、删除的基本操作算法。 【实验内容】 1.顺序表的实践 1) 建立4个元素的顺序表s=sqlist[]={1，2，3，4，5}，实现顺序表建立 的基本操作。 2) 在sqlist []={1，2，3，4，5}的元素4和5之间插入一个元素9，实现 顺序表插入的基本操作。 3) 在sqlist []={1，2，3，4，9，5}中删除指定位置（i=5）上的元素9， 实现顺序表的删除的基本操作。 2.单链表的实践 3.1) 建立一个包括头结点和4个结点的（5，4，2，1）的单链表，实现单链 表建立的基本操作。 2) 将该单链表的所有元素显示出来。 3) 在已建好的单链表中的指定位置（i=3）插入一个结点3，实现单链表插 入的基本操作。 4) 在一个包括头结点和5个结点的（5，4，3，2，1）的单链表的指定位置 （如i=2）删除一个结点，实现单链表删除的基本操作。 5) 实现单链表的求表长操作。 【实验步骤】 1.打开VC++。 2.建立工程：点File->New，选Project标签，在列表中选Win32 Console Application，再在右边的框里为工程起好名字，选好路径，点OK->finish。至此工程建立完毕。 3.创建源文件或头文件：点File->New，选File标签，在列表里选C++ Source File。给文件起好名字，选好路径，点OK。至此一个源文件就被添加到了刚创 建的工程之中。 4．写好代码 5．编译－＞链接－＞调试 1、#include "stdio.h" #include "malloc.h" #define OK 1 #define OVERFLOW -2 #define ERROR 0 #define LIST_INIT_SIZE 100 #define LISTINCREMENT 10 typedef int ElemType; typedef int Status; typedef struct { ElemType *elem; int length; int listsize; } SqList; Status InitList( SqList &L ) { int i,n; L.elem = (ElemType*) malloc (LIST_INIT_SIZE*sizeof (ElemType)); if (!L.elem) return(OVERFLOW); printf("输入元素的个数:"); scanf("%d",&n); printf("输入各元素的值:"); for(i=0;i C语言综合性设计实验报告 1．实验题目 建立一个简单的会员卡储值积分管理系统。 该系统的主要功能是：会员卡管理功能和会员卡储值积分管理。 会员卡管理功能： （1）根据身份证办理会员卡，一张身份证只能办理一张会员卡。 （2）根据需要可以注销、挂失、冻结会员卡或修改会员卡密码以及积分和消费金额查询。会员基本信息包括：会员身份证号、卡号、密码、积分、消费金额、级别。 会员卡储值积分管理： （1）根据会员卡级别设置折扣率，根据折扣率自动打折计算消费金额。 （2）根据消费金额计算积分，积分累计达到一定标准后换购商品。 2．设计分工 组员 组员 组员： 组员 在本系统开发中，小组各成员的分工如下： 会员的信息存储数据结构和各个子函数的名称及实验报告的书写由全体成员统一制定； 主函数main，主控程序模块call函数，系统退出函数，各函数名称及用到的变量名称的规定由胡丽萍统一负责。 会员管理总函数，会员积分总函数，会员信息查询函数及信息内容输出函数由陈建飞负责。 会员信息冻结函数，挂失函数，注销函数及内部返回到主菜单的返回函数由郭娟如负责。 密码设置函数，查询时检查函数，增加新会员函数，修改密码函数统一由郭霞负责。 输入级别函数，输入消费函数，查询积分函数，查询折扣率函数统一交由胡桂芳负责。 3．问题概述 要实现这个会员积分管理系统，要遇到的问题如下: ①. 首先要有一个主函数来负责对子函数的调用。 ②. 进行新增一个会员时的增加操作 ③. 对身份证号码的判定操作及密码的设置及判定操作 ④. 输出会员信息时对各部分的总体把握 ⑤. 修改密码时覆盖其原有的密码 ⑥. 会员级别及消费来查询折扣率和积分的操作 4．问题分析 首先该问题分为两个大块，一个是会员卡管理功能，另一个是会员积分管 理功能。针对会员卡管理功能，首先应具备7项功能，新会员的录入，查询会员 哈尔滨工业大学计算机科学与技术学院 实验报告 课程名称：数据结构与算法 课程类型：必修 实验项目名称：线性表实验 实验题目：算术表达式求值 班级：0903201 学号：1090320110 姓名：王岳 一、实验目的 二、实验要求及实验环境 三、设计思想（本程序中的用到的所有数据类型的定义，主程序的流程图及各程序模块之间的调用关系） 1．逻辑设计 2．物理设计 四、测试结果 五、系统不足与经验体会 六、附录：源代码（带注释） #include else { this -> top--; return this -> ss[this -> top + 1]; } } void push(elementtype x) { if (this -> top == 511) printf("error:full!!!\n"); else { this -> top++; this -> ss[this -> top] = x; } } }; void change(int &i,int &j,double *a,char *input,stack大一上期C语言实验报告1熟悉实验环境
线性表实验报告
C语言程序设计实验报告(实验大纲+过程)
C语言实验报告参考答案 原
完整版信管实验报告(线性表基本操作)
C语言数据结构线性表的基本操作实验报告
C语言实验报告参考答案
数据结构_实验1_线性表的基本操作
数据结构实验一题目一线性表实验报告
《C语言程序设计》-综合性实验实验报告(参考格式)
2010C语言实验报告参考答案
线性表实验报告
哈工大(威海)c语言实验报告册答案
数据结构线性表实验报告
C语言实验报告参考源代码
实验一线性表与应用(I)
线性表的基本操作实验报告
C语言综合性设计实验报告
哈工大 数据结构 实验一 线性表的实验