请解释线性结构与非线性结构在数据结构中的区别，并分别给出它们在C语言中的实现示例。

在数据结构领域，线性结构与非线性结构是两种基本的数据组织方式。线性结构指的是数据元素之间存在一对一的关系，如数组和链表，它们的结构呈现线性排列，每个元素（除了第一个和最后一个）都有一个前驱和一个后继。而非线性结构则是数据元素之间存在一对多或多对多的关系，例如树和图，它们的结构不是线性的，可以有多条路径到达同一节点。

参考资源链接：[C语言数据结构第1-9章自测题答案详解](https://wenku.csdn.net/doc/1nfcpbspas?spm=1055.2569.3001.10343)

为了更好地理解这两种结构，我们可以通过C语言的实现来深入学习。以线性结构中的链表为例，链表是一种常见的动态数据结构，其元素的线性关系是通过指针实现的。下面是一个简单的单链表的C语言实现示例：

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

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

// 创建链表节点的函数
struct Node* createNode(int data) {
    struct Node* newNode = (struct Node*)malloc(sizeof(struct Node));
    if (newNode == NULL) {
        exit(-1);
    }
    newNode->data = data;
    newNode->next = NULL;
    return newNode;
}

// 向链表末尾添加节点的函数
void appendNode(struct Node** head, int data) {
    struct Node* newNode = createNode(data);
    if (*head == NULL) {
        *head = newNode;
    } else {
        struct Node* current = *head;
        while (current->next != NULL) {
            current = current->next;
        }
        current->next = newNode;
    }
}

// 打印链表的函数
void printList(struct Node* head) {
    struct Node* current = head;
    while (current != NULL) {
        printf(

参考资源链接：[C语言数据结构第1-9章自测题答案详解](https://wenku.csdn.net/doc/1nfcpbspas?spm=1055.2569.3001.10343)