已知带头结点的动态单链表L的结点是按整数值递增排列的，试写一算法将值为x的结点插入表L中，使L仍然有序

#i nclude #in clude typedef struct node {

int data;

struct node *n ext; }*Listli nk; void

qia n_create(Listl ink *head,i nt n) { int i; Listl ink p;

*head=(Listl ink )malloc(sizeof(struct no de)); (*head)-> next=NULL;

printf(” 头插法 \\n in put %d numbers:' n\n); for(i=0;i< n;i++)

{

p=(Listl in k)malloc(sizeof(struct no de)); sca nf(\p->n ext=(*head)->n ext; (*head)->n ext=p; }

}

void prin t_list(Listli nk head) {

Listl ink p; p=head->n ext; while(p!=NULL) {

printf(” %d\p=p->n ext; } }

main () {

Listl ink la,lc; qia n_create(&la,10); prin t_list(la); getchar(); system(\

经过codeblocks检验完全可以运行。 适用于数据结构2.5习题

adam