#include "malloc.h"#include "stdio.h"#define TRUE 1#define FALSE 0typedef int ElemType;typedef struct stacknode{ ElemType data; struct stacknode *next;} StackNode;typedef struct { struct stacknode *top; struct stacknode *next;} *LinkStack;void InitStack(LinkStack S){S->next=NULL;pr...