数据结构算法设计题及答案.docxVIP

数据结构算法设计题及答案 1、 对带表头结点的有序单链表，编写算法向单链表中插入元素x，使其保持有序。答案： typedef datatype int; struct node //结点结构 { datatype data; node * next; }; //注：也可以用自然语言描述 void insertOrder(node *head, datatype x) //统计 { node *s; p=head; while (p-next -datax) p=p-next; s=( node *)malloc(sizeof(node)) ; s-data=x; s-next= p-ne