用c语言用单链表实现栈的判空
时间: 2024-03-11 17:48:45 浏览: 19
要实现栈的判空,首先需要定义一个单链表的结构体,包含一个指向链表头部的指针以及其他必要的字段。然后,可以定义一个函数来判断栈是否为空,实现如下:
```c
#include <stdbool.h>
#include <stdlib.h>
/* 定义单链表节点结构体 */
struct ListNode {
int val;
struct ListNode *next;
};
/* 定义栈结构体 */
struct Stack {
struct ListNode *top;
};
/* 判断栈是否为空 */
bool isStackEmpty(struct Stack *stack) {
return stack->top == NULL;
}
```
在这个函数中,我们通过判断栈顶指针是否为 NULL 来判断栈是否为空。如果栈顶指针为 NULL,说明栈中没有元素,栈为空,返回 true;否则,返回 false。
相关问题
用c语言用单链表实现栈的释放
以下是使用单链表实现栈,并释放栈的C语言代码示例:
```c
#include <stdio.h>
#include <stdlib.h>
// 定义节点
typedef struct StackNode {
int data;
struct StackNode *next;
} StackNode;
// 定义栈
typedef struct Stack {
StackNode *top;
} Stack;
// 初始化栈
void initStack(Stack *stack) {
stack->top = NULL;
}
// 判断栈是否为空
int isStackEmpty(Stack *stack) {
return stack->top == NULL;
}
// 入栈操作
void push(Stack *stack, int data) {
StackNode *node = (StackNode *)malloc(sizeof(StackNode));
node->data = data;
node->next = stack->top;
stack->top = node;
}
// 出栈操作
int pop(Stack *stack) {
if (isStackEmpty(stack)) {
printf("Stack is empty!\n");
return -1;
}
StackNode *node = stack->top;
int data = node->data;
stack->top = node->next;
free(node);
return data;
}
// 释放栈
void destroyStack(Stack *stack) {
StackNode *node = stack->top;
while (node != NULL) {
StackNode *temp = node;
node = node->next;
free(temp);
}
}
int main() {
Stack stack;
initStack(&stack);
push(&stack, 1);
push(&stack, 2);
push(&stack, 3);
while (!isStackEmpty(&stack)) {
printf("%d ", pop(&stack));
}
printf("\n");
destroyStack(&stack);
return 0;
}
```
在这个示例中,我们定义了一个 `StackNode` 结构体作为节点,包含了数据和指向下一个节点的指针。我们还定义了一个 `Stack` 结构体作为栈,只包含一个指向栈顶的指针。在初始化栈时,我们将栈顶指针设为 `NULL`。入栈操作使用 `push` 函数实现,它会新建一个节点并将其插入到栈顶。出栈操作使用 `pop` 函数实现,它会将栈顶节点删除并返回其数据。释放栈时,我们需要遍历整个栈并释放每个节点的内存空间,可以使用 `destroyStack` 函数实现。
用C语言使用循环单链表实现约瑟夫环
好的,以下是用C语言使用循环单链表实现约瑟夫环的代码:
#include <stdio.h>
#include <stdlib.h>
typedef struct node {
int data;
struct node *next;
} Node;
Node *createList(int n) {
Node *head = NULL, *tail = NULL;
for (int i = 1; i <= n; i++) {
Node *p = (Node *)malloc(sizeof(Node));
p->data = i;
p->next = NULL;
if (head == NULL) {
head = tail = p;
} else {
tail->next = p;
tail = p;
}
}
tail->next = head;
return head;
}
void josephus(int n, int m) {
Node *head = createList(n);
Node *p = head, *prev = NULL;
while (p->next != p) {
for (int i = 1; i < m; i++) {
prev = p;
p = p->next;
}
prev->next = p->next;
printf("%d ", p->data);
free(p);
p = prev->next;
}
printf("%d\n", p->data);
free(p);
}
int main() {
int n, m;
printf("请输入总人数n和报数m:");
scanf("%d%d", &n, &m);
josephus(n, m);
return 0;
}
希望能对你有所帮助!