首页 > 试题广场 >

请设计算法将不带头结点的单链表就地逆置。(12 分)

[问答题]

请设计算法将不带头结点的单链表就地逆置。(12 分)

添加回答
绝世大聪明头像 绝世大聪明
void Converse(LinkList &L){
   LNode = *p, *q;
    p = L->next;
    L->next = NULL;
    while(p){
        q = p;
        p = p ->next;
        q->next = L;
        L = q;
 }
}
发表于 2019-11-11 18:34:29 回复(0)
小小小菜鸡1头像 小小小菜鸡1
void reverse(LinkList &L){
    LinkList *p,*q;
    p=L->next;
    L->next=NULL;
     while(p）{
            q=p;
            p=p->next;
            q->next=L->next;
            L->next=p;
}

发表于 2022-03-06 21:16:58 回复(0)
提交观点

问题信息

链表
上传者：zsw3
难度：
2条回答 610浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号