题目:设计一个递归算法,删除不带头结点的单链表L中所有值为x的结点。
关键字:递归算法+不带头结点的单链表+按值删除
思路
关注:递归算法的设计重点在于找到“递归”的部分,即重复调用函数,改变部分相关变量
设f(L,x)的功能是:删除以L为首结点指针的单链表中所有值等于x的结点,显然有f(L->next,x)
1.通用逆置函数:遍历循环+头尾元素互换
需要变量:L, 相对头尾结点下标:from, to
逆置截止结点下标:<(to-from+1)/2
2.整个表逆置
需要变量:0,n-1
3.前p个元素为第一段;其余剩下元素为第二段
两段分别逆置:0,p;p+1,n-1
void Reverse(int R[],int from,int to){
int i,temp;
for(i=0;i<(to-from+1)/2;i++){
temp=R[from+i];
R[from+i]=R[to-i];
R[to-i]=temp;
}
void Converse(int R[],int n,int p){
Reverse(R,0,n-1)
Reverse(R,0,n-p-1)
Reverse(R,n-p,n-1)}
}