本文共 3203 字，大约阅读时间需要 10 分钟。

������������������������������������������C������������������������������������������������������������������������push���������������pop���������������������������print���������������������������������������������������������������������������������������������������������������������������������������

������������������

���������������������������FILO������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������data��� next���data���������������������������next������������������������������

���������������

1. push������

push���������������������������������������������������������������������������������

int push(chain_stack *S, int x)
{
    chain_stack *node = (chain_stack *)malloc(sizeof(chain_stack));
    node->data = x;
    node->next = S->next;
    S->next = node;
    return 1;
}

2. pop������

pop���������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������

int pop(chain_stack *s)
{
    if (s->next != NULL)
    {
        chain_stack *temp = s->next;
        int x = temp->data;
        s->next = temp->next;
        free(temp);
        return x;
    }
    return -99999; //���������������
}

3. print������

print��������������������������������������������������������������������������������������������������������������� data������������������

void print(chain_stack *S)
{
    chain_stack *head = S->next;
    while (head != NULL)
    {
        cout << head->data << " ";
        head = head->next;
    }
    cout << endl;
}

4. main������

main���������������������������������������������������������������������������������������������������������������

int main()
{
    chain_stack *s = (chain_stack *)malloc(sizeof(chain_stack));
    s->next = NULL;
    
    //������������
    push(s, 1);
    push(s, 2);
    push(s, 3);
    
    //���������������
    print(s);
    
    //���������
    int value = pop(s);
    cout << "���������������" << value << endl;
    
    //���������������������
    if (s->next == NULL)
    {
        cout << "������������" << endl;
    }
    else
    {
        cout << "������������" << endl;
    }
}

������������

���������������������������������������������������������������������������������������������������������������