c语言链表的判断栈满栈空代码

在C语言中，栈链表的判断"栈满"和"栈空"主要是通过操作链表头部来完成的：

1. **判断栈是否为空 (IsEmpty)**[^1]:

   // 定义栈的定义，假设结构体Node包含一个int元素和一个指向下一个节点的指针next
   struct Node {
       int data;
       struct Node* next;
   };

   // 判定栈是否为空
   bool IsEmpty(struct Node* top) {
       return top == NULL;  // 如果头节点next为NULL，则表示栈为空
   }

2. **获取栈的大小 (GetSize)**:
要获得栈的实际大小，即元素的数量，可能需要维护一个额外的计数器，因为直接遍历链表计算会比较复杂。如果每次入栈和出栈都更新计数器，那么可以在O(1)时间内得到当前大小。但如果链表没有这样的功能，可以遍历链表计算：

   int GetSize(struct Node* top) {
       int size = 0;
       while (top != NULL) {
           size++;
           top = top->next;
       }
       return size;
   }

对于循环链表，队列为空的情况通常是指队列头和尾指针都指向同一个节点，而队列满则是当插入新元素时发现队尾已经追上了队首。但这些概念在标准的栈结构（非循环链表）中并不适用。