鏈?zhǔn)綏?/h2>

---

#include <stdio.h>
#include <stdlib.h>

typedef struct Node {
    int data;
    struct Node *next;
} LNode, *LinkStack;

LinkStack InitStack() {
    return NULL;
}

int Push(LinkStack *s, int e) {
    LNode *p = (LNode *)malloc(sizeof(LNode));
    if (p == NULL) return -1;
    p->next = *s;
    *s = p;
    p->data = e;
    return 1;
}

int Pop(LinkStack *s, int *e) {
    if (*s == NULL) return -1;
    LNode *p = (*s)->next;
    *e = (*s)->data;
    free(*s);
    *s = p;
    return 1;
}

int GetTop(LinkStack s, int *e) {
    if (s == NULL) return -1;
    *e = s->data;
    return 1;
}

void PrintfStack(LinkStack s) {
    LNode *p = s;
    while (p != NULL) {
        printf("%i\n", p->data);
        p = p->next;
    }
}

void Sep() {
    printf("**************\n");
}

int main() {
    LinkStack s = InitStack();
    Push(&s, 123);
    Push(&s, 13);
    Push(&s, 12);
    Push(&s, 11);
    Push(&s, 119);
    PrintfStack(s);
    Sep();
    int e = -1;
    Pop(&s, &e);
    Pop(&s, &e);
    printf("%i\n", e);
    Sep();
    PrintfStack(s);
    Sep();
    GetTop(s, &e);
    printf("%i\n", e);
    return 0;
}

---

?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請(qǐng)聯(lián)系作者
【社區(qū)內(nèi)容提示】社區(qū)部分內(nèi)容疑似由AI輔助生成，瀏覽時(shí)請(qǐng)結(jié)合常識(shí)與多方信息審慎甄別。
平臺(tái)聲明：文章內(nèi)容（如有圖片或視頻亦包括在內(nèi)）由作者上傳并發(fā)布，文章內(nèi)容僅代表作者本人觀點(diǎn)，簡(jiǎn)書系信息發(fā)布平臺(tái)，僅提供信息存儲(chǔ)服務(wù)。