请大家整理关于线性表的实现代码，要求：1.亲自上机编写C语言代码并通过编译，能理解运行结果；2.分别基于顺序表和链表实现，代码完善；3.所需数据类型定义合理，并至少包括13个基本操作。

在C语言中，我们可以使用数组（顺序表）或结构体和指针（链表）来实现线性表。这里我会给出一个简单的顺序表和链表的实现示例。

**顺序表（数组实现）：**

#include <stdio.h>
#define MAX_SIZE 10

typedef struct {
    int data[MAX_SIZE]; // 数据元素
    int size;           // 当前元素数量
} SequenceList;

// 初始化序列列表
void init_sequence_list(SequenceList *lst) {
    lst->size = 0;
}

// 添加元素
void add_element(SequenceList *lst, int value) {
    if (lst->size == MAX_SIZE) {
        printf("Error: List is full.\n");
        return;
    }
    lst->data[lst->size++] = value;
}

// ...其他操作，如删除、查找、打印等...

// 示例
int main() {
    SequenceList seq;
    init_sequence_list(&seq);
    add_element(&seq, 5);  // 添加元素
    // 其他操作...
    return 0;
}

**链表（动态数组实现）：**

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

typedef struct Node {
    int data;
    struct Node* next;
} ListNode;

typedef struct {
    ListNode* head;
    int size;
} LinkedList;

// 初始化链表
void init_linked_list(LinkedList *lst) {
    lst->head = NULL;
    lst->size = 0;
}

// 添加元素
void add_element(LinkedList *lst, int value) {
    ListNode* newNode = malloc(sizeof(ListNode));
    newNode->data = value;
    newNode->next = lst->head;
    lst->head = newNode;
    lst->size++;
}

// ...其他操作，如删除、查找、打印等...

// 示例
int main() {
    LinkedList list;
    init_linked_list(&list);
    add_element(&list, 5);  // 添加元素
    // 其他操作...
    return 0;
}

**相关问题--:**
1. 顺序表和链表的主要区别是什么？
2. 如何在顺序表中快速插入元素？
3. 链表的空间复杂度是多少？