链栈初学，简单操作出现问题，求解答 - C语言论坛

已结贴√ 问题点数：20 回复次数：3

链栈初学，简单操作出现问题，求解答

#include<stdio.h>
#include<stdlib.h>
typedef struct node
{
    int data;
    struct node *next;
}linkstack;
void initlink(linkstack *top)
{
    top=(linkstack *)malloc(sizeof(node));
    top->next=NULL;
}
void push(linkstack *top,int x,int y)    //将x到y进栈
{
    node *temp;
    for(x;x<=y;x++)
    {
        temp=(linkstack *)malloc(sizeof(node));
        temp->data=x;
        temp->next=top->next;
        top->next=temp;
    }
}
void pop(linkstack *top )
{
    node *temp;
    temp=(linkstack *)malloc(sizeof(node));
    temp=top->next;
    top->next=temp->next;
    printf("%d ",temp->data);
    free(temp);
}
int main()
{
    int n;
    linkstack top;
    scanf("%d",&n);
    push(&top,1,n);
    while(top.next!=NULL)//此处运行似乎未完成，光标闪动。
    {
        pop(&top);
    }
    return 0;
}

搜索更多相关主题的帖子: node　int　next　top　temp　

第 2 楼

得分:20

程序代码：

void initlink(linkstack *top)
{ 
    top=(linkstack *)malloc(sizeof(linkstack));
    top->next=NULL;
}

这个函数写错了
只有值传递修改top 对主函数里面top没有影响
主函数的top的next是垃圾值不是NULL
你的链表没有NULL结尾最后的循环退出条件无效

https://zh.

第 3 楼

得分:0

回复 2楼 lin5161678

谢谢

第 4 楼

得分:0

修改后：

#include<stdio.h>
#include<stdlib.h>
typedef struct node
{
    int data;
    struct node *next;
}linkstack;
void push(linkstack *top,int x,int y)    //将x到y进栈
{
    node *temp;
    for(x;x<=y;x++)
    {
        temp=(linkstack *)malloc(sizeof(node));
        temp->data=x;
        temp->next=top->next;
        top->next=temp;
    }
}
void pop(linkstack *top )
{
    node *temp;
    temp=(linkstack *)malloc(sizeof(node));
    temp=top->next;
    top->next=temp->next;
    printf("%d ",temp->data);
    free(temp);
}
int main()
{
    int n;
    linkstack top;
    top.next=NULL;
    scanf("%d",&n);
    push(&top,1,n);
    while(top.next!=NULL)//此处运行似乎未完成，光标闪动。
    {
        pop(&top);
    }
    return 0;
}