Question

一个很有 挑战的问题!一个关于数据结构的问题(C语言版的)

线性表循环的放在数组C[0,N-1]数组C看 做一个循环队列 FRONT,REAR为头,尾指针.
(1)利用F,R,和N计算表中元素的个数.
(2)写出一个删除表中第K个元素的算法.
(3)写出将元素Y插入到表中第K个元素之后的算法.
各位高学历的大哥大姐们帮帮小弟的忙啊!我们要交作业啊 !我将不胜感激之情!!

Answer 1

(1)
int i=1;
ptr=C;
while(ptr->R<>C){i++;ptr=ptr->R;}

(2)
C[k-1]->F->R=C[k-1]->R;
C[k-1]->R->F=C[k-1]->F;

(3)
C[k-1]->R=ptr;
ptr->F=C[k-1];
ptr->R=C[k];
C[k]->F=ptr;

写作业不许偷懒！自己把缺的补上

Answer 2

这种问题至少得给500分哦

Answer 3

其实相当简单，课本上都写着