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

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