데이터 구조 (셋째 날) 스 택 의 체인 저장 소

2692 단어 데이터 구조사슬 창고 
#include
#include

struct node 
{
    int data;
    struct node *next;
};

typedef struct 
{
    struct node *top;
}linkstack;

linkstack *create_empty_linkstack()
{
    linkstack *s;

    s = (linkstack *)malloc(sizeof(linkstack));
    s->top = NULL;

    return s;
}

int push_stack(linkstack *s,int data)
{
    struct node *temp;

    temp = (struct node *)malloc(sizeof(struct node));
    temp->data = data;

    temp->next = s->top;
    s->top = temp;

    return 0;
}

int pop_stack(linkstack *s)
{
    if(s->top == NULL)
    {
        printf("the stack is empty
");
        return -1;
    }

    struct node *temp;
    int value;

    temp = s->top;
    s->top = temp->next;
    value = temp->data;
    free(temp);

    return value;
}

int main(int argc, const char *argv[])
{
    linkstack *s;

    s = create_empty_linkstack();

    int i;

    for(i = 0;i < 5;i ++)
    {
        push_stack(s,i);
    }

    while(s->top != NULL)
    {
        printf("%d ",pop_stack(s));
    }
    printf("
");
    return 0;
}
선형 표 C 언어 배열 실현
QNAP NAS TS-251B 메모리 추가 메모

좋은 웹페이지 즐겨찾기

개발자 우수 사이트 수집

개발자가 알아야 할 필수 사이트 100선 추천 우리는 당신을 위해 100개의 자주 사용하는 개발자 학습 사이트를 정리했습니다
best100-homepage