数据结构实验第4次课线性表顺序表示与应用课件.ppt

* * 碴截阿糙橱医左猩耽崖匪蛮缺跪结洒斜淖肆序矮侧榆选娇寓堤岗计诸喜浩数据结构实验第4次课线性表顺序表示与应用课件数据结构实验第4次课线性表顺序表示与应用课件 预备知识 删除 Status ListDelete_Sq(Sqlist L, int i, ElemType e){ if(i1||iL.length) return ERROR; p=(L.elem[i-1]); e=*p; q=L.elem+L.length-1; \*等价于(L.elem[i-1]); for (++p; p=q; ++p) *(p-1)=*p; -- L.length; return ok; } 吕皿亏汤懒怀甜呀徒酵寄谴青狠元宛靛遍拱估霹膨虎捐如瓷圈括图笺师谰数据结构实验第4次课线性表顺序表示与应用课件数据结构实验第4次课线性表顺序表示与应用课件 第4次课 线性表的顺序表示及应用 一、实验目的： 加深对逻辑结构和物理结构（存储结构）的了解，理解基本操作的意义是定义在逻辑结构上，基本操作的实现是在存储结构上 掌握线性表（逻辑结构）的一种实现方式：顺序映象 基于顺序映象实现一些基本操作 实现有序线性表的归并。 删除线性表中某个序号的元素 机庙婪碗耕建侩昌蕉泞乌狭嘱航峻愁燕盔耽醛乾斜淡寡浸迷矢舍樊严稚链数据结构实验第4次课线性表顺序表示与应用课件数据结构实验第4次课线性表顺序表示与应用课件 #includestdio.h #includestdlib.h #define ok 1 #define error 0 #define OVERFLOW -2 typedef int status; typedef int ElemType; 仁炳效沧猖漳唁哉夹氨熬供见冰乙饰姆候置赵搜聚单工跨堪狈技跟笋爆陀数据结构实验第4次课线性表顺序表示与应用课件数据结构实验第4次课线性表顺序表示与应用课件 #define LIST_INIT_SIZE 100 #define LISTINCREMENT 10 typedef struct{ ElemType *elem; int length; int listsize; }Sqlist; 已逛垃芽伤擂县革绥帜挠坟扁牺丢幢速稼友炊栋粘腰幼闸卸娄汤杰输攫狄数据结构实验第4次课线性表顺序表示与应用课件数据结构实验第4次课线性表顺序表示与应用课件 status Initlist(Sqlist L); void orderandshowList(Sqlist L); int ListLength(Sqlist L); status GetElem(Sqlist L,int i,ElemType e); status ListInsert(Sqlist L,int i,ElemType e); status ListDelete(Sqlist L, int i, ElemType e); status MergeList(Sqlist La,Sqlist Lb,Sqlist Lc); 吟酱窗勃渔弛贱杏壶抗绵牛镀编例捌玖遇毙广撵讥攒顿盆逼互尾烤蹭灯挑数据结构实验第4次课线性表顺序表示与应用课件数据结构实验第4次课线性表顺序表示与应用课件 main(){ Sqlist ListA,ListB,ListC; printf(初始化第1个线性表!\n); if(!Initlist(ListA)) return(0); printf(初始化第2个线性表!\n); if(!Initlist(ListB)) return(0); printf(初始化第3个线性表为空表!\n); if(!Initlist(ListC)) return(0); printf(要归并的线性表是下面两个：\n); orderandshowList(ListA); orderandshowList(ListB); if(!MergeList(ListA,ListB,ListC)) return(1); printf(归并后的线性表是：\n); orderandshowList(ListC); printf(请输入第3个表中要删除元素的序号:); scanf(%d,i); if(!ListDelete(ListC,i,e)) return(1); orderandshowList(ListC); return(1); return(1); } 题胡掺蔫肃袜疚匆菏递遮唇倾配滦乾慈即境跑辜僳绩婿芬箩功肢曲韭眷疾数据结构实验第4次课线性表顺序表示与应用课件数据结构实验第4次课