链式栈的实现（原创）

最近开始复习了一下数据结构的内容，这才发现，以前的半懂不懂，今天终于有机会可以好好的研究下来。下面这段代码是我自己写的链式栈的实现，其中总结了很多我所碰到的问题，比如结构多重指针参数的操作，malloc函数使用，typedef使用等等。

链式栈实现/* ** 链表堆栈的实现 */

#include <stdio.h>

#include <stdlib.h>

#include <stdbool.h>



// 定义堆栈类型

typedef int STACK_TYPE;



/* ** 定义链表堆栈结构数据结构 ** */

typedef struct STACK_NODE

{

    STACK_TYPE value;

    //unsigned int top, base; 也可以定义带额外标志的栈结构

    struct STACK_NODE *next;

}StackNode, *LStack;



// 创建堆栈带有n个节点

void Create_Stack(LStack *L, int n)

{

    LStack p = (LStack)malloc(sizeof(StackNode));

    if(p == NULL)

    {

        return false;

    }

    scanf("%d", &p->value);

    p->next = NULL;

    int i;

    for(i = 1; i < n; i++)

    {

        LStack p1 = (LStack)malloc(sizeof(StackNode));

        if(p1 == NULL)

        return false;

        scanf("%d", &p1->value);

        p1->next = p;

        p = p1;

    }

    *L = p;

}



// 销毁堆栈

void Destory_Stack(LStack *L)

{

    LStack p1 = (LStack)malloc(sizeof(StackNode));

    if(p1 == NULL)

    return false;

    p1 = *L;

    while(p1->next != NULL)

    {

        *L = p1->next;

        free(p1);

        p1 = *L;

    }



    free(*L); //释放×L节点

    *L = NULL; //释放后将×L指向NULL 不然成为野指针

}



// 压栈

bool Push(LStack *L, STACK_TYPE value)

{

    LStack p = (LStack)malloc(sizeof(StackNode));

    if(p == NULL)

    {

        return false;

    }

    else

    {

        p->value = value;

        p->next = *L;

        *L = p;

    }

}



// 出栈

void Pop(LStack *L)

{

    LStack p1 = (LStack)malloc(sizeof(StackNode));

    if(p1 == NULL)

    return false;

    p1 = *L;



    *L = p1->next;

    free(p1);

    p1= NULL;

}



// 读栈头结点

STACK_TYPE Top(LStack L)

{

    if(L == NULL)

    return false;

    return L->value;

}



// 判断栈是否为空

bool Is_Empty(LStack L)

{

    if(L == NULL)

    return true;

    else

    return false;

}



// 判断栈是否已满

bool Is_Full(LStack L)

{

    //



}



//打印栈

void Print_Stack(LStack L)

{

    while(L != NULL)

    {

        printf("%d\n", L->value);

        L = L->next;

    }

}





int main()

{

    int n;

    int npush;

    bool empty;

    STACK_TYPE top;



    LStack L;

    printf("-----------Create a stack list-----------\n");

    printf("Input the number of the nodes:\n");

    scanf("%d",&n);

    printf("------------------------------------------\n");

    Create_Stack(&L, n);

    printf("-----------The stack list-----------\n");

    Print_Stack(L);

    printf("------------------------------------------\n");

    printf("-----------Add a node Push()----------------------\n");

    printf("Input a number to push:");

    scanf("%d", &npush);

    Push(&L, npush);

    printf("-----------The stack list-----------\n");

    Print_Stack(L);

    printf("-----------The top value-----------\n");

    top = Top(L);

    printf("%d\n",top);

    printf("-----------Pop a node Pop()-----------\n");

    Pop(&L);

    printf("-----------The top value after pop.-----------\n");

    top = Top(L);

    printf("%d\n",top);

    printf("-----------Destory list-----------\n");

    Destory_Stack(&L);

    printf("-----------Is the list empty?(1,true; 0 false)-----------\n");

    empty = Is_Empty(L);

    printf("%d\n", empty);



    return 0;

}

总结几点：

1. 要是想改变传入参数的地址，就必须使用地址传递。在C语言里现在是不支持&作为参数的，都使用指针参数。 在里面*parameter就代表它所代表的结构。

2. 释放指针后，最好将指针指向NULL。

从这个程序还是可以看出有些地方还是不灵活的。

1. 虽然可以使用typedef定义栈的数据类型，但是并不能通过这个参数真正控制栈的数据类型。这个关系到scanf这个函数对于不同的数据的存入格式。

2，对于栈额外的数据，比如定义栈顶，栈底这个可以自行扩展。这个并不是必须的。

3. 这个程序可以作为一般数据结构链式栈的通用模式。