hjnu数据结构期末试题

### 湖南师范大学数据结构课程期末考试题目

针对湖南师范大学的数据结构课程，期末考试通常会覆盖多个核心概念和技术细节。这类考试旨在评估学生对于基本算法的理解以及实际编程能力。

#### 单项选择题示例
1. 下列关于栈(Stack)的说法不正确的一项是：
- A. 栈是一种线性表
- B. 只能在一端进行插入操作
- C. 插入和删除遵循先进先出原则 (FIFO)
- D. 删除仅限于在一端执行

正确选项应为C，因为栈的操作特性实际上是后进先出(LIFO)，而非先进先出(FIFO)[^2]。

#### 编程实践题示例
编写一段完整的C语言代码实现单链表的创建、遍历功能：

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

// 定义节点结构
typedef struct Node {
    int data;
    struct Node* next;
} Node;

// 创建新节点并初始化
Node* create_node(int value){
    Node *newnode = (Node*)malloc(sizeof(Node));
    newnode->data = value;
    newnode->next = NULL;
    return newnode;
}

void traverse_list(Node* head){
    while(head != NULL){
        printf("%d ",head->data);
        head=head->next;
    }
}

此段代码展示了如何定义一个简单的单向链接列表及其基础方法。