UC知道求助数据结构关于链表和栈的问题...help,help,help.高手高手高手
来源：百度知道 编辑：UC知道 时间：2024/05/03 10:13:38
one:已知两顺序表，实现顺序表的插入和删除算法。
two:1、使用头插法，生成一升序链表；
2、在该升序链表上，要求插入一元素，使得链表仍有序。
three:1、设线性表存放在向量A[arrsize]的前elenum个分量中，且递增有序。试写一算法，将x 插入到线性表的适当位置上，以保持线性表的有序性。并且分析算法的时间复杂度。
2、已知一顺序表A，其元素值非递减有序排列，编写一个函数删除顺序表中多余的值相同的元素。
3、写一个算法，借助于栈将一个单链表置
four:1、使用栈，实现（1）进制转换；（2）括号匹配。
逆。
希望高手帮我解答以上任何问题.多少不论,谢谢了.本人基础较差,希望学习数据结构,谢谢了...急急急..
two:1、使用头插法，生成一升序链表；
2、在该升序链表上，要求插入一元素，使得链表仍有序。
three:1、设线性表存放在向量A[arrsize]的前elenum个分量中，且递增有序。试写一算法，将x 插入到线性表的适当位置上，以保持线性表的有序性。并且分析算法的时间复杂度。
2、已知一顺序表A，其元素值非递减有序排列，编写一个函数删除顺序表中多余的值相同的元素。
3、写一个算法，借助于栈将一个单链表置
four:1、使用栈，实现（1）进制转换；（2）括号匹配。
逆。
希望高手帮我解答以上任何问题.多少不论,谢谢了.本人基础较差,希望学习数据结构,谢谢了...急急急..
one：
这是插入操作的．
Status ListInsert_sq(Sqlist &L, int i, ElemType x) {
if (i<1 ||i>L.length+1) return ERROR;
if (L.length>=L.Listsize) {
newbase=(ElemType *)realloc(L.elem,
(L.listsize+LISTINCREMENT)*sizeof(ElemType));
if (!newbase) exit (OVERFLOW);
L.elem=newbase;
L.listsize += INCREMENT;
}
q=&(L.elem[i-1]); //q为插入位置,C语言数组下标从0开始
for(p=&(L.elem[L.length-1]);p>=q;--p) *(p+1)=*p;
*q=x; L.length++;
return OK;
}//ListInsert_sq