Question

哪位大神可以帮忙解答一下谢谢

四、程序设计题

1. 先写出单链表的类型定义，然后编写算法在带头结点单链表第i个结点的后面插入元素x，插入成功返回1，插入失败返回0。

2. 先写出单链表的类型定义，然后编写算法实现带头结点单链表L的逆置。
3. 先定义一个单链表，然后编写算法实现：在带头结点的单链表L中，在值为x的结点的前面插入一个值为y的结点，插入成功返回1，插入失败返回0。

4．对于给定的带头结点的单链表L，编写删除L中值为x的结点的直接前趋结点的算法。（要求学生自己写出单链表的类型定义）

5.设A和B是两个非递减的顺序表，先写出顺序表的类型定义，然后编写算法，把A和B中都存在的元素组成新的由大到小排列的顺序表C。

6. 先写出单链表的类型定义，然后编写算法：将两个带头结点的非递减有序单链表la和lb，归并成一个非递减有序单链表。（要求：不另开辟存储空间）

7. 先定义一个单链表，然后编写算法实现：在带头结点的单链表L中，在值为x的结点的前面插入一个值为y的结点，插入成功返回1，插入失败返回0。

8. 线性表的链式存储结构定义如下，写出在带头结点的单向链表l中第i个结点前插入一个结点的算法。
#include "stdio.h"
/* 结点类型 */
#define ElemType int
typedef struct node
{ ElemType data;
struct node *next;
} slink;

Answer 1

孔武有力 [读音][kǒng wǔ yǒu lì] [解释]孔：甚，很。 形容人很有力气。 [出处]《诗经·郑风·羔裘》:“羔裘豹饰，孔武有力，彼其之子，邦之司直。