删除指定位置的结点educoder

总结: 注意给出待删除结点i的值不能超过索引(0~n-1),不能低于索引0.这里只需要区分是否删除头结点 和 非头结点.

node * delAt(node * h, int i) { // 请在此添加代码，补全函数delAt /********** Begin *********/ if(i<0) return h; // node* p=NULL,*q = h; for(int j=0; j<i; j++){ if(q->next == NULL) return h; //索引超出范围 p = q; q = q->next; } //p结点滞后于q结点. if(p){ //不是删除头节点 p->next = q->next; delete q; return h; } else{ //删除头节点 h = q->next; delete q; return h; } /********** End **********/ }