scany
小水手
UID 2222
精华
0
积分 2
帖子 2
阅读权限 10
注册 2006-3-2
状态 离线
|
求教哪位高手帮我编一下程序,急!!!
1、实现两个链表的合并
基本功能要求：
（1）建立两个链表A和B，链表元素个数分别为m和n个。
（2）假设元素分别为(x1,x2,…xm)，和(y1,y2, …yn)。把它们合并成一个线形表C，使得：
当m>=n时，C=x1,y1,x2,y2,…xn,yn,…,xm
当n>m时，C=y1,x1,y2,x2,…ym,xm,…,yn
输出线形表C
（3）用直接插入排序法对C进行升序排序，生成链表D，并输出链表D。
如测试数据：
（1） A表（30，41，15，12，56，80）
B表（23，56，78，23，12，33，79，90，55）
（2） A表（30，41，15，12，56，80，23，12，34）
B表（23，56，78，23，12）
2、矩阵的操作
基本功能要求：
（1）稀疏矩阵采用三元组表示，求两个具有相同行列数的稀疏矩阵A和B的相加矩阵C，并输出C。
（2）求出A的转置矩阵D，输出D。
3.建立二叉树，并对树进行操作
基本功能要求：
a)利用完全二叉树的性质建立一棵二叉树。
b)统计数叶子结点的个数。
c)求二叉树的深度。
我的邮箱:cgz2003.student@sina.com
|
|
