軟件技术基础上机实验报告.doc

电子科技大学 上机实验报告 科目名称： 软件技术基础 任课教师： 庞晓凤 学生姓名： 王德斌 学生学号： 2013020910030 软件技术基础上机实验报告 实验一：顺序表和单链表基本操作上机实验 一、实验目的：理解线性结构的基本概念，掌握两种基本的存储结构：顺序存储结构（顺序表）和链式存储结构（单链表）；用C语言实现在两种存储结构上的对应操作（包括创建、删除插入元素、遍历等），巩固强化C程序设计的基本方法和能力。 二、实验内容： 1、顺序表的创建、元素删除、遍历等操作： 有序的一组整数｛1，2，3，4，6｝，设计顺序表并实现以下操作： A.初始化一个空的顺序表； B.从键盘依次输入上述数据添加到顺序表中； C.删除表中的第四个数据元素； D.显示B、C操作后顺序表中的内容。 程序： #includestdio.h #define true 1 #define false 0 #define Maxnum 10 typedef struct{ int data[Maxnum]; int num; }listtype; int delete(listtype *l,int x) { int i; if((x0)||(xl-num-1)) { printf(未返回顺序表); return(false); } 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; printf(顺序表如下\n); if(l-num==0) printf(空表); else { if(l-num==1) printf(%d,l-data[0]); else { for(j=0;jl-num-1;j++) printf(%d\n,l-data[j]); printf(%d\n,l-data[j]); } } return(true); } main() {listtype list; int i,x; printf(请输入表长); scanf(%d,list.num); printf(请输入数据); for (i=0;ilist.num;i++) scanf(%d,list.data[i]); printf(请输入要删除的数据位置); scanf(%d,x); delete(list,x); display(list); } 实验结果： 2、现有有序的一组整数{1，2，2，3，4，6，6}，设计单链表，分别编写函数实现以下操作： A.初始化一个空链表。 B.依次添加上述一组数据（结点），生成该链表。 C.统计该链表的长度。 D.在表中查找数据为3和7的结点，并返回其位置（若找不到返回 -1）。 E.删除中间重复结点，使链表变为 1-2-3-4-6。 F.显示经B,E操作后，链表的内容。 程序： #includestdio.h #includecstdlib #includealgorithm struct node { int val; int w; struct node *next; }; int a[7]={1,2,2,3,4,6,6}; node *h=(node *)malloc(sizeof(node)); node *t; node *x; void print() { printf(此单链表为：); for(x=h;x-next!=NULL;x=x-next) printf(%d ,x-next-val); } void print_len() { int len=0; for(x=h;x-next!=NULL;x=x-next) len++; printf(\n链表长度为：%d\n,len); } void sec(int i) { int ans1=-1; for(x=h;x-next!=NULL;x=x-next) { if(x-next-val==i) {ans1=x-next-w; break;} } printf(%d\n,ans1); } void d() { for(x=h;x-next!=NULL;x=x-next) { if(x-next-val==x-next