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