数据结构2讲解.ppt

第二章 线性表;第二章 线性表;第二章 线性表;第二章 线性表;2.1 线性表的类型定义;2.1 线性表的类型定义;2.1 线性表的类型定义;2.1 线性表的类型定义;2.1 线性表的类型定义;2.1 线性表的类型定义;2.1 线性表的类型定义;2.1 线性表的类型定义;2.1 线性表的类型定义;2.1 线性表的类型定义;2.1 线性表的类型定义;2.1 线性表的类型定义;2.1 线性表的类型定义;2.2 线性表的顺序表示和实现;2.2 线性表的顺序表示和实现;2.2 线性表的顺序表示和实现;2.2 线性表的顺序表示和实现;2.2 线性表的顺序表示和实现;2.2 线性表的顺序表示和实现;2.2 线性表的顺序表示和实现;q = (L.elem[i-1]); // q指示第i个插入位置 for (p = (L.elem[L.length-1]); p = q; - -p) *(p+1) = *p; // 插入位置及之后的元素右移 *q = e; // 插入e ++L.length; // 表长增1 return OK; } // ListInsert_Sq;2.2 线性表的顺序表示和实现;2.2 线性表的顺序表示和实现;2.2 线性表的顺序表示和实现;2.2 线性表的顺序表示和实现;2.2 线性表的顺序表示和实现;2.2 线性表的顺序表示和实现;2.2 线性表的顺序表示和实现;2.2 线性表的顺序表示和实现;作业;作业;2.3 线性表的链式表示和实现;2.3 线性表的链式表示和实现;2.3 线性表的链式表示和实现;2.3 线性表的链式表示和实现;2.3 线性表的链式表示和实现;2.3 线性表的链式表示和实现;2.3 线性表的链式表示和实现;2.3 线性表的链式表示和实现;Status ListInsert_L(LinkList L, int i, ElemType e) { p = L; j = 0; while (p j i-1) { p = p-next; ++j; } // 寻找第i-1个结点 if (!p || j i-1) return ERROR; // i 小于1或者大于表长 s = (LinkList) malloc ( sizeof (LNode)); // 生成新结点 s-data = e; s-next = p-next; // 插入L中 p-next = s; return OK;};2.3 线性表的链式表示和实现;2.3 线性表的链式表示和实现;2.3 线性表的链式表示和实现;2.3 线性表的链式表示和实现;2.3 线性表的链式表示和实现;2.3 线性表的链式表示和实现;2.3 线性表的链式表示和实现;2.3 线性表的链式表示和实现;2.3 线性表的链式表示和实现;2.3 线性表的链式表示和实现;2.3 线性表的链式表示和实现;2.3 线性表的链式表示和实现;2.3 线性表的链式表示和实现;2.3 线性表的链式表示和实现;2.3 线性表的链式表示和实现;2.3 线性表的链式表示和实现;2.3 线性表的链式表示和实现;2.3 线性表的链式表示和实现;2.3 线性表的链式表示和实现;2.3 线性表的链式表示和实现;2.3 线性表的链式表示和实现;2.3 线性表的链式表示和实现;2.3 线性表的链式表示和实现;2.3 线性表的链式表示和实现;2.3 线性表的链式表示和实现;2.3 线性表的链式表示和实现;2.3 线性表的链式表示和实现;2.3 线性表的链式表示和实现;2.3 线性表的链式表示和实现;2.3 线性表的链式表示和实现;2.3 线性表的链式表示和实现;2.3 线性表的链式表示和实现;2.3 线性表的链式表示和实现;2.3 线性表的链式表示和实现;2.3 线性表的链式表示和实现;2.3 线性表的链式表示和实现;2.3 线性表的链式表示和实现;作业;2.4 一元多项式的表示及相加;2.4 一元多项式的表示及相加;2.4 一元多项式的表示及相加;2.4 一元多项式的表示及相加;2.4 一元多项式的表示及相加;2.4 一元多项式的表示及相加;2.4 一元多项式的表示及相加;2.4 一元多项式的表示及相加;2.4 一元多项式的表示及相加;2.4 一元多项式的表示及相加;本章小结;本章小结;答案;答案;作业