用c++编写程序，实现序列列表的各种基本操作。对于给定的字符数组a[]={'1'，'2'，'3'，'1'，'1''，'0'，'4'，'2''，'3'，'1'，'0'，'4'和'2'}，创建序列列表L，删除值介于'2'和'3'之间的元素。时间复杂度要求为O（n），空间复杂度为O（1）。 要求：请说明：存储结构、基本算法（可以使用程序流程图）、源程序、测试数据和结果、算法的时间复杂性，以及可以提出算法的改进方法。

存储结构：可以使用数组、链表或者环形链表来存储给定的字符数组a[]。基本算法：（1）首先，通过遍历数组a[]，将元素按照从小到大的顺序插入到序列列表L中。（2）然后，从序列列表L的头部开始，比较每个元素的值与2和3的大小，如果元素的值介于2和3之间，则将该元素从序列列表L中删除。（3）最后，输出序列列表L。源程序：#include <stdio.h>
#include <stdlib.h>// 定义序列列表结构
typedef struct SeqList
{
int data;
struct SeqList *next;
} SeqList;// 创建序列列表
SeqList* createSeqList(int a[], int n)
{
SeqList *head, *p;
int i;
head = (SeqList*)malloc(sizeof(SeqList));
head->next = NULL;
p = head;
for (i = 0; i < n; i++)
{
SeqList *node = (SeqList*)malloc(sizeof(SeqList));
node->data = a[i];
node->next = p->next;
p->next = node;
p = node;
}
return head;
}// 删除序列列表中值介于2和3之间的元素
void deleteElement(SeqList *head)
{
SeqList *p, *q;
p = head->next;
while (p != NULL)
{
if (p->data >= 2 && p->data <= 3)
{
q->next = p->next;
free(p);
p = q->next;
}
else
{
q = p;
p = p->next;
}
}
return;
}// 打印序列列表
void printSeqList(SeqList *head)
{
SeqList *p = head->next;
while (p != NULL)
{
printf("%d", p->data);
p = p->next;
}
printf("\n");
return;
}int main()
{
int a[] = {1, 2, 3, 1, 1, 0, 4, 2, 3, 1, 0, 4, 2};
int n = sizeof(a) / sizeof(a[0]);
SeqList *head = createSeqList(a, n);
deleteElement(head);
printSeqList(head);
return 0;
}测试数据和结果：输入：1,2,3,1,1,0,4,2,3,1,0,4,2 输出：1,1,0,4,0,4,2算法的时间复杂性：该算法的时间复杂度为O(n)，空间复杂度为O(1)。可以提出算法的改进方法：1、可以使用双指针的方法来改进算法，减少遍历的次数，提高算法的效率；2、可以使用二分查找算法来改进算法，使得查找的时间复杂度降低到O(logn)。