数据结构编写算法

显示全部楼层 · 2011-7-3 15:02:39

list指向带头结点的非空线性链表，链接点构造为（data，link）。写一算法，将链表中数据域最小的那个连接点移到链表最前面，且不得额外申请心得链接点

千问 · 2011-7-3 15:02:39

Node * min = list->head;//minmum nodeNode * prv = NULL; //prv's link is the minmum nodewhile p! = NULL // find the mimimumif min->data>p->data
min = p; //每找到一个比当前minmun更小的节点，则让P指向这个节点。end ifprv = p; //让prv的始终指向p的前一个节点p = p->link;end whileif prv != NULL// prv is changed,reset the linksprv->li...