带头结点的链栈中，取栈顶元素，用函数参数x带回该值,并在输出在屏幕上数据域内容（学号，身高，性别），成功返回1，否则返回0

int getTop(LinkStack *s, DataType *x) {
    if (s->top == s->base) { // 栈为空
        printf("栈为空，无法取栈顶元素\n");
        return 0;
    }
    *x = s->top->data; // 取栈顶元素
    printf("栈顶元素为：%d %d %c\n", x->id, x->height, x->sex);
    return 1;
}

说明：函数参数中，`x`是一个指向数据类型`DataType`的指针，可以通过指针直接修改`x`的值。函数中使用`*x`来取出栈顶元素的数据，然后输出在屏幕上。如果栈为空，则输出提示信息并返回0。

相关问题

创建一个包含头节点的循环链表。用这个链表存储键盘输入的学号姓名，录入的数量由键盘给定。 编写打印函数，输出链表中的所有数据。要求从链表的第一个节点开始输出。 编写插入函数，实现在第i个节点（i由键盘输入，i=0表示插入的结点作为第1个结点）之后插入一个元素为x的节点。

题目：创建一个包含头节点的循环链表。用这个链表存储键盘输入的学号姓名，录入的数量由键盘给定。编写打印函数，输出链表中的所有数据。要求从链表的第一个节点开始输出。编写插入函数，实现在第i个节点（i由键盘输入，i=0表示插入的结点作为第1个节点）之后插入一个元素x。

回答：

这道题的主要难点在于理解题意和操作链表，以下是整体思路：

1. 创建一个循环链表，包含头节点，且头节点的指针域指向自身；

2. 从键盘输入数据，存储在链表中。数量由键盘指定；

3. 编写打印函数，按从表头开始的顺序遍历链表，输出所有数据；

4. 编写插入函数，实现在第i个节点后插入一个元素x；

具体实现步骤如下：

1. 创建一个新节点，设置元素值和指针域；

2. 查找第i个节点，从头节点开始循环i次，找到第i个节点；

3. 将新节点的指针域指向原节点的指针域；

4. 将原节点的指针域指向新节点。

注：需要特别注意循环链表的结构和操作方式。

代码实现如下：

在上一题基础上，增加struct Student* next成员。并以新的学生结构体struct Student类型为结点，使用malloc函数动态建立单链表。程序结束前使用free函数释放单链表所有结点。在

好的，下面是代码实现：

#include <stdio.h>
#include <stdlib.h>
#include <string.h>

struct Student {
    char id[10];            // 学号
    char Name[20];          // 姓名
    double Score[3];        // 3门课程成绩
    struct Student* next;   // 指向下一个结点的指针
};

int main() {
    struct Student* head = NULL;    // 定义头结点指针
    struct Student* tail = NULL;    // 定义尾结点指针
    struct Student* p = NULL;       // 定义当前结点指针
    int n;                          // 学生数量
    
    // 输入学生数量
    printf("请输入学生数量：");
    scanf("%d", &n);
    
    // 动态建立单链表
    for (int i = 0; i < n; i++) {
        p = (struct Student*)malloc(sizeof(struct Student));   // 申请结点内存
        printf("请输入第%d个学生的信息：\n", i+1);
        printf("学号：");
        scanf("%s", p->id);
        printf("姓名：");
        scanf("%s", p->Name);
        printf("3门课程成绩：");
        for (int j = 0; j < 3; j++) {
            scanf("%lf", &p->Score[j]);
        }
        p->next = NULL;     // 新结点指针域置为NULL
        
        if (head == NULL) {     // 第一个结点作为头结点
            head = p;
            tail = p;
        } else {                // 非第一个结点，插入尾部
            tail->next = p;
            tail = p;
        }
    }
    
    // 显示数据
    printf("学号\t姓名\t成绩1\t成绩2\t成绩3\n");
    p = head;
    while (p != NULL) {
        printf("%s\t%s\t%.1f\t%.1f\t%.1f\n", p->id, p->Name, p->Score[0], p->Score[1], p->Score[2]);
        p = p->next;
    }
    
    // 释放单链表所有结点
    p = head;
    while (p != NULL) {
        head = p->next;
        free(p);
        p = head;
    }
    
    return 0;
}

输入示例：

请输入学生数量：3
请输入第1个学生的信息：
学号：2021001
姓名：张三
3门课程成绩：80.5 85.0 92.5
请输入第2个学生的信息：
学号：2021002
姓名：李四
3门课程成绩：90.5 85.0 92.5
请输入第3个学生的信息：
学号：2021003
姓名：王五
3门课程成绩：85.0 90.0 89.5

输出示例：

学号	姓名	成绩1	成绩2	成绩3
2021001	张三	80.5	85.0	92.5
2021002	李四	90.5	85.0	92.5
2021003	王五	85.0	90.0	89.5