《《数据结构》(C语言版)实验》由会员分享，可在线阅读，更多相关《《数据结构》(C语言版)实验（49页珍藏版）》请在金锄头文库上搜索。
1、1数据结构实验信息工程学院20152预备实验 C 语言的函数数组指针结构体知识一、实验目的1、复习 C 语言中函数、数组、指针、结构体与共用体等的概念。2、熟悉利用 C 语言进行程序设计的一般方法。二、实验预习说明以下 C 语言中的概念1、 函数：2、 数组：3、指针：4、结构体5、共用体三、实验内容和要求1、(1)调试以下程序：输出 100 以内所有的素数（用函数实现） 。#includeint isprime(int n) /*判断一个数是否为素数*/int m;for(m=2;m*m#define N 10int main()int aN=0,1,2,3,4,5,6,7,8,9,i,te
2、mp;printf(nthe original Array is:n );/输出原始数组元素 0,1,2,3,4,5,6,7,8,9for(i=0;i#define M 3#define N 4int main()int aMN,i,j,k;printf(n 请输入二维数组的数据：n);for(i=0;iaik)k=j;for(j=0;jint main()int a34=1,3,5,7,9,11,13,15,17,19,21,23;int *p;for(p=a0;p#define N 10struct studentchar name8; /*姓名*/int age; /*年龄*/5char
3、 job; /*职业或专业，用 s 或 t 表示学生或教师 */union int class; /*班级*/char office10; /*教研室*/depa;stuN;int main()int i,n;printf(“n 请输入人员数(#include#define ERROR 0#define OK 1#define INIT_SIZE 5 /*初始分配的顺序表长度*/#define INCREM 5 /*溢出时，顺序表长度的增量*/typedef int ElemType; /*定义表元素的类型*/typedef struct SqlistElemType *slist; /*存储
4、空间的基地址*/int length; /*顺序表的当前长度*/int listsize; /*当前分配的存储空间*/Sqlist;int InitList_sq(Sqlist *L); /* */int CreateList_sq(Sqlist *L,int n); /* */int ListInsert_sq(Sqlist *L,int i,ElemType e);/* */int PrintList_sq(Sqlist *L); /*输出顺序表的元素*/int ListDelete_sq(Sqlist *L,int i); /*删除第 i 个元素*/int ListLocate(Sqli
5、st *L,ElemType e); /*查找值为 e 的元素*/int InitList_sq(Sqlist *L)L-slist=(ElemType*)malloc(INIT_SIZE*sizeof(ElemType);7if(!L-slist) return ERROR; L-length=0; L-listsize=INIT_SIZE; return OK; /*InitList*/int CreateList_sq(Sqlist *L,int n)ElemType e;int i;for(i=0;ilength;i+)printf(%5d,L-slisti-1);return OK;
6、/*PrintList*/int ListInsert_sq(Sqlist *L,int i,ElemType e)int k;if(iL-length+1) return ERROR; if(L-length=L-listsize) L-slist=(ElemType*)realloc(L-slist,(INIT_SIZE+INCREM)*sizeof(ElemType);if(!L-slist) return ERROR; L-listsize+=INCREM; for(k=L-length-1;k=i-1;k-) L-slistk+1= L-slistk;L-slisti-1=e; L-
7、length+; return OK;/*ListInsert*/8/*在顺序表中删除第 i 个元素*/int ListDelete_sq(Sqlist *L,int i)/*在顺序表中查找指定值元素，返回其序号*/int ListLocate(Sqlist *L,ElemType e) int main()Sqlist sl;int n,m,k;printf(please input n:); /*输入顺序表的元素个数*/scanf(%d,&n);if(n0)printf(n1-Create Sqlist:n);InitList_sq(&sl);CreateList_sq(&sl,n);pr
8、intf(n2-Print Sqlist:n);PrintList_sq(&sl);printf(nplease input insert location and data:(location,data)n);scanf(%d,%d,&m,&k);ListInsert_sq(&sl,m,k);printf(n3-Print Sqlist:n);PrintList_sq(&sl);printf(n);elseprintf(ERROR);return 0; 运行结果 算法分析92、为第 1 题补充删除和查找功能函数，并在主函数中补充代码验证算法的正确性。删除算法代码： 运行结果 算法分析查找算法
9、代码： 运行结果 算法分析103、阅读下面程序，在横线处填写函数的基本功能。并运行程序，写出结果。#include#include#define ERROR 0#define OK 1typedef int ElemType; /*定义表元素的类型*/typedef struct LNode /*线性表的单链表存储*/ElemType data;struct LNode *next;LNode,*LinkList;LinkList CreateList(int n); /* */void PrintList(LinkList L); /*输出带头结点单链表的所有元素*/int GetElem(
10、LinkList L,int i,ElemType *e); /* */LinkList CreateList(int n)LNode *p,*q,*head;int i;head=(LinkList)malloc(sizeof(LNode); head-next=NULL;p=head;for(i=0;idata); /*输入元素值*/q-next=NULL; /*结点指针域置空*/p-next=q; /*新结点连在表末尾*/p=q;return head;/*CreateList*/void PrintList(LinkList L)LNode *p;p=L-next; /*p 指向单链表
11、的第 1 个元素*/while(p!=NULL)printf(%5d,p-data);p=p-next;/*PrintList*/int GetElem(LinkList L,int i,ElemType *e)LNode *p;int j=1;p=L-next;while(p&jnext;j+;if(!p|ji)return ERROR; *e=p-data; return OK;/*GetElem*/int main()int n,i;ElemType e;LinkList L=NULL; /*定义指向单链表的指针*/printf(please input n:); /*输入单链表的元素个
12、数 */scanf(%d,&n);if(n0)printf(n1-Create LinkList:n);L=CreateList(n); printf(n2-Print LinkList:n);PrintList(L); printf(n3-GetElem from LinkList:n);printf(input i=);scanf(%d,&i);if(GetElem(L,i,&e) printf(No%i is %d,i,e);elseprintf(not exists);elseprintf(ERROR);return 0; 运行结果 算法分析4、为第 3 题补充插入功能函数和删除功能函
13、数。并在主函数中补充代码验证算法的正确性。插入算法代码：12 运行结果 算法分析删除算法代码： 运行结果 算法分析13以下为选做实验：5、循环链表的应用（约瑟夫回环问题）n 个数据元素构成一个环，从环中任意位置开始计数，计到 m 将该元素从表中取出，重复上述过程，直至表中只剩下一个元素。提示：用一个无头结点的循环单链表来实现 n 个元素的存储。 算法代码6、设一带头结点的单链表，设计算法将表中值相同的元素仅保留一个结点。提示：指针 p 从链表的第一个元素开始，利用指针 q 从指针 p 位置开始向后搜索整个链表，删除与之值相同的元素；指针 p 继续指向下一个元素，开始下一轮的删除，直至pnull
14、 为至，既完成了对整个链表元素的删除相同值。 算法代码四、实验小结五、教师评语14实验二 栈和队列一、实验目的1、掌握栈的结构特性及其入栈，出栈操作；2、掌握队列的结构特性及其入队、出队的操作，掌握循环队列的特点及其操作。二、实验预习说明以下概念1、顺序栈：2、链栈：3、循环队列：4、链队三、实验内容和要求1、阅读下面程序，将函数 Push 和函数 Pop 补充完整。要求输入元素序列 1 2 3 4 5 e，运行结果如下所示。#include#include#define ERROR 0#define OK 1#define STACK_INT_SIZE 10 /*存储空间初始分配量*/#define STACKINCREMENT 5 /*存储空间分配增量*/typedef int ElemType; /*定义元素的类型*/typedef structElemType *base;ElemType *top;int stac
