DS02_线性表_常见问题.pptVIP

问题:for 语句的执行顺序 for语句的执行顺序 for语句格式为:for(表达式1;表达式2;表达式3)语句:/*循环体*/ 该语句执行过程如下: 表达式1 （表达式2、循环体、表达式3）、 （表达式2、循环体、表达式3）、 （表达式2、循环体、表达式3）、 （表达式2、循环体、表达式3）…… 如 for (int a=0,i=0; i10; ++i) { a+=i;} 问题 已知单链表L且指针p已指向链表的第一个结点，试写出指针p指向第i个结点的代码。 P29 算法2.8 Status GetElem(LinkList L,int i,ElemType e) // 算法2.8 { // L为带头结点的单链表的头指针。当第i个元素存在时，其值赋给e并返回OK，否则返回ERROR int j=1; // j为计数器 LinkList p=L-next; // p指向第一个结点 while(pji) // 顺指针向后查找，直到p指向第i个元素或p为空 { p=p-next; j++; } if(!p||ji) // 第i个元素不存在 return ERROR; e=p-data; // 取第i个元素 return OK; } Q：while循环结束后，p为什么指向第i个元素？或者说为什么结束条件是ji? 问题：Status 为什么有的函数返回void，有的返回int，有的返回Status？ 如果一个函数没有返回值，那么返回void 如果一个函数返回某个确定意义的值，比如返回长度信息，则返回int 如果一个函数返回的是函数是否正确执行的信息，则返回Status 问题：Status续1 试确定下面的算法的返回值类型。 1) _______ DestroyList(LinkList L) { // 初始条件：线性表L已存在。操作结果：销毁线性表L LinkList q; while(L) { q=L-next; free(L); L=q; } } 2) _______ ListLength(LinkList L) { // 初始条件：线性表L已存在。操作结果：返回L中数据元素个数 int i=0; LinkList p=L-next; // p指向第一个结点 while(p) // 没到表尾 { i++; p=p-next; } return i; } 问题：Status续2 3) _______ GetElem(SqList L,int i,ElemType e) { // 初始条件：顺序线性表L已存在,1≤i≤ListLength(L)。操作结果：用e返回L中第i个数据元素的值 if(i1||iL.length) return ERROR; e=*(L.elem+i-1); return OK; } 4) _______ ListTraverse(LinkList L,void(*vi)(ElemType)) // vi的形参类型为ElemType，与bo2-1.cpp中相应函数的形参类型ElemType不同 { // 初始条件：线性表L已存在。操作结果：依次对L的每个数据元素调用函数vi() LinkList p=L-next; while(p) { vi(p-data); p=p-next; } printf(\n); } 问题：Status续3 typedef int Status; 问题：为什么不直接用int呢？ 可读性，只看函数声明就知道这个函数返回的是操作正确与否的结果状态 问题：引用参数 为什么有的参数前面有，有的参数前面没有？ 两种参数：值参数和引用参数（前面加） 许多编程语言中都有两种函数参数传递方式：值传递和引用传递。 采用值传递方式时，被调用函数得到的是参数值的副本。 下页例中：由于squareByValue函数体内的a是外部变量y的一份拷贝，改变a的值不会影响y, 所以y的值仍然是2 当采用引用传递时，被调用函数可以直接修改调用函数的原始数值。 下页例中：由于squareByReference函数体内的cRef是外部变量z的引用，x和z是同一个东西，改变cRef等于改变z，所以z的值成为16。 结论：如果一个参数只为操作提供输入值，使用值参数；如果一个参数除可提供输入值外，还将返回操作结果，则使用引用参数，前面加。 体会void InitList(SqList L); void DestroyList(SqList