| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 931 人关注过本帖
标题:求助 帮忙做2道数据结构算法设计题 急用 谢谢
只看楼主 加入收藏
buluto1229
Rank: 1
等 级:新手上路
帖 子:1
专家分:0
注 册:2008-4-19
收藏
 问题点数:0 回复次数:3 
求助 帮忙做2道数据结构算法设计题 急用 谢谢
帮忙做2道题 谢谢
算法:
1:设顺序表va中的数据元素递增有序.设计算法,将x插入到序列表的适当位置上,并扔保持该表的有序性.
算法:
2:设计一个递归算法,计算以二叉链表表示的二叉树上的叶子节点数目
搜索更多相关主题的帖子: 数据结构 算法设计 链表 
2008-04-19 10:50
yqsshr
Rank: 1
等 级:新手上路
帖 子:21
专家分:0
注 册:2007-11-4
收藏
得分:0 
第二题:
typedef struct BitNode{
    struct BitNode *lchild,*rchild; //定义左右孩子的指针。
}BitNode,*Bitree;   
int countleaf(Bitree T){
    static int count;
    if(T){
        if(p->lchild ==NULL && p->rchild == NULL) count++;
        countleaf(T->child);
        countleaf(r->child);
    }
}
2008-04-20 20:24
yqsshr
Rank: 1
等 级:新手上路
帖 子:21
专家分:0
注 册:2007-11-4
收藏
得分:0 
typedef int datatype;
typedef struct node
{
    datatype data;
    struct node *next;
}linklist;
// 以下为实现的函数
void insert(head,x)
linklist *head;
datatype x;
{
    linklist *p,*s;
    s=malloc(sizeof(linklist));
    s->data=x;
    p=head;
    while (p->next!=NULL)
      if (p->next->data<x)
         p=p->next;
      else break;
    s->next=p->next;   //删除p节点
    p->next=s;
    printf("%d has been inserted into the linklist!\n",x);
}
2008-04-20 21:28
yqsshr
Rank: 1
等 级:新手上路
帖 子:21
专家分:0
注 册:2007-11-4
收藏
得分:0 
上面是第一题
2008-04-20 21:28
快速回复:求助 帮忙做2道数据结构算法设计题 急用 谢谢
数据加载中...
 
   



关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.011480 second(s), 7 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved