软件技术基础上机实验报告 下载本文

内容发布更新时间 : 2024/9/24 9:26:49星期一 下面是文章的全部内容请认真阅读。

电子科技大学

上机实验报告

科目名称: 软件技术基础

任课教师: 庞晓凤

学生姓名: 王德斌

学生学号: 2013020910030

软件技术基础上机实验报告

实验一:顺序表和单链表基本操作上机实验

一、实验目的:理解线性结构的基本概念,掌握两种基本的存储结构:顺序存储结构(顺序表)和链式存储结构(单链表);用C语言实现在两种存储结构上的对应操作(包括创建、删除插入元素、遍历等),巩固强化C程序设计的基本方法和能力。 二、实验内容:

1、顺序表的创建、元素删除、遍历等操作:

有序的一组整数{1,2,3,4,6},设计顺序表并实现以下操作: A.初始化一个空的顺序表;

B.从键盘依次输入上述数据添加到顺序表中; C.删除表中的第四个数据元素;

D.显示B、C操作后顺序表中的内容。 程序:

#include #define true 1 #define false 0 #define Maxnum 10 typedef struct{

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;jnum-1;j++) printf(\printf(\}