实验一
来源:互联网 发布:输电网络 编辑:程序博客网 时间:2024/06/06 01:40
一、实验目的
1、熟练掌握线性表的结构特点,掌握顺序表的基本操作。
2、巩固C++相关的程序设计方法与技术
3、学会使用顺序表解决实际问题。
二、实验内容
顺序表的建立与操作实现
建立n个元素的顺序表,实现相关操作:输出顺序表及顺序表的长度、删除值为x的结点、删除给定位置i的结点、 将顺序表逆置、将顺序表按升序排序、将x插入到顺序表的适当位置上、将两个有序表合并、退出功能。
三、实验步骤
实验用到整型数据、循环语句、冒泡排序(升序)
(1)代码如下:
#include<stdio.h>
#include<stdlib.h>
#define TRUE 1
#define FALSE 0
#define OK 1
#define ERROR 0
#define OVERFLOW -2
#define LIST_INIT_SIZE 100
#define LISTINCREMENT 10
typedef int status ;
typedef int ElemType ;
typedef struct{
ElemType *elem;
int length,listsize;
}SqList;
status InitList(SqList &L)//初始化
{
L.elem=(ElemType *)malloc(LIST_INIT_SIZE*sizeof(ElemType));
if(!L.elem) exit(OVERFLOW);
L.listsize=LIST_INIT_SIZE;
L.length=0;
return OK;
}
status Build(SqList &L)//建立表
{
int i,n;
printf("请输入元素个数n和n个元素\n");
scanf("%d",&n);
if(n>LIST_INIT_SIZE)//如果n大于当前空间
{
L.elem=(ElemType *)realloc(L.elem,(n+LISTINCREMENT)*sizeof(ElemType));
if(!L.elem) exit(OVERFLOW);
L.listsize=n+LISTINCREMENT;
}
for(i=0;i<n;i++)
scanf("%d",L.elem+i);
L.length=n;
return OK;
}
void Print(SqList &L)//输出表中元素和长度
{
int i;
for(i=0;i<L.length;i++)
printf("%d ",*(L.elem+i));
printf("\n长度为:%d\n\n",L.length);
}
void Tips()//提示函数
{
printf("请选择你的想要的操作:\n");
printf("<1> 输出顺序表及顺序表的长度\n");
printf("<2> 删除值为x的结点\n");
printf("<3> 删除给定位置i的结点\n");
printf("<4> 将顺序表逆置\n");
printf("<5> 将顺序表按升序排序\n");
printf("<6> 将x插入到顺序表的适当位置上\n");
printf("<7> 将两个有序表合并\n");
printf("<0> 退出\n\n");
}
status ListDelete1(SqList &L,int x)//删除值为X的元素
{
int i;
for(i=0;i<L.length;i++)
if(*(L.elem+i)==x)
break;
if(i==L.length)
return ERROR;
for(i++;i<L.length;i++)
*(L.elem+i-1)=*(L.elem+i);
L.length--;
return OK;
}
status ListDelete2(SqList &L,int x)//删除第X个元素
{
int i;
if(x<0||x>=L.length)
return ERROR;
for(i=x+1;i<L.length;i++)
*(L.elem+i-1)=*(L.elem+i);
L.length--;
return OK;
}
void Inverse(SqList &L)//逆置函数
{
int i,t;
for(i=0;i<L.length/2;i++)
{
t=*(L.elem+i);
*(L.elem+i)=*(L.elem+L.length-i-1);
*(L.elem+L.length-i-1)=t;
}
}
void Sort(SqList &L)//冒泡排序(升序)
{
int i,j,t;
for(i=1;i<L.length;i++)
for(j=0;j<L.length-i;j++)
{
if(*(L.elem+j)>*(L.elem+j+1))
{
t=*(L.elem+j);
*(L.elem+j)=*(L.elem+j+1);
*(L.elem+j+1)=t;
}
}
printf("已按升序排列\n\n");
}
status ListInsert(SqList &L,int x)//将X插入,使仍然有序
{
int i,k;
if(L.length>=L.listsize)
{
L.elem=(ElemType *)realloc(L.elem,(L.listsize+LISTINCREMENT)*sizeof(ElemType));
if(!L.elem) exit(OVERFLOW);
L.listsize+=LISTINCREMENT;
}
for(i=0;i<L.length;i++)
if(x<*(L.elem+i))
break;
k=i;
for(i=L.length;i>k;i--)
*(L.elem+i)=*(L.elem+i-1);
*(L.elem+k)=x;
L.length++;
return OK;
}
status Merger(SqList &L,SqList &Lb)//合并两个线性表
{
int i,j,k;
SqList Lc;
InitList(Lc);
if(Lc.listsize<L.length+Lb.length)
{
Lc.elem=(ElemType *)realloc(Lc.elem,(L.length+Lb.length+LISTINCREMENT)*sizeof(ElemType));
if(!L.elem) exit(OVERFLOW);
Lc.listsize=L.length+Lb.length+LISTINCREMENT;
}
i=j=k=0;
while(i<L.length && j<Lb.length)
{
if(*(L.elem+i) < *(Lb.elem+j))
{
*(Lc.elem+k)=*(L.elem+i);
k++;i++;
}
else
{
*(Lc.elem+k)=*(Lb.elem+j);
k++;j++;
}
}
while(i<L.length)
{
*(Lc.elem+k)=*(L.elem+i);
k++;i++;
}
while(j<Lb.length)
{
*(Lc.elem+k)=*(Lb.elem+j);
k++;j++;
}
Lc.length=L.length+Lb.length;
L=Lc;
return OK;
}
int main()
{
int op,x,flag;
SqList L,Lb;
InitList(L);
Build(L);
Tips();
scanf("%d",&op);
while(op)
{
switch(op)
{
case 1:
Print(L);
break;
case 2:
printf("请输入要删除的数据X:\n");
scanf("%d",&x);
flag=ListDelete1(L,x);
if(flag)
printf("删除成功!!\n\n");
else
printf("元素不存在,删除失败!!\n\n");
break;
case 3:
printf("请输入要删除的位置i:\n");
scanf("%d",&x);
flag=ListDelete2(L,x-1);//第i个元素对应的下标为i-1
if(flag)
printf("删除成功!!\n\n");
else
printf("元素不存在,删除失败!!\n\n");
break;
case 4:
Inverse(L);
break;
case 5:
Sort(L);
break;
case 6:
printf("请输入要插入的数据X:\n");
scanf("%d",&x);
flag=ListInsert(L,x);
if(flag)
printf("插入成功!!\n\n");
else
printf("插入失败!!\n\n");
break;
case 7:
printf("请输入Lb的内容:\n");
InitList(Lb);
Build(Lb);
flag=Merger(L,Lb);
if(flag)
printf("合并成功!!\n\n");
break;
}
Tips();
scanf("%d",&op);
}
return 0;
}
(2) 运行结果如下:如上传图片所示
四、总结
通过这次实验,我熟练掌握线性表的结构特点,掌握顺序表的基本操作,巩固了C++相关的程序设计方法与技术,学会了使用顺序表解决实际问题。在这次实验敲代码过程中出现很多的错误,一个一个的找错误和修正错误让我巩固了C++的知识,掌握线性表的基本操作。同时也认识到了细心和耐心的重要性,也体验到平时需要多敲代码才能快速的敲出正确地程序,称为一名合格的程序员。
- 实验一&实验二
- 实验一
- 实验一
- 实验一
- 实验一
- 实验一
- 实验一
- 实验一
- 实验一
- 实验一
- 实验一
- 实验一
- 实验一
- 实验一
- 实验一
- 实验一
- 实验一
- 实验一
- Oracle VM VirtualBox虚拟MS-DOS时失败,提示内存不能为“written”
- 解决orcale中nvarchar与varchar的数据类型转换问题
- java 各型默认值
- 1.7.7停止线程(stop停止造成数据不同步)
- java 百元百鸡 分数的输入
- 实验一
- 编译C语言程序时报错:“'for' loop initial declarations are only allowed in C99 mode”
- Learning Reinforcement Learning (with Code, Exercises and Solutions)
- java 定义数组是各型默认值
- 1.7.8停止线程(利用return)
- Meeting HDU
- RNNs in Tensorflow, a Practical Guide and Undocumented Features
- Centos7中安装jdk1.8
- Spring Cloud 学习记录及实践(1)-DS 服务注册中心