主题:数据结构试题
已知m行、n列矩阵,寻找其马鞍点(所谓马鞍点a[i][j],满足第i行最小,第j列最大)。
11. 试编写一个在单链表中数据域值为a的结点之后,插入一个新结点的算法。若原链表中无数据域值为a的结点,则把新结点插入到表尾。设新结点数据域值为x。
12. 个删除表中所有值大于min且小于max的元素(若表中存在这样的元素)的算法。
13. 设有一个线性单链表,其结点值均为正整数,且按值从大到小链接。试写出一个算法,将该线性单链表分解为两个线性单链表,其中一个链表中的结点值均为奇数,而另一个链表中的结点值均为偶数,且这两个链表均按值从小到大链接。
14. 设有一个线性单链表,其结点值均为整数,且按绝对值从小到大链接。试写出一个算法,将此线性单链表中的结点按值从小到大链接。
15. 设有一个线性单链表,其结点值均为正整数,试写出一个算法,反复找出链表中结点值最小的结点,并输出该值,然后将该结点从链表中删除,直到链表空为止。
此帖转自:[url]http://www.programfan.com/team/team.asp?team_id=1050[/url]
11. 试编写一个在单链表中数据域值为a的结点之后,插入一个新结点的算法。若原链表中无数据域值为a的结点,则把新结点插入到表尾。设新结点数据域值为x。
12. 个删除表中所有值大于min且小于max的元素(若表中存在这样的元素)的算法。
13. 设有一个线性单链表,其结点值均为正整数,且按值从大到小链接。试写出一个算法,将该线性单链表分解为两个线性单链表,其中一个链表中的结点值均为奇数,而另一个链表中的结点值均为偶数,且这两个链表均按值从小到大链接。
14. 设有一个线性单链表,其结点值均为整数,且按绝对值从小到大链接。试写出一个算法,将此线性单链表中的结点按值从小到大链接。
15. 设有一个线性单链表,其结点值均为正整数,试写出一个算法,反复找出链表中结点值最小的结点,并输出该值,然后将该结点从链表中删除,直到链表空为止。
此帖转自:[url]http://www.programfan.com/team/team.asp?team_id=1050[/url]