实现单链表的逆置时出现的问题

#include<stdio.h>
#include<stdlib.h>
typedef struct fan
{
int data;
struct fan* next;
}*Z;
Z h;
Z zh(int n)
{
Z t,p;
h=t=(Z)malloc(sizeof(fan));
int i;
for(i=1;i<=n;i++)
{

p=(Z)malloc(sizeof(fan));
scanf("%d",&p->data);
t->next=p;
t=p;

}
return 0;
}
void print(Z h)
{
Z p;
p=h->next;
for(;p!=NULL;)
{
printf("%d ",p->data);
p=p->next;
}
}
void yz(Z h)
{
Z q,p;
p=h->next;
h->next=NULL;
for(;p!=NULL;)
{
q=p;
p=p->next;
q->next=h->next;
h->next=q;

}

}

int main(void)
{

int n;
scanf("%d",&n);
zh(n);
print(h);
yz(h);
print(h);
 return 0;

}
明明调用了两次print结果只输出了一次。

因为你最后一个节点的 next 没有设置成 NULL. 在循环遍历到链表结尾时会出错
scanf("%d", &p->data); 之后加上 p->next = NULL;
你题目的解答代码如下:

Z zh(int n)
{
    Z t, p;
    h = t = (Z)malloc(sizeof(fan));
    int i;
    for (i = 1; i <= n; i++)
    {
        p = (Z)malloc(sizeof(fan));
        scanf("%d", &p->data);
        p->next = NULL;   //加上
        t->next = p;
        t = p;
    }
    return 0;
}

如有帮助,请点击我的回答下方的【采纳该答案】按钮帮忙采纳下,谢谢!

img

img

我这模拟运行都会是崩溃的,因为初始生成单链表的时候没有将next指针置为NULL;这导致该next指针的值是一个不可控的随机值,所以构建时候需要置为空。


#include<stdio.h>
#include<stdlib.h>
typedef struct fan
{
    int data;
    struct fan* next;
}*Z;
Z h;
Z zh(int n)
{
    Z t, p;
    h = t = (Z)malloc(sizeof(fan));
    int i;
    for (i = 1; i <= n; i++)
    {
        p = (Z)malloc(sizeof(fan));
        scanf("%d", &p->data);
        p->next = NULL;
        t->next = p;
        t = p;
    }
    return 0;
}
void print(Z h)
{
    Z p;
    p = h->next;
    for (; p != NULL;)
    {
        printf("%d ", p->data);
        p = p->next;
    }
}
void yz(Z h)
{
    Z q, p;
    p = h->next;
    h->next = NULL;
    for (; p != NULL;)
    {
        q = p;
        p = p->next;
        q->next = h->next;
        h->next = q;
    }
}

int main(void)
{
    int n;
    scanf("%d", &n);
    zh(n);
    print(h);
    yz(h);
    print(h);
    return 0;
}

加个\n试试

img


#include<stdio.h>
#include<stdlib.h>
typedef struct fan
{
    int data;
    struct fan* next;
}*Z;
Z h;
Z zh(int n)
{
    Z t,p;
    h=t=(Z)malloc(sizeof(fan));
    int i;
    for(i=1; i<=n; i++)
    {

        p=(Z)malloc(sizeof(fan));

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

        t->next=p;

        t=p;
    }
    return 0;
}
void print(Z h)
{
    Z p;
    p=h->next;
    for(; p!=NULL;)
    {
        printf("%d ",p->data);
        p=p->next;
    }
}
void yz(Z h)
{
    Z q,p;
    p=h->next;
    h->next=NULL;
    for(; p!=NULL;)
    {
        q=p;
        p=p->next;
        q->next=h->next;
        h->next=q;

    }

}

int main(void)
{

    int n;

    scanf("%d",&n);

    zh(n);

    print(h);

    printf("\n");
    yz(h);

    print(h);

    return 0;

}