注册 登录
编程论坛 C语言论坛

麻烦大佬看看

Knightl8 发布于 2020-04-14 09:29, 1728 次点击
程序代码:
#include <iostream>
using namespace std;
#include <cstdlib>

typedef struct Linknode
{
    int data;                       //数据域
    struct Linknode *next;          //指针域
}*LiStack;

//初始化栈
void InitLiStack(LiStack *head)
{
   
    LiStack p = *head;
    for(int i=0;i<5;i++)
    {
        Linknode *s = (Linknode *)malloc(sizeof(Linknode));
        s->data = i;
        //请问为啥把下面的*head换成p就不可以了呢?
        if(*head)
        {
            s->next = *head;
            *head = s;

        }
        else
        {
            *head = s;
            s->next = NULL;
        }
        
    }
}
//入栈
void Insert(LiStack *head,int data)
{
  
   

 
    Linknode *s;
    s=(Linknode *)malloc(sizeof(Linknode));
    s->data = data;
    if(*head)
    {
        s->next = *head;
        *head=s;
    }
    else
    {
        *head = s;
        s->next = NULL;
    }
   
   
}

//出栈
void ListPop(LiStack *head)
{
    LiStack p = *head;
   
    if(p==NULL)
        printf("栈已为空栈");
    else
    {
        cout<<p->data<<endl;
        *head=p->next;
        
        free(p);
    }
   
   
}
void PrintStack(LiStack head)
{
    Linknode *p;
    for(p=head;p;p=p->next)
        cout<<p->data<<endl;
}
int main(void)
{
    LiStack head;
    head = NULL;
   
    InitLiStack(&head);
    /*
    Insert(&head,101);
    Insert(&head,102);
    Insert(&head,103);
*/

    for(int i=0;i<8;i++)
    {
        ListPop(&head);
    }
   
   
   
    system("pause");
    return 0;
}
2 回复
#2
lin51616782020-04-14 09:49
*head 就是 main里面的head
p是InitLiStack的一个局部变量
这是两个独立的占用不同内存的变量
#3
forever742020-04-14 10:01
你得看清后果,不能光看语法啊。
撇开head以后那些事和head就没关系了呀。
就相当于,女友结婚了,新郎不是你。
1