数据结构实验参考程序.doc

数据结构 实验一 顺序表的基本操作 实验目的: 1.熟悉C语言上机环境，进一步掌握C语言结构特点 2.掌握顺序表的逻辑结构和定义 3. 掌握顺序表的生成、插入、删除和查找等基本运算 实验要求： 1.完成算法设计和程序设计，并上机调试通过 2.完成实验报告，提供实验数据和结果 3.对插入和删除算法进行时间复杂度的估算 实验内容: 实现顺序表的基本操作，使得对于线性表(6,9,14,23,28,50), 实现以下功能: 1.从键盘依次往顺序表中输入数据 2.在第3位插入数值10,输出顺序表 3.删除第4位数值,输出整个顺序表. 4.查找表中是否有数据24，有则返回其位置 5.输出线性表中第i个元素的值，位序i由用户通过键盘输入 请在实验中完成以下函数定义： PSeqList Init_SeqList( ) //初始化顺序表 int Length_List (SeqList L) //求顺序表长 void Disp_List(SeqList L) //输出顺序表 int Locate_List(SeqList L,ElemType x) //在顺序表中检索查找x int Insert_List(PSeqList PL,int i,ElemType x)//向表中第i个元素前插入新元素x int Delete_List(PSeqList PL,int i) //删除第i个元素 void Creat_List(PSeqList PL) //向顺序表中输入数据 void ShowSelect(); //显示用户提示界面 运行后，用户界面如下： 思考题： 函数调用时，实参何时使用取内容运算符*，何时使用取地址运算符 ? 试编写一个算法，可以删除顺序表中从第i个元素起的k个元素。在程序中实现算法并完成调用。 参考代码1 （秦锋格式定义）： /*线形表的顺序存储，用指针做参数传递，顺序表采用数组存储，定义参考秦锋《数据结构》中定义格式*/ #includestdlib.h #includestdio.h #define MAXSIZE 50 #define FALSE 0 #define TRUE 1 /*数据元素类型ElemType 为int型*/ typedef int ElemType; /*定义顺序表类型SeqList及指向顺序表的指针PSeqList*/ typedef struct { ElemType data[MAXSIZE]; /*存放线性表的数组*/ int length; /* length是顺序表的长度*/ }SeqList, *PSeqList; /*初始化顺序表*/ PSeqList Init_SeqList( ) { PSeqList PL; PL=( PSeqList) malloc (sizeof(SeqList)); if(PL!=NULL) PL-length=0; else printf(out of space!\n); return (PL); } /* 清空顺序表 */ SeqList Clear_List (SeqList L) { L.length=0; return L; } /* 求顺序表长度 */ int Length_List (SeqList L) { return(L.length); } /*遍历输出顺序表*/ void Disp_List(SeqList L) { int i; if(L.length==0) printf(顺序表为空\n); else { printf(顺序表中元素为：\n); for(i=0;iL.length;i++) printf(%d\t,L.data[i]); printf(\n); } } /*检索查找，在线性表中查找元素x，并返回其位置，若查找不成功，则返回0*/ int Locate_List(SeqList L,ElemType x) { int i=0; while(iL.length L.data[i]!=x) i++; if(i=L.length) return 0; else return(