1)编写一个程序，接受用户输入的一个字符串，统计其中出现过的所有字符，按其出现频率从高到低的顺序排列输出。(注：请使用这样的方法编写程序，使用一个链表存放出现过的字符，链表的每个结点的数据域中有两个变量，一个存放该字符，一个存放字符出现的次数。每检索到原字符串的一个字符时，先在链表中查找，若找到此字符，则将其出现次数加l，否则创建一个新的结点链接在链表的末尾。) 2)对已经建立好的链表进行如下处理：删除出现次数小于3的字符节点，并输出删除之后的链表信息。 -1) Write a prog

实现顺序表的基本操作（最终提交“.cpp”） 程序要求： 先给出顺序表的类型定义 给出顺序表的如下基本操作的算法函数定义 构造一个空的线性表：InitList_Sq(SqList &L) 在顺序表L的第i个位置之前插入新的元素e：ListInsert_Sq(SqList &L, int I, ElemType e) 在顺序表L中删除第i个元素，并用e返回其值：ListDelete_Sq(SqList &L, int I, ElemTy