数据结构填坑
文章目录 小战士过火线 静态链表 打印字符串 出栈顺序 图的基本操作 一笔画求解 原地归并排序 把之前立下的flag补完,太懒了,有好多好多东西没写。 小战士过火线 /** * 通过逆操作来复原 * * 因为要进行尾删除和头插入操作,所以采取链表来来存储 */ #include <stdio.h> #include <stdlib.h> /* 存储战士信息 */ typedef struct node { int value; //1代表老战士,2代表新战士 struct node *next; } NODE; typedef NODE *List; List init(); //初始化队列 int deleteLastNode(List L); //删除并返回最后在一个值 void addNode(List L, int value); //在对头添加一个节点 void printAns(List L); //打印结果 int main() { List L = init(); for (int i = 0; i < 4; i++) { addNode(L,deleteLastNode(L)); //把最后一个节点移动到开头 addNode(L,0); //先是小战士 addNode(L,1); //再是老战士 } printAns(L); return 0; } List