试写一算法,对单链表实现就地逆置.啥意思?

来源：学生作业帮编辑：搜搜考试网作业帮分类：数学作业时间：2024/07/30 21:44:01

试写一算法,对单链表实现就地逆置.啥意思?
// 带头结点的单链表的逆置
Status ListOppose_L(LinkList &L)
{
\x05LinkList p,q;
\x05p=L;
\x05p=p->next;
\x05L->next=NULL;
\x05while(p){
\x05\x05q=p;
\x05\x05p=p->next;
\x05\x05q->next=L->next;
\x05\x05L->next=q;
\x05}
\x05return OK;
}

可理解成,将原来单链表的结点取下来,采用单链表的头插法,插入头结点之后.当完成后,最后一个结点变成首元结点,原来的首元结点变成最后一个结点,其他的依次类推.
再问：能不能说的再明白些？ LinkList p,q; p=L; p=p->next; L->next=NULL; 是在干嘛
再答：将原链表断开啊

数据结构中有试写一算法,实现顺序表的就地逆置以单链表为存储结构,写一实现线性表就地逆置的算法（用C++写）写一个算法,实现顺序表的就地逆置,即在原表的存储空间将线性表（a1,a2,...an-1,an）逆置为（an,an-1, c++数据结构指针问题（就地逆置）选择两种以上同类算法用Matlab实现,是啥意思 matlab能实现哪些算法? 怎样用matlab实现遗传算法 matlab如何实现蒙特卡洛算法? 断路器的弹簧储能是如何实现的?远方跟就地合闸的功能是如何实现的,具体一步一步说明. 计算机程序就是对索要实现的任务的描述,这些描述包括算法和（）两方面内容关于数据结构单链表的题,给定两个多项式,实现多项式的相加算法, 牛顿算法和拉格朗日插值算法的C语言实现