【正文】
} poly_node。 int coef。 listhead = last。 current = continue。 currentnext = last。 continue = current。 void invert_list (list_type *list){ last = NULL。 current continue。 } } 1 2 head1 head2 a1 a2 a3 a4 a1 a2 a3 a4 ai2 ai1 ai ai+1 ai+2 current continue last current next = last。 } else{ last=current。 current=lastnext。 } else{ lastnext=currentnext。 free(current)。 current=listhead。 } * void deleteover100(list_type *list){ node_type *last, *current。 free(current)。 current=currentnext。 current=lastnext。 } 2) 100 if(currentdata100){ current }ai1 ai ai+1 current last lastnext=currentnext。 free(temp)。 pnew ** * ai ai1 N P ai N P ai 1 N P temp temp prior next = temp next 。 pnewprior = tempprior。 ai1 N P ai N P * anew anew N P 1 pnew next = ai 2 pai1 next = pnew 3 pnew prior = ai1 4 pai prior = pnew temp pnewnext = temp。 int length。 typedef struct { dl_node_type *head。 elemtype data。 } 2) a1 …… head tail N a2 N P an P a1 N P P prior N next 雙向鏈表 typedef struct double_link_node { struct double_link_node *prior。 } else { return (h)。 h=newnode。 if(newnode!=NULL){ newnodedata=x。 read(x)。 node_type *h, *newnode。 return(h)。 } else { return (h)。 temp = newnode。 if (newnode!=NULL){ newnodedata = x。 temp=h。 } } else return(h)。 hnext=NULL。 if( x!= 1){ h= (node_type *) malloc(s