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

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


#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条回答 默认 最新

      报告相同问题?

      相关推荐 更多相似问题

      问题事件

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

      悬赏问题

      • ¥15 关于selenium网页闪退
      • ¥15 怎么用PYTHON解类似于x = y+zx + cy = x+zy + v的方程
      • ¥300 FLASH AS2.0制作一个类似手机上下滑动一样的效果
      • ¥15 为什么使用openFoam 中的icoFoam计算圆柱扰流时出现浮点数例外(核心已转储)
      • ¥15 51单片机外部中断控制数码管
      • ¥15 创建网页里面的图片显示不出来
      • ¥15 语音控制的编写?(语言-c#)
      • ¥15 matlab输入书上的代码运行错误
      • ¥15 matlab怎么做三维曲面
      • ¥50 sph光滑粒子法能否解决阶跃性的问题