参考答案

正确答案：本题的算法思想：先建立一个待插入的结点然后依次与链表中的各结点的数据域比较大小找到插入该结点的位置最后插入该结点。实现本题功能的函数如下：node*insert(node*headint x){node*s*p*q；s=(node*)malloc(sizeof(node))；／*建立一个待插入的结点*／s一>data=x；s一>next=NULL；if(head==NULL||x<head一>data)／*若单链表为空或x小于第一个结点的data域*／{s一>next=head； ／*把s结点插入到表头后面*／head=s；}else{q=head； ／*为s寻找插入位置p为待比较的结点q为p的前趋结点*／p=A一>headwhile(p!=NULL＆＆x>p一>data)／*若x小于p所指结点的data域值*／／*则退出while循环*／if(x>p一>data)( q=p；p=p一>next；}s一>next=p； ／*将s结点插入到q和p之间*／A一>next=s；}}
本题的算法思想：先建立一个待插入的结点,然后依次与链表中的各结点的数据域比较大小,找到插入该结点的位置,最后插入该结点。实现本题功能的函数如下：node*insert(node*head,intx){node*s,*p,*q；s=(node*)malloc(sizeof(node))；／*建立一个待插入的结点*／s一>data=x；s一>next=NULL；if(head==NULL||x<head一>data)／*若单链表为空或x小于第一个结点的data域*／{s一>next=head；／*把s结点插入到表头后面*／head=s；}else{q=head；／*为s寻找插入位置,p为待比较的结点,q为p的前趋结点*／p=A一>headwhile(p!=NULL＆＆x>p一>data)／*若x小于p所指结点的data域值*／／*则退出while循环*／if(x>p一>data)(q=p；p=p一>next；}s一>next=p；／*将s结点插入到q和p之间*／A一>next=s；}}