小白算法积累——单链表1#不带头结点+按值删除

题目：设计一个递归算法，删除不带头结点的单链表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)}
}