(最新版)计算机软件实验报告

CENTRAL SOUTH UNIVERSITY实验一线性表的基本操作一、实验目的与基本要求1．掌握数据结构中的一些基本概念。

数据、数据项、数据元素、数据类型和数据结构，以及它们之间的关系。

2．了解数据的逻辑结构和数据的存储结构之间的区别与联系；数据的运算与数据的逻辑结构的关系。

3．掌握线性表的基本操作：插入、删除、查找以及线性表的合并等运算。

4．掌握运用C语言上机调试线性表的基本方法。

二、实验条件1．硬件：一台微机2．软件：操作系统和C语言系统三、实验方法确定存储结构后，上机调试实现线性表的基本运算。

四、实验内容1．试编写在无头结点的单链表上实现线性表基本运算LOCATE（L，X），INSERT （L，X，1）和DELETE（L，1）的算法。

2．假设有两个按数据元素值递增有序排列的线性表A和B，均以单链表作为存储结构。

编写算法将A表和B表归并成一个按元素值递减有序（即非递增有序，允许值相同）排列的线性表C，并要求利用原表（即A表和B表）结点空间存放表C。

3．将一个线性表中的值就地逆置。

4．在线性表的顺序存储结构的第一个位置上插入一个元素。

（注意区分链表和顺序表）五、实验提示编写一个可运行的程序，建立链表与顺序表，并由用户输入递增有序排列的链表A、链表B、顺序表的内容。

最好有一定的容错功能和友好的界面。

实现实验内容的各项操作并输出操作后的表的内容。

选做：链表的排序，以实现输入非有序表也可进行内容2的要求。

六、报告要求1、实验目的2、实验内容3、代码4、调试过程中遇到的问题与解决方法以打印稿形式于考试时上交。

七、参考代码/*ElemType替换为需要的变量名*/#include<stdio.h>typedef int ElemTypetypedef struct node{ElemType data;struct node *next;}SLink;/**********初始化线性表**********/void InitList(SLink *sq){sq=(SLink *)malloc(sizeof(SLink));sq->next=NULL;}/**********求线性表长度运算**********/int GetLength(SLink *sq){int i=0;SLink *p=sq->next;while(p!=NULL){i++;p=p->next;}return i;}/**********求线性表中第i个元素运算**********/ SLink *GetElem(SLink *sq,int i){int j=1;SLink *p=sq->next;if(i<i|| i>GetLength(sq))return NULL;while(j<i){p=p->next;j++;}return p;}/**********按值查找运算**********/SLink *Locate(SLink *sq,ElemType x,int i) {SLink *p=sq->next;if(i<1||i>GetLength(sq))return NULL;while(p!=NULL&&p->data!=x)p=p->next;return p;}/**********插入结点运算**********/int InsElem(SLink *sq,ElemType x,int i) {int j=1;SLink *p=sq,*s;s=(SLink *)malloc(sizeof(SLink));s->data=x;s->next=NULL;if(i<1||i>GetLength(sq)+1)return 0;while(j<i){p=p->next;j++;}s->next=p->next;p->next=s;return 1;}/**********删除结点运算**********/int DelElem(SLink *sq,int i){int j=1;SLink *p=sq,*q;if(i<1||i>GetLength(sq))return 0;while(j<i){p=p->next;j++;}q=p->next;p->next=q->next;free(q);return 1;}/**********输出元素值运算**********/void DispList(SLink *sq){SLink *p=sq->next;while(p!=NULL){printf("%d\n",p->data);p=p->next;}return;}/*ha和hb市带头结点非递减有序单链表表头指针，合并为一个非递增有序单链表。

结果链表仍使用原来两个链表的存储空间，允许有重复数据*/ SLink *Connect(SLink *ha,SLink *hb){SLink *pa=ha->next,*pb=hb->next,*hc,*tc;hc=pa;hc->next=NULL;while(pa!=NULL&&pb!=NULL){if(pa->data<pb->data){tc->next=pa;tc=pa;pa=pa->next;}else if(pa->data>pb->data){tc->next=pb;tc=pb;pb=pb->next;}else //pa->data==pb-data{ //*pa和*pb两个结点都链接到hc中tc->next=pa;tc=pa;pa=pa->next;tc->next=pb;tc=pb;pb=pb->next;}}tc->next=NULL;if(pa!=NULL)tc->next=pa;if(pb!=NULL)tc->next=pb;return hc;}int main(){int n,i,j,k;SLink *L;/*在主函数中添加内容调用自定义函数，并添加适当的函数以完成功能。

*/ }实验2 栈和队列的基本操作一、实验目的与基本要求1．掌握栈和队列的顺序存储和链式存储结构1．掌握栈和队列的特点。

2．掌握栈和队列的基本运算。

二、实验条件5．硬件：一台微型计算机6．软件：操作系统和C语言系统。

三、实验方法确定存储结构后，上机调试实现栈和队列的基本运算。

四、实验内容1．写出栈的入栈和出栈的算法2．写出队列的入队和出队算法。

五、实验提示编写一个可运行的程序，建立栈与队列，实现入栈、出栈，入队、出队的算法，并由用户选择操作，输出栈与队列的内容。

六、报告要求1、实验目的2、实验内容3、代码4、调试过程中遇到的问题与解决方法以打印稿形式于考试时上交。

七、参考代码/**********建栈**********/int *init_stack(s,m,top)int *s;int m,*top;{if(s!=NULL)free(s);s=malloc(m *sizeof(int));*top=0;flag1=1;return s;}/**********入栈**********/void push(s,m,top,x)int s[],x;int m,*top;{if(flag1==0){printf("尚未建栈\n");return;}if(*top==m){printf("栈满\n");return;}*top=*top+1;s[*top-1]=x;return;}/**********退栈**********/void pop(s,m,top,y)int s[],*y;int m,*top;{if(flag1==0){printf("尚未建栈\n");return;}if(*top==0){printf("**********栈空\n**********\n");return;}*y=s[*top-1];*top=*top-1;return;}/**********读栈顶**********/void top(s,m,top,y)int s[],*y;int m,*top;{if(flag1==0){printf("尚未建栈\n");return;}if(*top==0){printf("空栈\n");return ;}*y=s[*top-1];return;}/**********建队**********/int *init_queue(q,m,front,rear,s) int *q;int m,*front,*rear,*s; {if(q!=NULL)free(q);q=malloc(m*sizeof(int));*front=m;*rear=m;*s=0;flag2=1;return q;}/**********入队**********/void addcq(q,m,rear,front,s,x)int q[],x;int m,*rear,*front,*s; {if((*s==1)&&(*rear==*front)){printf("队满\n");return;}*rear=*rear+1;if(*rear==m+1)*rear=1;q[*rear-1]=x;*s=1;return;}/**********退队**********/void delcq(q,m,rear,front,s,y)int q[],*y;int m,*rear,*front,*s; {if(flag2==0){printf("尚未建队\n");return;}if(*s==0){printf("队空\n");return;}*front=*front+1;if(*front==m+1)*front=1;*y=q[*front-1];if(*front==*rear)*s=0;return ; }运行结果：实验3 二叉树的构造一、实验目的与基本要求1．熟练掌握二叉树的构造方法。

二、实验条件3．硬件：一台微机4．软件：操作系统和C语言系统三、实验方法确定存储结构后，上机调试二叉树的构造方法。