While(Q->!=P) {Q=Q->next;} Q->next=P->next; free(P);
评分标准：回答（1）或者（2）都正确。 4.
5.{11，3，7，77，20，45，90}
查找过程：11，3，7，77或者90，45，20，77 6.{34，17，6，29，33，11，80，37} d=5 11，17，6，29，33，34，80，37 d=3 11，17，6，29，33，34，80，37 d=1 6，11，17，29，33，34，37，80 五、算法填空（每空5分，共20分） 1. (1)visit(T->data); 或者printf(T->data); (2)PreOrderTraverse(T->rchild); 2.(1)return mid; (2)high=mid-1; 六、写算法（共15分）
//删除表L中第i个元素，结果用e返回，操作成功返回OK，失败时返回ERROR Status ListDelete(SqList &L, int i, ElemType &e) {
if(i<1||i>L.length)return ERROR;
6
A B C D E F
e=L.elem[i-1];
for(int j=i+1;j<=L.length;j++) L.elem[j-2]=L.elem[j-1]; L.length--;
return OK;
}
7