数据结构和算法学习记录——栈和队列作业（实现链栈上的进栈、实现链栈上的退栈、实现链队上的入队列）

//链栈上的进栈
void Push(LstackTp* ls, DataType x) //采用头插的方式进行进栈的操作
{
  LstackTp* p = (LstackTp*)malloc(sizeof(LstackTp)); //创建一个新结点
  p->data = x;                                       //将新结点的数据域赋上相应的数据
  p->next = ls;                                      //将新结点的指针域指向头结点
  ls = p;                                            //最后将新结点作为头结点，进栈操作完成
}

int Pop(LstackTp* ls, DataType x) //采用头删的方式进行退栈操作
{
  LstackTp* p;                  //创建一个临时结点p
  if (ls != NULL)               //判断ls是否为空，不为空才能进行退栈操作
  {
    p = ls;                   //用结点p来记录ls
    x = p->data;
    ls = ls->next;
    free(p);                  //释放p
    return 1;         //退栈成功返回1
  }
  else
  {
    return 0;                 //退栈失败返回0
  }
}

void EnQueue(QueptrTp* lq, DataType x)        
{
  LqueueTp* p;
  p = (LqueueTp*)malloc(sizeof(LqueueTp));   //创建新结点p
  p->data = x;               
  p->next = NULL;                            //初始化新结点
  (lq->rear)->next = p;                      //插入尾结点的下一个位置
  lq->rear = p;                              //将新结点设为新的尾结点
}