链表与栈 C语言数据结构之使用链表模拟栈的实例

#include<stdio.h> 
#include<stdlib.h> 
 
typedef char datatype; 
typedef struct node{ 
  datatype data; 
  struct node *next; 
} stack; 
 
stack* m_stack = NULL; 
 
/* 创建链表，从表头插入新元素 */ 
void creat(void); 
/* 使栈s为空 */ 
void MakeNull(); 
/* 判断栈是否为空 */ 
bool Empty(); 
//取出栈顶元素  
int Top(datatype* value); 
//弹出栈顶元素 
void Pop(); 
//入栈,在头部插入新元素 
void Push(datatype x); 
 
/* 创建链表，从表头插入新元素 */ 
void creat() 
{ 
  char ch; 
 
  printf("请输入字符序列：\n"); 
  ch = getchar(); 
  while (ch != '\n') 
  { 
    Push(ch); 
    ch = getchar(); 
  } 
} 
 
/* 使栈s为空 */ 
void MakeNull() 
{ 
  stack *p = m_stack; 
  while (p != NULL) 
  { 
    m_stack = m_stack->next; 
    free(p);/*释放空间*/ 
    p = m_stack; 
  } 
} 
 
/* 判断栈是否为空 */ 
bool Empty() 
{ 
  return (m_stack == NULL); 
} 
//取出栈顶元素  
int Top(datatype* value) 
{ 
  if (Empty())/*s为空栈，直接跳出，提示出错信息*/ 
  { 
    return -1; 
  } 
  else 
  { 
    *value = m_stack->data; 
    return 1; 
  } 
} 
 
//弹出栈顶元素 
void Pop() 
{ 
  stack *p; 
  if (Empty()) /*s为空栈，直接跳出，提示出错信息*/ 
  { 
    printf("不能弹出，栈为空."); 
  } 
  else 
  { 
    p = m_stack;; 
    m_stack = m_stack->next; 
    free(p);/*释放栈顶空间*/ 
    printf("弹出成功\n"); 
  } 
} 
 
//入栈,在头部插入新元素 
void Push( datatype x) 
{ 
  stack *p; 
  p = (stack*)malloc(sizeof(stack)); 
  p->data = x; 
  p->next = m_stack; 
  m_stack = p; 
} 
 
void main() 
{ 
  char m_top; 
 
  /* 创建链表，从表头插入新元素 */ 
  creat(); 
 
  if (!Empty()) //判断栈是否为空 
  { 
    int res = Top(&m_top); 
    if (res == -1) 
    { 
      printf("栈为空，未能获取栈顶元素\n"); 
    } 
    else 
    { 
      printf("栈顶元素为: %c\n", m_top); 
    } 
    Pop(); 
  } 
  else 
  { 
    printf("栈为空\n"); 
  } 
 
  MakeNull(); 
}