链表的就地逆置是什么意思？

“就地逆置”表示怎么个事？

举报该问题

推荐答案 2014-12-20

就是指的不需要使用别的辅助空间来存放原链表中的各个结点的数据元素，只是重新修改各个链表结点的链接域的指向，最后达到原来处于第一位的成了表尾，原来最后的表尾变成了表头追问

你看看我这个双向循环链表的就地逆置函数什么地方写错了？

追答

这个length 可以求出链表的结点个数？还是自定义的一个属性

追问

已解决，length是链表长度

分给你

温馨提示：答案为网友推荐，仅供参考

当前网址：http://66.wendadaohang.com/zd/UDvsxUUxvnDs2DivDsv.html

相似回答

就地逆置是什么意思答：所谓就地逆置，就是在操作中，遇到a->next = &b;的情况，那么改写为b->next = &a;

什么叫单链表就地逆置答：单链表的就地逆置指辅助空间的逆置方法。有普通循环和递归两种方法。1、普通循环法：普通循环法是逆置链表初始为空，表中节点从原链表中依次“删除”，再逐个插入逆置链表的表头，即“头插”到逆置链表中，使它成为逆置链表的“新”的第一个结点，如此循环，直至原链表为空。2、递归：递归是先假定有一...

什么叫单链表就地逆置?答：1、单链表就地逆置是一种算法。2、如果是顺序存储的话，我们很容易想到解题思路，利用1个辅助变量让第1个元素与第n个元素交换，然后再利用这个辅助变量让第2个元素与第n-1个元素交换，...最后利用这个辅助变量让第n/2个元素与第n+1-n/2个元素交换。3、如果不要求“就地”的话，可以创建一个n个...

单链表的就地逆置的算法!!答：就地逆置即算法的辅助空间为O(1)。思路为：逆置链表初始为空，表中节点从原链表中依次“删除”，再逐个插入逆置链表的表头（即“头插”到逆置链表中），使它成为逆置链表的“新”的第一个结点，如此循环，直至原链表为空。实现代码：void converse(LinkList *head) { LinkList *p,*q; p=...

链表就地逆置p->next=head->next意思答：head->next总是指向已经经过逆置的最后一个节点，也就是新的经过逆置的头节点所以每次完成一个新的节点的逆置，要将其next指向上一个逆置的节点，刚好是head->next指向的节点比如原来有链表 A->B->C->D->NULL 开始head->next = A, head->next->next=B 首先让p=A,并让A->next=NULL,...

单链表存储不需要手动分配存储空间答：对以单链表为存储结构的表实现就地逆置。即在原有空间上实现逆置，不开辟新空间。单链表是一种链式存取的数据结构，用一组地址任意的存储单元存放线性表中的数据元素。链表中的数据是以结点来表示的。每个结点的构成：元素(数据元素的映象) +指针(指示后继元素存储位置)，元素就是存储数据的存储单元，...

大家正在搜

链表的就地逆置实现双链表的就地逆置单向链表的就地逆置链表文件是什么意思数据结构单链表就地逆置双向链表的逆置原地逆置链表如何将链表逆置逆置链表

什么叫单链表就地逆置？

什么叫“单链表就地逆置”？

试写一算法，对单链表实现就地逆置。啥意思？？？

单链表就地逆置有几种方法

对单链表实行就地逆置算法?

单链表的就地逆置的算法！！

怎样对单向链表进行就地逆置？

试写一算法对单链表实现就地逆置在线等！~