Question

哪位大佬行行好，帮帮忙这几个数据结构题。

1. 线性表顺序映像的C语言描述如下：
#define LIST_INIT_SIZE 80 // 线性表存储空间的初始分配量
#define LISTINCREMENT 10 // 线性表存储空间的分配增量
typedef struct {
ElemType *elem; // 存储空间基址
int length; //当前长度
int listsize; // 当前分配的存储容量
} SqList; //俗称顺序表
请写出以上顺序映像的初始化函数，函数原型为：Status InitList_Sq( SqList &L )。
2. 对于双向链表，请给出删除链表中第i个元素的完整函数。
函数原型为：Status ListDelete_DuL(DuLinkList &L, int i, ElemType &e)。
3. 栈结构的C语言的描述信息如下：
#define MAXSIZE n
/*n为栈中数据元素个数的最大可能值*/
typedef struct
{ elemtype stack[MAXSIZE];
int top;
} sqstack;
请给出对应的出栈算法，函数原型为：status elemtype pop(sqstack &s, elemtype &e)。
4. 栈结构的C语言的描述信息如下：
#define STACK_INIT_SIZE 100;
#define STACKINCREMENT 10;
typedef struct {
SElemType *base;
SElemType *top;
int stacksize;
} SqStack;
请给出对应的初始化算法，函数原型为：Status InitStack (SqStack &S)。
5. 循环队列的C语言的描述信息描述如下：
#define MAXQSIZE n
typedef struct
{ elemtype queue[MAXQSIZE];//静态分配
int front , rear ;
} sequeuetp;
请给出对应的入队列算法，函数原型为：status encycque(sequeuetp Q，elemtype x)。

Answer 1

第一题填1 只要删除那结结点，其它相连即可。
第二题为D 单链表即可