线性结构与非线性结构在数据结构中有何区别？请分别用C语言实现一个数组（顺序存储）和一个链表（链式存储）作为例子。

数据结构是计算机存储、组织数据的方式，它决定了数据的逻辑结构和物理存储结构。在数据结构中，线性结构指的是数据元素之间是一对一关系的数据结构，而非线性结构则是指数据元素之间存在一对多或多对多的关系。线性结构包括数组、栈、队列等，非线性结构包括树、图等。

参考资源链接：[数据结构基础：严蔚敏C语言版课后习题解析](https://wenku.csdn.net/doc/2n1qg0jkem?spm=1055.2569.3001.10343)

在C语言中，实现线性结构的数组和链表是两种常见的数据结构，它们在逻辑结构上相同，都是存储一系列相同类型数据元素的线性表，但在存储结构上有所不同。

1. 数组是顺序存储结构的代表。数组中的元素类型相同，所有元素依次存储在连续的内存空间中。数组的访问速度快，但其大小固定，插入和删除操作效率较低。以下是C语言中数组的一个简单实现示例：

    #include <stdio.h>
    #define SIZE 10 // 定义数组大小

    int main() {
        int arr[SIZE]; // 声明一个整型数组
        int i;

        // 初始化数组
        for(i = 0; i < SIZE; i++) {
            arr[i] = i;
        }

        // 打印数组元素
        for(i = 0; i < SIZE; i++) {
            printf(

参考资源链接：[数据结构基础：严蔚敏C语言版课后习题解析](https://wenku.csdn.net/doc/2n1qg0jkem?spm=1055.2569.3001.10343)