上机作业题之二十二-精品文档资料整理.doc

《上机作业题之二十二-精品文档资料整理.doc》由会员分享，可在线阅读，更多相关《上机作业题之二十二-精品文档资料整理.doc（2页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、上机作业题之二十二建一个带表头结点的升序单链表，表中除表头结点外有10个结点。每个结点的值用伪随机函数产生100，999之间的整数。编一个插入排序的函数void insertsort (Link head,int x)，在函数中将传过来的x值，建一个结点存储，并将该结点按照升序插入到head指针所指的单链表中。再编一个输出链表中每个结点的值的函数。在主函数中调用它输出整个链表。参考程序如下：#include #include typedef struct node int key; struct node *next;Node, *Link;void insertsort(Link head,

2、int x) Link p1=head,p; p=(Link)malloc(sizeof(Node); p-key=x; p-next=NULL; while(p1-next&p1-next-keykey) p1=p1-next; p-next=p1-next; p1-next=p;void order_visit(Link head) Link p=head-next; for( ;p;p=p-next) printf(%6d,p-key); printf(n);void main() Link head; int i,x; head=(Link)malloc(sizeof(Node); head-next=NULL; printf(伪随机函数产生的10个值是：n); for(i=1;i=10;i+) x=rand()%890+100; printf(%6d,x); insertsort(head,x); printf(n); printf(生成的升序单链表中的10个值是：n); order_visit(head); printf(n);运行后输出的结果是：伪随机函数产生的10个值是： 141 767 204 790 579 694 898 978 362 534生成的升序单链表中的10个值是： 141 204 362 534 579 694 767 790 898 978