数据结构之__栈

代码非常简单，直接代码stackg.h

#ifndef stackg_h
#define stackg_h

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

typedef int DataType;

typedef struct node_{
    DataType data;
    struct node_ *next;
} Node;

typedef struct list_{
    Node *head;
    Node *tail;
    Node *current;
} List;

void initList(List *);
void push(List *, DataType);
void pop(List *);
Node *getTop(List *);
int getLength(List *);
void dispList(List *);

#endif

对应的实现文件stackg.c

#include "stackg.h"

void initList(List *list){
    list->head = NULL;
    list->tail = NULL;
    list->current = NULL;

    return;
}

void push(List *list, DataType data){
    //1、创建一个节点
    Node *node = (Node *)malloc(sizeof(Node));
    node->data = data;
    node->next = NULL;

    //2、插入节点准备
    if(list->head == NULL){
        list->tail = node;
    }else{
        node->next = list->head;
    //3、插入节点
    }
    list->head = node;

    return;
}

void pop(List *list){
    list->head = list->head->next;

    return;
}

Node *getTop(List *list){
    Node *node = (Node *)malloc(sizeof(Node));
    node = list->head;

    return node;;
}

int getLength(List *list){
    Node *node = (Node*)malloc(sizeof(Node));
    node = list->head;
    int i = 0;
    while(node != NULL){
        node = node->next;
        i++;
    }

    return i;
}

void dispList(List *list){
    Node *node = (Node *)malloc(sizeof(Node));
    node = list->head;
    int i = 0;
    while(node != NULL){
        printf("the %dth node: %d
", i + 1, node->data);
        node = node->next;
        i++;
    }
    printf("display finished
");

    return;
}

测试文件testStackg.c

#include "stackg.h"

int main(int argc, char **argv)
{
    List *list = (List *)malloc(sizeof(List));
    initList(list);
    push(list, 4);
    push(list, 6);
    push(list, 8);
    push(list, 10);
    dispList(list);
    Node *tmp = getTop(list);
    printf("getTop result: %d
", tmp->data);
    pop(list);
    dispList(list);
    pop(list);
    dispList(list);
    printf("the list: %d
", getLength(list));

    return 0;
}

直接运行即可，win10下linux子系统ubuntu18.04