顺序表应用场景以及实现代码c语言

顺序表是一种线性数据结构，它的元素存储在连续的内存地址上，适用于对元素进行随机访问的情况。以下是顺序表的一些应用场景和C语言的基本实现：

**应用场景：**
1. 数组：数组是最简单的顺序表，常用于需要快速查找特定元素的场合，如计算数组中的最大值、最小值。
2. 队列和栈：队列和栈都是基于顺序表实现的基础数据结构，比如操作系统中的任务调度、函数调用栈等。
3. 小规模的数据记录存储：当数据量不大，且不需要频繁插入和删除操作时，顺序表可以提供较好的性能。

**C语言实现（简单版本）：**

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

// 定义顺序表节点
typedef struct Node {
    int data;
    struct Node* next; // 指向下一个节点
} ListNode;

// 初始化一个空的顺序表
ListNode* createList() {
    ListNode* list = (ListNode*)malloc(sizeof(ListNode));
    list->next = NULL;
    return list;
}

// 插入元素到列表末尾
void insertAtEnd(ListNode** head, int value) {
    ListNode* newNode = (ListNode*)malloc(sizeof(ListNode));
    newNode->data = value;
    newNode->next = NULL;
    
    if (*head == NULL) {
        *head = newNode;
    } else {
        ListNode* current = *head;
        while (current->next != NULL) {
            current = current->next;
        }
        current->next = newNode;
    }
}

// 打印顺序表
void printList(ListNode* head) {
    ListNode* temp = head;
    while (temp != NULL) {
        printf("%d ", temp->data);
        temp = temp->next;
    }
    printf("\n");
}

int main() {
    ListNode* head = createList();
    insertAtEnd(&head, 1);
    insertAtEnd(&head, 2);
    insertAtEnd(&head, 3);
    printList(head); // 输出: 1 2 3

    return 0;
}