C语言经典生僻算法大全(非教材提及).doc

动态数列排序 编写一个C程序，实现这样的功能，从键盘输入任意个整数，以0作为结束标志，对这个数列从小到大排序。并输出结果。 ??? 首先让我们想到的动态数列，我们最好就是使用链表存储数据了。然后使用冒泡排序对链表进行排序操作。代码如下： #include?string.h #include?stdio.h typedef?int?ElemType; typedef struct node{ ??ElemType data; ??struct node?*next; }?LNode,?*LinkList; LinkList GreatLinkList(int?n) { ??LinkList p,r,list?=?NULL; ??ElemType e; ??int?i; ?? ??for(i?=?1;?i?=?n;?i++){ ????scanf(%d,e); ????p=(LinkList)malloc(sizeof(LNode)); ????p-data?=?e; ????p-next?=?NULL; ????if(!list) ??????list?=?p; ????else ??????r-next?=?p; ???? ????r?=?p; ??} ??return list; } void insertList(LinkList?*list,?LinkList q,?Ele