第二章 线性表
课作业:
1复观视频完成序表部分章节测试(21 221~224五视频章节测试)
2解答题:
v 线性表L中元素占m存储单元
LOC(i+1)LOC(i)+m
LOC(i)LOC(1)+(i1)*m
LOC(1)线性表第数元素存储位置通常称线性表起始位置基址
设线性表中数组A数元素占4字节已知Loc(a1)2000 A终端结点a5起始址
答:2000+(51)*42016
3
线性表定义:
#define maxsize 1024 *线性表长度*
typedef int datatype *定义表元素类型*
typedef struct
{ datatype elem[maxsize] *存放表结点数组*
int length *表长*
}sequenlist
删线性表中第i结点数请程序补充完整:
int Del(sequenlist *Lint i)
{
int j
if(i<1 || i>L>length)
return FALSE
for(jij
L>elem[j1]L>elem[j]
L>length
return TRUE
}
表L第i位置插入数item
int Ins(sequenlist *Lint idatatype item)
{int j
if(i<1||i>L>length )return FALSE
for(jL>length1j>i1j)
L>elem[j+1]L>elem[j]
L>elem[i]item
L>length++
return TRUE
}
作业节课请学讲解
文档香网(httpswwwxiangdangnet)户传
《香当网》用户分享的内容,不代表《香当网》观点或立场,请自行判断内容的真实性和可靠性!
该内容是文档的文本内容,更好的格式请下载文档