《数据结构》上机实验一概念.doc

青 岛 理 工 大 学 数据结构课程实验报告 课程名称 数据结构 班级 软件131 实验日期 4.15 姓名 学号 实验成绩 实验名称 线性表的顺序表示与链式表示 实 验 目 的 及 要 求 实验目的 1.加深理解线性表的顺序表示与链式表示的意义和区别，掌握用它们表示时各基本操作的设计与实现。 2.学会定义线性表的顺序存储类型和链式存储类型，实现C程序的基本结构，对线性表的一些基本操作和具体的函数定义。 3.掌握线性表的基本操作（初始化、建立、插入、删除、遍历等）。 4.掌握对多函数程序的输入、编辑、调试和运行过程。 5.进一步熟练C语言的使用，特别是指针和链表的使用。能在实际应用背景下恰当选择顺序存储和链式存储。 实验要求 1.预习C语言中的结构的定义和基本操作方法 2.对线性表的每个基本操作用单独的函数实现 3.编写完整程序完成下面的实验内容并上机运行 4.整理并上交实验报告 实 验 环 境 硬件平台：普通的PC机 软件平台：Windows 2003操作系统 编程环境：VisualC++ 实 验 内 容 1.分别建立包含10个数据元素的顺序线性表和链式线性表； 从键盘输入一个数据元素，插入到线性表中第k（包含0号位置）个位置； 从键盘输入一个数据元素关键字或位置k（包含1号位置），从线性表中删除相应数据元素；能完成查找功能； 给出程序及插入、删除前和插入、删除后线性表结果。 struct number *creat(void) { struct number *head,*p1; p1=head=(struct number*)malloc( SIZE * sizeof(struct number)); scanf(%ld,p1-num); for(;p1-num!=0;L++) { p1++; scanf(%ld,p1-num); } return(head); } //输出顺式线性表中的元素 void print(struct number*head) { struct number *p; int s=L; p=head; if(p!=0) { printf(\n您输入的数据为：\n); for(;s0;p++,s--) printf(%ld ,p-num); } } //查找顺式线性表中的元素 void search(struct number *head) { struct number *p; long num1; int n=0,s=0; p=head; printf(\n请输入您要查找的数据：\n); scanf(%ld, num1); if(head!=0) for(;p-num!=0;p++) { n++; if(p-num==num1) { s=1; break; } } if(s==0) printf(\n没有您所要查找的数据\n); else printf(\n找到您所需数据%ld在表中第%d个\n,num1,n); } //插入顺式线性表的元素 struct number *insert(struct number*head) { struct number *p1,*p2; int n=1; long num1; p1=p2=head; p2=p2+L-1; printf(\n请输入您要插入的数据：\n); scanf(%ld,num1); if(num1p2-num) { for(p1=head;p1-numnum1;p1++) n++; for(;p2=p1;p2--) (p2+1)-num=p2-num; } (p2+1)-num=num1; L++; return(head); } //删除顺式线性表的元素 struct number *del(struct number*head) { struct number *p1,*p2; long num1; int n=1; p1=p2=head; printf(\n请输入要删除的数据：\n); scanf(%ld,num1); p2=p2+L-1; for(;p1-num!=num1 n=L;p1++) n=n+1; if(nL) { printf(\n没有您要删除的数据\n); return(0); } else { for(;p1=p2;p1++) p1-num=(p1+1)-num; L--; return(head); } } struct list *creat_n(