数据结构——线性表中的算法

循环右移算法：

把数组A看作数组ab，要得到数组ba，可以先将a，b分别转置得到数组B=a（-1）b（-1），再将B转制得到B（-1）=ba；

void Reverse(char A,int from,int to)
{
for(int i=0;i<(to-from+1)/2;i++)
{
char t;
t=A[from+i];
A[from+i]=A[to-i];
A[to-i]=t;
}
}
void Converse(char A[],int n,int k)
{
Reverse(A,0,k-1);
Reverse(A,k,n-1);
Reverse(A,0,n-1);
}

删除所有元素值为x的元素（要求空间复杂度为o（1））：

从头开始遍历，用一个变量k来记录已经扫描到的值为x元素的个数，当扫描到的元素值不为x时，将此元素向前移动k位，当扫描到值为x的元素时，k++。

void deleteAllx(Seqlist L,int x)
{
k=0;
for(int i=0;i<L.length;i++)
{
if(L.data[i]==x) k++;
else L.data[i-k]=L.data[i];
}
L.length=L.length-k;
}

实现单链表就地逆置：

1.通过修改指针实现

void reserve2(Node *first)//first是指向头结点的头指针
{
p=first->next;//p是工作节点
pre=NULL;//pre保存p的前驱结点 因为需要把p的指针指向p的前驱结点
while(p!=NULL)
{
r=p->next;//r保存p的后驱节点 因为对p的数据域中的指针作出修改后 p的后驱节点会遗失
p->next=pre;
pre=p;
p=r;
}
first->nest=pre;
}2.通过头插法实现
void reserve3(Node *first)//first是指向头结点的头指针
{
p=first->next;//预置工作节点
first->next=NULL;//原表的头结点作为新表的头结点
while(p)
{
u=p->next;//暂存p的后继节点
p->next=first->next;//把p插到头结点之后
first->next=p;//让头结点指向p
p=u; //更新p为下一个输入节点
}
}