下面函数的功能是:在一个递增有序的单链表 L 中插入元素 x 后仍有序。将算法补充完整。 说明:单链表的类型定义如下: typedef int ElemType; typedef struct LNode{ ElemType data; // 数据域 struct LNode *next; // 指针域 }LNode,*LinkList; // LinkList 为指向结构体 LNode 的指针类型 /****************************************/ void Insert(LinkList L, ElemType x ) { LNode *p,*s,*q; //q 所指结点为 p 所指结点的前驱 q=L; p=L->next; while(__ _ 1 __ __&&x>p->data) // 从 单链表 L 的第 1 个元素开始依次与 x 比较 { q=q->next; __ _ 2 __ __; } s=(LNode *)malloc(sizeof(LNode)); s->data=x;// 申请、填装结点 q->next=s; __ _ 3 __ __; // 在 q 和 p 所指结点之间插入 s 所指结点 ( 即插入元素 x ) }