算法的功能

算法的功能

算法是指解题方案的准确而完整的描述，是一系列解决问题的清晰指令，算法代表着用系统的方法描述解决问题的策略机制。也就是说,能够对一定规范的输入，在有限时间内获得所要求的输出。如果一个算法有缺陷，或不适合于某个问题，执行这个算法将不会解决这个问题。不同的算法可能用不同的时间、空间或效率来完成同样的任务。一个算法的优劣可以用空间复杂度与时间复杂度来衡量。

请帮忙简述一下算法的功能。

void BB(LNode *s, LNode *q)
{
p=s;//将结点s赋给p
while(p->next!=q) //当p的下个结点不与q相等时,执行循环
p=p->next;
//这句是循环体,将p后移,然后再执行循环判断语句,直到p的下个结点与q相等结束
//其实整个循环的作用就是在链表中从结点s的下个结点开始找到第一个与q相等的结点
p->next=s;//用s替换那个与q相等的结点
}//BB
void AA (LNode *pa, LNode *pb)
{//pa和pb分别指向单循环链表中的两个结点
BB(pa,pb); //用pa替换掉从pa指向的下个节点开始找到的第一个与pb相等的节点
//这时pb的值不一定会变,因为被替代的那个结点不一定是原来的pb
BB(pb,pa); //然后再用pb替换掉从pb指向的下个结点开始找到的第一个与pa相等的结点
}//AA
如果这个单循环链表中的所有结点都不相等的话,并假定pa在pb前面,那么AA作用就是先用pa替换pb,这时pb就变为了pa,然后循环一圈后又找到pa用pb(其实就是pa)替换掉pa.
pa在pb后面一样的,因为是循环.

本文来自网络，不代表生活常识网立场，转载请注明出处：http://sdsy56.com/shenghuozixun/175268.html

上一篇: 绿豆面怎么吃

下一篇: 什么陆龟长的最快

声明： 我们致力于保护作者版权，注重分享，被刊用文章因无法核实真实出处，未能及时与作者取得联系，或有版权异议的，请联系管理员，我们会立即处理，本站部分文字与图片资源来自于网络，转载是出于传递更多信息之目的,若有来源标注错误或侵犯了您的合法权益，请立即通知我们(管理员邮箱：15053971836@139.com)，情况属实，我们会第一时间予以删除，并同时向您表示歉意,谢谢!