求大求写三段C的案例程序 。感谢

求大求写三段C的案例程序 。感谢

1．设双向循环链表中结点的数据域、前驱和后继指针域分别为data,pre和next,试写出在指针p 所指结点之前插入一s结点的C语言描述语句。

2. 编写一个在顺序表L中按元素值进行顺序查找的LocateElem(L，e)算法，该顺序查找第1个值域与e相等的元素的逻辑位序。若这样的元素不存在，则返回值为0。并为每条语句添加一个注释，解释该语句的功能和作用。

3. 编写一个链式队列进队算法enQueue(q，e)，并为每条语句添加一个注释，解释该语句的功能和作用。