下面函数的功能是:在一个递增有序的 L 中插入元素 x 后仍有序。将算法补充完整。 void Insert(LinkList L, datatype 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 ) }