算法设计题

第1题

假设单链表的类型定义如下:

typedef struct node

{   DataType data;

    struct node *next;

}Node, *LinkList;

设计算法 InitiateLinkList()实现单链表的初始化。

查看答案解析及完整练习

第2题

已知静态查找表顺序存储结构的类型定义如下:

const int Maxsize = 20;

typedef struct

{

    KeyType key;   //关键字

    …                    //其他域

}TableElem;

typedef struct

{

   TableElem elem[Maxsize+1];

    int n;

}SqTable;

设计实现有序表二分查找算法 SearchBin(SqTable T, KeyType key)(假定有序表是按键值 从小到大有序)。

查看答案解析及完整练习