很急很急很急!!!六道算法设计题!!!

laters1178 2006-01-06 08:52:24

1．设计某带头结点的单链表L,试编写算法，判断该链表中元素植是否递增的。
2．设某带头结点的单链表L，试编写算法，判断该单链表L中的元素，是否成等差关系，即各元素植依次为a1,a2,a3,a4,……an判断ai+1-ai=ai-ai-1是否成立，其中i满足L<=i<=n-1
3．设一棵二叉树，结点结构为|lchild|data|rchild其中 data域中存放一个字符，设计一个算法按前叙遍历顺序，仅打印出data域为数字的字符（即‘0’<=data<=’9’）
4．设一棵二叉树，结点结构|lchild|data|rchild ，其中data类型为整型，设计一个算法，求此二叉树上data域的植为最大的结点。
5．某百货公司仓库中电视机的价格和数量信息，按其价格从低到高存储在一个带头结点的循环链表中，链表中的结点由价格、数量和链指针三个域组成，|cost|num|next|现新到m台价格为c的电视机需入库，试为此编写修改循环链表中存储的电视机信息的算法。
6．假设二叉树T采用如下定义的存储结构：
typedef struct node{
datayepe data;
struct node *lchild,*rchild,*parent;
}DBiTree
其中，结点的lchild域和rchild域分别填有指向其左、右孩子结点的指针，而parent 域的初值为NULL,请编写一个递归算法，将该存储结构中各结点的parent域的值修改成指向其双亲结点的指针。

...全文

332 8 打赏收藏转发到动态举报

写回复

用AI写文章

8 条回复

切换为时间正序

请发表友善的回复…

发表回复

SimonSui 2006-01-16

打赏
举报

好久没来，大家还是这么严厉。
不过以后这种问题找同学copy一下好了，不用上网问了……

赖勇浩 2006-01-16

打赏
举报

楼主垃圾

tudou614 2006-01-13

打赏
举报

volant_hoo 2006-01-13

打赏
举报

?
5已经有序,不需要排序
就是遍历-->插入/更改数据

daipeanut 2006-01-12

打赏
举报

回复人： f_acme(沧海一声笑) ( ) 信誉：100 2006-01-07 07:52:00 得分: 0

5 随便什么排序法，不过最好不要交换指针，因为那样太麻烦，直接交换数据
**************************
你真是太牛了,能想到的这么好的方法.
实在是佩服

学校教育让大家有点思维定势了.
老师每次讲解时也都是一些陈词滥调,不能将我们带入一个有创造性的思维环境.

laters1178 2006-01-08