第一?/p>
习题答案
2
?/p>
××?/p>
3
?/p>
?/p>
1
)包含改变量定义的最小范围(
2
)数据抽象、信息隐?/p>
?/p>
3
)数据对象、对象间的关系、一组处理数据的操作
?/p>
4
)指针类?/p>
?/p>
5
)集合结构、线性结构、树形结构、图状结?/p>
?/p>
6
)顺序存储、非顺序存储
?/p>
7
)一对一、一对多、多对多
?/p>
8
)一系列的操?/p>
?/p>
9
)有限性、输入、可行?/p>
4
?/p>
?/p>
1
?/p>
A
?/p>
2
?/p>
C
?/p>
3
?/p>
C
5
、语句频度为
1+
?/p>
1+2
?/p>
+
?/p>
1+2+3
?/p>
+
?/p>
+
?/p>
1+2+3+
?/p>
+n
?/p>
第二?/p>
习题答案
1
?/p>
?/p>
1
)一半,插入、删除的位置
?/p>
2
)顺序和链式,显示,隐式
?/p>
3
)一定,不一?/p>
?/p>
4
)头指针,头结点的指针域,其前驱的指针域
2
?/p>
?/p>
1
?/p>
A
?/p>
2
?/p>
A
?/p>
E
?/p>
A
B
?/p>
H
?/p>
L
?/p>
I
?/p>
E
?/p>
A
C
?/p>
F
?/p>
M
D
?/p>
L
?/p>
J
?/p>
A
?/p>
G
?/p>
J
?/p>
A
?/p>
G
?/p>
3
?/p>
D
?/p>
4
?/p>
D
?/p>
5
?/p>
C
?/p>
6
?/p>
A
?/p>
C
3
、头指针:指向整个链表首地址的指针,标示着整个单链表的开始?/p>
头结点:为了操作方便,可以在单链表的第一个结点之前附设一个结点,该结点的数据
域可以存储一些关于线性表长度的附加信息,也可以什么都不存?/p>
首元素结点:线性表中的第一个结点成为首元素结点?/p>
4
、算法如下:
int Linser(SeqList *L,int X)
{ int i=0,k;
if(L->last>=MAXSIZE-1)
{ printf(
?/p>
表已满无法插?/p>
?/p>
)
?/p>
return(0);
}
while(i<=L->last&&L->elem[i]<X)