#风也温柔# 2021-09-22 15:04 采纳率: 50%
浏览 114
已结题

关于#链表#的问题:单链表倒置


#include <stdio.h>
#include <stdlib.h>
typedef struct LNode {
    int data;
    struct LNode* next;
}LNode;
typedef LNode *LinkList;
//尾插法创建链表 
LinkList Create_List(){
    LinkList L,p,r;
    int x;
    r=L=(LinkList)malloc(sizeof(LNode));
    L->next =NULL;
    scanf("%d",&x);
    while(x!=0){
        p=(LinkList)malloc(sizeof(LNode));
        p->data =x;
        p->next =NULL;r->next =p;//修改链接关系
        r=p; //r指向新的尾节点 
        scanf("%d",&x); 
    }
    return L;
} 
//头插法新建一个链表,实现链表的倒置 
LinkList Convert_List(LinkList L){
    LinkList M,p,q;
    p=L->next ;
    
    M->next =NULL;
    q=(LinkList)malloc(sizeof(LNode));
    q=M->next ;
    while(p!=NULL){
        q->data =p->data ;
        q->next =M->next ;
        M->next =q;
        p=p->next ;
    }
    return M;
}
void print(LinkList L){
    LinkList p;
    p=L->next ;
    while(p!=NULL){
        printf("%d  ",p->data);
        p=p->next;
    }
    printf("\n");
}
int main() {
    LinkList L=Create_List();
    print(L);
    L=Convert_List(L);
    print(L);
    return 0;
}
  • 写回答

2条回答 默认 最新

  • qzjhjxj 2021-09-22 16:58
    关注

    实现链表的逆置,供参考:

    /实现链表的倒置 
    LinkList Convert_List(LinkList L) {
        LinkList  p, q;
        p = L->next;
        L->next = NULL;
        while (p != NULL) {
            q = p;
            p = p->next;
            q->next = L->next;
            L->next = q;
        }
        return L;
    }
    
    
    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论
查看更多回答(1条)

报告相同问题?

问题事件

  • 系统已结题 11月8日
  • 已采纳回答 10月31日
  • 创建了问题 9月22日

悬赏问题

  • ¥15 kafka topic 所有分副本数修改
  • ¥15 小程序中fit格式等运动数据文件怎样实现可视化?(包含心率信息))
  • ¥15 如何利用mmdetection3d中的get_flops.py文件计算fcos3d方法的flops?
  • ¥40 串口调试助手打开串口后,keil5的代码就停止了
  • ¥15 电脑最近经常蓝屏,求大家看看哪的问题
  • ¥60 高价有偿求java辅导。工程量较大,价格你定,联系确定辅导后将采纳你的答案。希望能给出完整详细代码,并能解释回答我关于代码的疑问疑问,代码要求如下,联系我会发文档
  • ¥50 C++五子棋AI程序编写
  • ¥30 求安卓设备利用一个typeC接口,同时实现向pc一边投屏一边上传数据的解决方案。
  • ¥15 SQL Server analysis services 服务安装失败
  • ¥15 基于面向对象的图书馆借阅管理系统