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

如题所述

举报该问题

第1个回答 2012-10-08

路过

第2个回答 2012-10-08

as

第3个回答 2012-10-07

压栈行不？追问

有具体的算法吗

追答

麻烦自己找下网上相关的栈相关的算法吧,应该不少的！

相似回答

单链表就地逆置有几种方法答：1.用递归算法,对于不带头结点的单链表（a1,a2,a3,a4,a5,a6）逆置后的结果为（a6,a5,a4,a3,a2,a1）考虑递归算法，若只有一个结点，则直接返回，若存在两个结点（a1,a2）则需要做的操作有：a2->next=a1;a1->next=NULL;return a2;a2即新的头结点，若有三个结点,则应先将子链（a2,a3）先...

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

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

如何循环单链表就地逆置 实验报告答：// 方法二：利用递归的方法。//这种方法的基本思想是在反转当前节点之前先调用递归函数反转后续节点 //不过这个方法有一个缺点，就是在反转后的最后一个结点会形成一个环，//所以必须将函数的返回的节点的next域置为NULL。//因为要改变head指针，所以用了引用。源代码如下：linka* reverse(linka* p...

关于单链表的所有结点逆置答：//就地逆置单链表 //定义结点数据元素结构体 typedef struct snode { DataType x;struct snode *next;}SLNode;//逆置算法 void ListReverse(SLNode *head){ int i=-1,j;DataType x;SLNode *p,*q;p=head;while(p->next!=NULL&&i<(ListLength(head)-1)/2){ p=p->next;i++;q=...

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

大家正在搜

单链表的就地逆置算法实现单链表的就地逆置单链表的就地逆置讲解数据结构单链表就地逆置单链表就地逆置图解单链表的就地逆置并输出单链表的就地逆置代码单链表的逆置常出现的问题数据结构单链表逆置

什么叫单链表就地逆置？

什么叫单链表就地逆置

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

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

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

◆2.22③ 试写一算法，对单链表实现就地逆置。

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