设有一个带头结点的循环单链表，其结点值均为正整数。试设计一个算法，反复找出单链表中结点值最小的结点，并输出之，然后将该结点从中删除，直到单链表空为止，最后再删除表头结点。

admin2012-06-26 63

问题设有一个带头结点的循环单链表，其结点值均为正整数。试设计一个算法，反复找出单链表中结点值最小的结点，并输出之，然后将该结点从中删除，直到单链表空为止，最后再删除表头结点。

选项

答案void delall(LinkL5．st&L){ LNode*p，*pre，*minp，*minpre； while(L一>next!=L){ ／／循环单链表不空时循环 p=L一>next； pre=L； minp=p； minpre=pre； while(p！=L){ ／／从头开始查找最小值的结点 if(p一>datadata){ minp=p； minpre=pre； } pre=p；／／p、pre同步后移 p=p一>next； } printf(”％c”，minp一>data)；／／输出最小值结点 minpre一>next=minp一>next；／／删除最小值结点 free(minp)； } free(L)； }

解析对于循环单链表L，在不空时循环：每循环一次查找一个最小结点(由minp指向最小结点，minpre指向其前趋结点)并删除它。最后释放头结点。

转载请注明原文地址:https://kaotiyun.com/show/xyxi777K

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

设有一个带头结点的循环单链表，其结点值均为正整数。试设计一个算法，反复找出单链表中结点值最小的结点，并输出之，然后将该结点从中删除，直到单链表空为止，最后再删除表头结点。

计算机408

学硕统考专业

“二战期间，美国研制了原子弹并用于实践；1946年美国投入的第一台电子计算机最初是用于计算炮弹弹道；德国人研制成功的远程液体火箭是用于空袭英国的。”以上史实说明()。

下列事件的先后顺序是①匈牙利事件②苏共“二十大”③不结盟运动形成④“布拉格之春”()。

二战以来，资本主义经济在发展中出现了许多新问题，主要原因是()。

魏晋南北朝时期道家得到了迅速发展，援儒入道，在道教官方化过程中有重大贡献的北朝人物是()。

元代对边疆地区的统治方式不同于其他三地的一地是()。

关于俄国工业革命的特点，正确的是()。①外国资本和技术在工业革命中起着重要的作用②工业革命发展极不平衡③企业资本有机构成低，技术落后④工业革命所需的资金主要来自对海外殖民地的掠夺

材料一从波罗的海斯德丁(什切青)到亚得里亚海边的里亚斯特，一幅横贯欧洲大陆的铁幕已经降落下来……无一不处在苏联的势力范围之内。

就绪队列中有n个进程等待使用一个CPU，那么，如果采用不同的调用算法，就有()种调度顺序。

根据下面的汉语提示，写一篇题为“WhyShouldWeLearnEnglish”的短文。(1)英语现已成为一种国际语言；(2)现在大多数书籍、报纸和杂志都以英文出版和印刷；(3)学习英语需要耐心。

A．生物利用度B．表观分布容积C．达峰时D．药-时曲线下面积E．清除率代表药物在体内分布广窄程度的是

反映客观实体属性的是(　　)。

家庭成员的基本情况及分析不包括(　　)。

贵州的都匀毛尖茶在()年巴拿马国际赛会上获得优胜奖。

【2012．江西】从教育有史以来，除()以外，教育都具有阶级性的特征。

狭义生产关系包括的三个方面是()。

简论宪法监督的基本功能。

DebateaboutproposalstoraisetheretirementageofChineseworkershasbeenraginginChinaforthepastfewyears.Thecompu

设有一个带头结点的循环单链表，其结点值均为正整数。试设计一个算法，反复找出单链表中结点值最小的结点，并输出之，然后将该结点从中删除，直到单链表空为止，最后再删除表头结点。

计算机408

学硕统考专业

“二战期间，美国研制了原子弹并用于实践；1946年美国投入的第一台电子计算机最初是用于计算炮弹弹道；德国人研制成功的远程液体火箭是用于空袭英国的。”以上史实说明()。

下列事件的先后顺序是①匈牙利事件②苏共“二十大”③不结盟运动形成④“布拉格之春”()。

二战以来，资本主义经济在发展中出现了许多新问题，主要原因是()。

魏晋南北朝时期道家得到了迅速发展，援儒入道，在道教官方化过程中有重大贡献的北朝人物是()。

元代对边疆地区的统治方式不同于其他三地的一地是()。

关于俄国工业革命的特点，正确的是()。①外国资本和技术在工业革命中起着重要的作用②工业革命发展极不平衡③企业资本有机构成低，技术落后④工业革命所需的资金主要来自对海外殖民地的掠夺

材料一从波罗的海斯德丁(什切青)到亚得里亚海边的里亚斯特，一幅横贯欧洲大陆的铁幕已经降落下来……无一不处在苏联的势力范围之内。

就绪队列中有n个进程等待使用一个CPU，那么，如果采用不同的调用算法，就有()种调度顺序。

根据下面的汉语提示，写一篇题为“WhyShouldWeLearnEnglish”的短文。(1)英语现已成为一种国际语言；(2)现在大多数书籍、报纸和杂志都以英文出版和印刷；(3)学习英语需要耐心。

A．生物利用度B．表观分布容积C．达峰时D．药-时曲线下面积E．清除率代表药物在体内分布广窄程度的是

反映客观实体属性的是( )。

家庭成员的基本情况及分析不包括( )。

贵州的都匀毛尖茶在()年巴拿马国际赛会上获得优胜奖。

【2012．江西】从教育有史以来，除()以外，教育都具有阶级性的特征。

狭义生产关系包括的三个方面是()。

简论宪法监督的基本功能。

DebateaboutproposalstoraisetheretirementageofChineseworkershasbeenraginginChinaforthepastfewyears.Thecompu

反映客观实体属性的是(　　)。

家庭成员的基本情况及分析不包括(　　)。