• 所有问题

    • 单链表就地逆置的问题，说第一行语法错误，什么意思，求解答

    void Inverse(LinkList &L)
    { LNode *p,*q;
    p=L->next;
    L->next=NULL;
    while(p!=NULL)
    { q=p->next;
    p->nex

    举报该问题
    推荐答案   2011-09-09
    你这里用的是 c还是c++，如果是 c语言，则不能使用引用，引用是c++对c的扩展，可以使用指针。追问

    C语言啊，求给个明确的解释，

    追答

    c语言中，没有 引用这个类型
    void Inverse(LinkList &L)
    这里的&表示引用类型，所以出错了。

    温馨提示：答案为网友推荐，仅供参考
    其他回答
    第1个回答  2011-09-09
    一楼正解.
    表意的算法.
    相似回答
    什么叫单链表就地逆置答：单链表的就地逆置指辅助空间的逆置方法。有普通循环和递归两种方法。1、普通循环法：普通循环法是逆置链表初始为空，表中节点从原链表中依次“删除”，再逐个插入逆置链表的表头，即“头插”到逆置链表中，使它成为逆置链表的“新”的第一个结点，如此循环，直至原链表为空。2、递归：递归是先假定有一...
    什么叫单链表就地逆置答：所谓就地逆置，就是在操作中，遇到a->next = &b;的情况，那么改写为b->next = &a;
    什么叫单链表就地逆置?答：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=...
    用c语言实现单链表的逆置,能将此程序详细的解释一下吗?答：//当最后一个的时候，还是要指向她的前一个。head->next->next=NULL;//头指针的下一个是指向原来的第一个。逆向后肯定是最后的那个了。所以最后的一个的next=NULL就明了了。head->next=s;//s是逆序前的最后一个，逆序后是第一个，所以用头指向他 画个图好好体会下，楼主！
    ...和单链表作为存储结构,实现将线性表(a0,a1,...an-1)就地逆置的...答：于是就等价于q = NULL 的话，你需要对指针这个东西有更深入的理解 q=p->next; 是让q只想p的next指针所指的东西，比如q->next本来指向我这个人，那么现在q也指向我了。q->next也指向我，不变。p -> next=NULL; 的意思是让p->next 指向空。但是这不影响刚才执行以后 q指向我这个事实 ...
    大家正在搜
    单链表的逆置常出现的问题单链表的就地逆置讲解单链表的就地逆置算法实现单链表的就地逆置单链表就地逆置图解单链表的就地逆置并输出单链表的就地逆置代码单链表的就地逆置数据结构单链表就地逆置