Question

数据结构及算法题目

数据结构及算法题目：试写一算法，实现顺序表的就地逆置，即利用原表的存储空间将线性(a1,a2...an)表逆置为(an,an-1...a1)

要写出测试结果，设计一组测试数据测试各个功能，写出记录结果

Answer 1

到底是线性表还是顺序表？

/**************************************************************************
函数原型： Lnode * reverseList(Lnode *  L)
说明    ：单链表的反转
输入    ：Lnode *  L单链表的头指针
返回    ：头指针
**************************************************************************/
Lnode * reverseList(Lnode **L)
{
if (NULL==*L)return NULL;
Lnode *p=(*L)->next,*q=NULL,*prv=*L;
while(NULL!=p)
{
q=p->next;
p->next=prv;
prv=p;
p=q;
}
(*L)->next=NULL;
*L=prv;
return *L;
}

顺序表的你就直接swap就行了，我不写代码了。