内容发布更新时间 : 2024/12/23 21:14:41星期一 下面是文章的全部内容请认真阅读。
电子科技大学
上机实验报告
科目名称: 软件技术基础
任课教师: 庞晓凤
学生姓名: 王德斌
学生学号: 2013020910030
软件技术基础上机实验报告
实验一:顺序表和单链表基本操作上机实验
一、实验目的:理解线性结构的基本概念,掌握两种基本的存储结构:顺序存储结构(顺序表)和链式存储结构(单链表);用C语言实现在两种存储结构上的对应操作(包括创建、删除插入元素、遍历等),巩固强化C程序设计的基本方法和能力。 二、实验内容:
1、顺序表的创建、元素删除、遍历等操作:
有序的一组整数{1,2,3,4,6},设计顺序表并实现以下操作: A.初始化一个空的顺序表;
B.从键盘依次输入上述数据添加到顺序表中; C.删除表中的第四个数据元素;
D.显示B、C操作后顺序表中的内容。 程序:
#include
int delete(listtype *l,int x)
{
int i;
if((x<0)||(x>l->num-1)) { }
printf(\未返回顺序表\return(false);
int data[Maxnum]; int num; }listtype;
for(i=x+1;i<((l->num)+1);i++) l->data[i-2]=l->data[i-1]; l->num--; return(true); }
int display(listtype *l) { int j; } main()
{listtype list; int i,x;
printf(\请输入表长\scanf(\printf(\请输入数据\for (i=0;i scanf(\printf(\顺序表如下\\n\if(l->num==0) printf(\空表\ else { if(l->num==1) } return(true); printf(\else { for(j=0;j