设计一个递归算法,删除不带头结点的单链表L中,所有值为x的结点
void Del_X_recursion(Linklist &L,int x){ if(L==NULL) return; //套路:递归出口return if(L->data!=x){ //若L所指的结点值不为x Del_X_recursion(L->next,x) //递归调用 return; //递归出口 } LNode *p; p=L; L=L->next; //上下层的L是同一个L,因为传入的是引用,所以不会断链 delete p; Del_X
原创
2020-08-06 20:38:58 ·
1100 阅读 ·
0 评论