第2章线性表 要求: 1、掌握线性表的逻辑结构; 2、线性表的顺序存储表示及其算法 3、线性表的链式存储表示及其算法; 教材习题参考解答: 2.1略 2.2(1)n/2与(mn=1)/2n (2)也(一定) (3)LL>next上二元素结点的指针域指示。 2.3a4,1 b7,11,8,4,c5,12d11,9,6,1或11,9,13,1或11,9,1,6 2.4/*P49习题2.4示例程序* #define maxsize 100 typedef int ElemType; typedef struct ElemType elem[Maxsize] int last JSlIst int InsertList (SqList *pL, ElemType x) int k if(pL->last>=Maxsize-1) return(0) k=pL->last *k>=0保证线形表不为空,pL->elem[k]>x保证插入位置正确*/ while((k>=0)&&(pL->elem[k]>x)) pL->elem[k+1]=pL->elem[k] pL->elem[k+1]=x L-last++ return (1) id ElemType e Sqlist l;/*定义线形表变量*/第 2 章 线性表 要求： 1、 掌握线性表的逻辑结构； 2、 线性表的顺序存储表示及其算法； 3、 线性表的链式存储表示及其算法； 教材习题参考解答： 2.1 略 2.2 (1)n/2 与(n-1)/2 n (2)也(一定) 不一定 (3)L L->next 上一元素结点的指针域指示。 2.3 a 4,1 b 7,11,8,4,1 c 5,12 d 11,9,6,1 或 11,9,13,1 或 11,9,1,6 2.4 /*P49 习题 2.4 示例程序 */ #define Maxsize 100 typedef int ElemType; typedef struct { ElemType elem[Maxsize]; int last; }SqList; int InsertList(SqList *pL,ElemType x) { int k; if(pL->last>=Maxsize-1) return (0); k=pL->last; /*k>=0 保证线形表不为空,pL->elem[k]>x 保证插入位置正确*/ while((k>=0) && (pL->elem[k] > x)) { pL->elem[k+1]=pL->elem[k]; k--; } pL->elem[k+1]=x; pL->last++; return (1); } void main() { int i; ElemType e; SqList L; /*定义线形表变量*/