数据结构高手速度近来!帮忙,在线等!!!

来源:百度知道 编辑:UC知道 时间:2024/05/20 02:01:33
分析以下算法的功能(每题25分,计100分)

1.
#define MAXNUM 100
typedef struct
{Elemtype List[MAXNUM];
int length;
}seqlist;
int Insert(seqlist *L,int i,Elemtype x)
{
int j;
if(i<1||i>L->length+1)
{printf(“Error!”);
return FALSE;}
else
if(L->length>=MAXNUM)
{printf(“overflow!”);
return FALSE; }
for (j=L->length;j>i-1;j--)
List[j]=List[j-1];
List[i-1]=x;
L->length++;
return TRUE;}
2.
#define maxsize 100
typedef struct
{
int i,j;
elemtype e;
}Triple;
Typedef struct
{ Triple data[maxsize+1];
int mu,nu,tu;
}TSMatrix;
void TranposeSMatrix(TSMatrix M,TSMatrix &T)
{T.mu=M.nu;T.nu=M.mu;T.tu=M.,tu;
if(T.tu)
{q=1;
for(col=1;col<=M.nu;++col)
(p=1;p<

弄,都过去及天了……回答有个蛋用!!!

什么东西啊,看不懂

第一个是在顺序表L的i位置处插入X
第二个感觉像是矩阵的转置
第三个感觉是在创建一个图
第四个是折半查找元素

这简单,随便找本教材都有类似的,会有详细解释

1 将元素x插入到顺序表L的第i个元素后面
2 生成矩阵M的转置矩阵T,并使T中的元素按照行优先的顺序储存
3 创建一个用邻接矩阵表示的带权无向图
4 在有序表中查找关键字为key的元素,找到则返回该元素在有序表中的位置,没找到返回0