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

电子科技大学

上机实验报告

科目名称： 软件技术基础

任课教师： 庞晓凤

学生姓名： 王德斌

学生学号： 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(\}