辣条星星 2022-04-18 19:34 采纳率: 100%
浏览 21
已结题

在不弄单链表长度情况下,为什么没有逆转成功?

#include<stdio.h>

#include<stdlib.h>

#define OK 1

#define ERROR -1

typedef int Status;

typedef int ElemType;

typedef struct LNode{

ElemType data;

struct LNode *next;

}LNode,*LinkList;

Status InitList(LinkList &L){

L = new LNode;

L->next = NULL;

return OK;

}

void CreateList(LinkList &L,int m){

LinkList t;

printf("请输入数值:");

for(int p = 0 ; p < m ; p++){

    t = new LNode;

    scanf("%d",&t->data);

    t->next = L->next;

    L->next = t;

}

}

void CreateList_1(LinkList &L){

LinkList t;

ElemType data;

printf("");

while (1){

      if (scanf("%d",&data) == 1){

          t = new LNode;

          t->data = data;

          t->next = L->next;

          L->next = t;

      }

      if ((getchar()) == '\n') break; 

}

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

}

}

void showList(LinkList L)
{
LinkList p = L;
while (p->next) {
printf("%d ", p->next->data);
p = p->next;
}
printf("\n");
}

int main(){

int n;

LinkList L,L1;   

InitList(L1);     

CreateList_1(L1);

Inverse(L1); 
  
showList(L1); 
return 0;

}

img

  • 写回答

1条回答 默认 最新

  • qzjhjxj 2022-04-18 21:08
    关注

    供参考:

    #include<stdio.h>
    #include<stdlib.h>
    #define OK 1
    #define ERROR -1
    typedef int Status;
    
    typedef int ElemType;
    
    typedef struct LNode{
        ElemType data;
        struct LNode *next;
    }LNode,*LinkList;
    
    Status InitList(LinkList &L){
        L = new LNode;
        L->next = NULL;
        return OK;
    }
    
    void CreateList(LinkList &L,int m){//头插法生成链表
        LinkList t;
        printf("请输入数值:");
        for(int p = 0 ; p < m ; p++){
            t = new LNode;
            scanf("%d",&t->data);
            t->next = L->next; //头插法
            L->next = t;
        }
    }
    
    void CreateList_1(LinkList &L){ //头插法生成链表
        LinkList t;
        ElemType data;
        printf("");
        while (1){
          if (scanf("%d",&data) == 1){
              t = new LNode;
              t->data = data;
              t->next = L->next;   //头插法
              L->next = t;
          }
          if ((getchar()) == '\n') break;
        }
    }
    void Inverse(LinkList& L) //带头结点链表 逆置
    {
        LinkList p, q;
        q = L->next;   //修改
        p = NULL;
        L->next = NULL;//修改
        while (q != NULL)
        {
            p = q;
            q = q->next;
            p->next = L->next; //修改
            L->next = p;       //修改
        }
    }
    
    void showList(LinkList L)
    {
        LinkList p = L;
        while (p->next) {
            printf("%d ", p->next->data);
            p = p->next;
        }
        printf("\n");
    }
    
    int main(){
        int n;
     
        LinkList L,L1;
    
        InitList(L1);  //初始化 创建头结点
    
        CreateList_1(L1); // 创建链表
        printf("逆置前链表:");
        showList(L1);     //输出链表看看
    
        printf("逆置后链表:");
        Inverse(L1);      //逆置链表
        showList(L1);     //逆置后链表看看
      
        return 0;
    }
    
    
    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论

报告相同问题?

问题事件

  • 系统已结题 4月27日
  • 已采纳回答 4月19日
  • 创建了问题 4月18日

悬赏问题

  • ¥20 pcf8563时钟芯片不启振
  • ¥20 pip2.40更新pip2.43时报错
  • ¥15 换yum源但仍然用不了httpd
  • ¥50 C# 使用DEVMOD设置打印机首选项
  • ¥15 麒麟V10 arm安装gdal
  • ¥15 想用@vueuse 把项目动态改成深色主题,localStorge里面的vueuse-color-scheme一开始就给我改成了dark,不知道什么原因(相关搜索:背景颜色)
  • ¥20 OPENVPN连接问题
  • ¥15 flask实现搜索框访问数据库
  • ¥15 mrk3399刷完安卓11后投屏调试只能显示一个设备
  • ¥100 如何用js写一个游戏云存档