温馨提示:
1. 部分包含数学公式或PPT动画的文件,查看预览时可能会显示错乱或异常,文件下载后无此问题,请放心下载。
2. 本文档由用户上传,版权归属用户,汇文网负责整理代发布。如果您对本文档版权有争议请及时联系客服。
3. 下载前请仔细阅读文档内容,确认文档内容符合您的需求后进行下载,若出现内容与标题不符可向本站投诉处理。
4. 下载文档时可能由于网络波动等原因无法下载或下载错误,付费完成后未能成功下载的用户请联系客服处理。
网站客服:3074922707
2023
顺序
思维
顺序表-思维导图
第二章 线性表 课后作业: 1、复习观看视频,并完成顺序表局部的章节测试(2.1 2.2.1~2.2.4五个小视频的章节测试) 2、解答下题: v 线性表L中,假设每个元素占用m个存储单元,那么 LOC(i+1)=LOC(i)+m LOC(i)=LOC(1)+(i-1)xm LOC(1)是线性表的第一个数据元素的存储位置,通常称为线性表的起始位置或基地址。
设线性表中,数组A的每个数据元素占4个字节,Loc(a1)=2022, A的终端结点a5的起始地址为何 答:2022+(5-1)x4=2023 3、 线性表的定义: #define maxsize 1024 /x线性表的最大长度x/ typedef int datatype; /x定义表元素类型x/ typedef struct { datatype elem[maxsize]; /x存放表结点的数组x/ int length; /x表长x/ }sequenlist; 删除线性表中第i个结点数据,请将以下程序补充完整: int Del(sequenlist xL,int i) { int j; if(iL->length) return FALSE; for(j=i;jlength;j++) L->elem[j-1]=L->elem[j] L->length--; return TRUE; } 在表L的第i个位置插入数据item int Ins(sequenlist xL,int i,datatype item) {int j; if(iL->length )return FALSE; for(j=L->length-1;j>=i-1;j--) L->elem[j+1]=L->elem[j]; L->elem[i]=item; L->length++; return TRUE; } 以上作业下节课请同学来讲解一下。
此资料由网络收集而来,如有侵权请告知上传者立即删除。资料共分享,我们负责传递知识。