2021-12-1 学习的打卡学习第九天（头插法和一些函数）

原创于 2021-12-02 02:08:25 发布 · 150 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#c语言 #线性代数 #链表

c语言专栏收录该内容

20 篇文章

订阅专栏

博主分享了学习链表和栈的心得，特别是利用头插法定义栈的实现。文中提到了初始化栈和头插法入栈的函数，并介绍了两个实用的函数：getch用于捕获字符不显示，system调用系统函数如cls进行屏幕刷新。尽管内容较为杂糅，但博主感到有所进步，将继续努力掌握栈的算法和链表知识。

今天又是被链表折磨的一天，因为有题要写，还看了一些栈的知识。

运用头插法定义栈：

typedef struct node
{
    int sum;
    struct node*next;
}node;
typedef struct zhan
{
    node*top;
    int g;
}
void csh(zhan *pzhan)//初始化栈
{
    pzhan->top=NULL;
    pzhan->g=0;
}
void push(zhan *pzhan,int sum)//头插法
{
    node*news=(node*)malloc(sizeof(node));
    news->sum=sum;
    news->next=pzhan->top;
    pzhan->top=nwes;
    pzhan->g++;
}

今天学得有一些杂，还学了一些函数，如：

要头文件#include<conio,h>的getch,它用来捕获一个字符，并且不会将其打印出来。

还有需要#include<stdlib.h>的system，调用系统函数，目前我只会cls刷新。

有了它们，我可以做出推箱子了，可以尝试下。

也算是有点进步，继续加油。弄懂栈算法和链表！