实现一个链接存储的线性表（数据结构与算法 - 线性表）

完成一个链接存储的线性表的小程序。

相关知识

线性表的存储也可以采用链接存储方式来实现。链接存储方式包括单链表、双链表和循环链表等形式。
下面描述了一种基于单链表的线性表实现方案：

为了讨论简单，假设数据元素的类型为整型：

typedef int T;

在链表中，每个数据元素为一个链表结点，结点的具体定义为：

struct LinkNode 
{
   
    T data;
    LinkNode* next;
};

如上面的单链表示意图所示，一个链表主要有front、rear、curr、position和len等属性要素组织成一个结构：
front： 指向链表的首结点；
rear： 指向尾结点；
curr： 指向操作的当前位置（见后文特别说明）的结点；
pre： 指向当前位置的前一个结点；
position： 是当前位置的编号（编号从 0 开始）；
len： 数据元素的个数（即链表的长度）。
基于这些属性要素，可以将线性表组织为一个链表结构：

struct LinkList 
{
   
    LinkNode* front;  // 指向头结点
    LinkNode* rear;   // 指向尾结点
    LinkNode* pre;    // 指向当前位置结点的前一个结点
    LinkNode* curr;   // 指向当前位置结点
    int position;     // 当前位置结点的编号
    int len;          // 线性表的大小（链表结点数）
};

给定指向该结构的一个指针llist，就可以对链接存储的线性表进行操作。
特别说明：
“当前位置”：当前位置由curr指针给出，当前位置的前一个位置由pre指针给出，当前位置的编号由position给出。后面将定义的若干操作与当前位置有关，例如：在当前位置结点之前插入结点，在当前位置结点之后插入结点，等等。当为空链表时，curr和pre都为空指针，position为0。当前位置在非空链表的最左端时，pre为空指针，curr指向头结点，position=0。当前位置在非空链表的最右端时，pre指向尾结点，curr为空指针，position等于len。

#include <stdio.h>
#include <stdlib.h>
#include "LinkList.h"
LinkList* LL_Create()
// 创建一个链接存储的线性表，初始为空表，返回llist指针。
{
   
    LinkList* llist=(LinkList*)malloc(sizeof(LinkList));
    llist->front=NULL;
    llist->rear=NULL;
    llist->pre=NULL;
    llist->curr=NULL;
    llist->position=0;
    llist->len=0;
    return llist;
} 
void LL_Free(LinkList* llist)
// 释放链表的结点，然后释放llist所指向的结构。
{
   
    LinkNode* node=llist->front;
    LinkNode* nextnode;
    while(node)
    {
   
        nextnode=node->next;
        free(node);
        node=nextnode;
    }
    free(llist);
} 
void LL_MakeEmpty(LinkList* llist)
// 将当前线性表变为一个空表，因此需要释放所有结点。
{
   
    LinkNode* node=llist->front;
    LinkNode* nextnode;
    while(node)
    {
   
        nextnode=node->next;
        free(node);
        node=nextnode;
    }
    llist->front=NULL;
    llist->rear=NULL;
    llist->pre=NULL;
    llist->curr=NULL;
    llist->position=