Question

最高分求 数据结构 高手

考试,急求各路高手帮忙答<数据结构>试题,赠高分,RMB都行,求您了!
做出答案的万分感谢！！！

编写算法题
1、设计函数，求一个单链表中的结点个数。并将结果放在头结点的data域中。
typedef struct node
{int data;
stuct node * next;
}*lklist;
void count1(lklist head)

2、设计递归函数，求一棵二叉树的深度。
typedef struct node1
(int data;
stuct node * lc,rc;
}*bitreptr;
int depth (bitreptr root)

3、设计建立有向图正邻接矩阵的函数
typedef struct
{ int data[100][100];
int dem;
} sqgraph;
sqgraph crt (sqgraph g)

Answer 1

1、设计函数，求一个单链表中的结点个数。并将结果放在头结点的data域中。
typedef struct node
{int data;
stuct node * next;
}*lklist;
void count1(lklist head)
typedef struct Link1 { int data; struct Link *next; }Link;
{ int num=0; Link *p=Head->next; while(p)
{ p=p->next; num++; }
Head->data=num;
}
2、设计递归函数，求一棵二叉树的深度。
typedef struct node1
(int data;
stuct node * lc,rc;
}*bitreptr;
int depth (bitreptr root)
int BiTreeDepth(BiTree T1
{ int dep1,dep2; if(T==NULL) return 0; else
{
dep2=BiTreeDepth(T->rchild);
if(dep1>dep2) return dep1+1;
else return dep2+1;
}
}

Answer 2

1.typedef struct Link
{
int data;
struct Link *next;
}Link;

void func(Link *Head)
{
int num=0;
Link *p=Head->next;
while(p)
{
p=p->next;
num++;
}
Head->data=num;
}
2.int BiTreeDepth(BiTree T)/* 求树的深度 */
{
int dep1,dep2;
if(T==NULL) return 0;
else
{
dep1=BiTreeDepth(T->lchild);
dep2=BiTreeDepth(T->rchild);
if(dep1>dep2) return dep1+1;
else return dep2+1;
}
}

Answer 3

你用数据库做吧

Answer 4

你用数据库做吧

Answer 5

你用数据库做吧