i
tdeleteLISTLi
tx如果x在该链表中，则删除对应结点，并返回其在链表中的位
置（逻辑位置，第一个结点的逻辑位置为1），否则返回1。要求：1、定义线性表的节点的结构以及节点的型和位置的型。2、定义线性表的基本操作3、在1，2的基础上，完成本题。4、在mai
函数中进行测试：先构建一个线性表，然后调用函数删除值等于给定值的节点。
六、写出一个将两个静态链表（属于同一个存储池）合并的算法函数：voidMergecursorMcursorN合并的方法是将N链表中的所有结点添加到M链表的
后面，并将N链表的表头结点添加到空闲结点链表中。要求：1、定义静态链表的结点的结构以及结点的型SPACE以及位置（positio
）和游标（cursor）的型。
2、定义静态链表的基本操作：voidI
itialize初始化，将所有存储池中的结点设置为空闲；cursorGetNode从空闲链中获取一个结点；voidFreeNodecursorq将结点q加入到空闲链；voidI
serteleme
ttypexpositio
pcursorM在链表M中的位置为p的元素后面添加一个值为x的结点；voidDeletecursorMpositio
p在链表M中删除位置为p的元素的后一个元素。
3、在1、2的基础上完成本题。4、在mai
函数中进行测试：先构建一个存储池，然后在该存储池中创建两个静态
表，最后将这两个静态表合并。
七、利用指针表示的线性表链表表示一个多项式，并实现两个多项式的相加和相乘运算。
假设多项式形式为：Axamtem
axem1m1
a1xe1
其中，系数ai≠0，指数ei满足emem1…e2e10。要求：1、定义多项式每一项的结构。
2、定义两个多项式的相加和相乘运算函数。3、在mai
函数中，构建两个多项式，并测试相加和相乘运算。
八、试编写一个整数进制转换的通用函数co
verti
t
umSTACKSi
t
，要求将整数m转换为
进制数，
进制数的各位依次存放在栈S中。并在主函数中进行测试。要求：1、定义栈以及栈的型。
2、定义栈的各种操作。3、实现函数co
vert。
4、在mai
函数中，通过调用函数co
vert将
um的
进制数存放到一个栈中，并通过出栈的方法输出该
进制数
f九、设有一个循环队列Queue，只有头指针fro
t，不设尾指针，另设一个含有元素个数的计数器cou
t，试写出相应的判断队列空、判断队列满、出队算法和入队算法。要求：
1、定义相应的循环队列的型（只有头指针，没有尾指针，但有一个元素个数的计数器）；2、定义该队列的四个算法：判断队列空、判断队列满、出队算法和入队算法；3、在mai
函数验证算法的正确性。
十、设主串T“abcaabbabcabaacbacba“，模式为r