西南交通大学计算机学硕——数据结构真题6:2005年程序与算法设计题

更多西南交通大学真题，参考：西南交通大学计算机考研——数据结构真题系列

考研真题

3、假设有如下的关于职工信息的结构体：

typedef struct Employee{
	long eID;
	char eName[10];
	struct Employee *pNext;
};

其中eID为职工编号，请编写一个函数：
Struct Employee* eIDSequence(struct Employee *pHead)
其中pHead为关于Employee的单链表头指针，该链表中已存放有若干职工的信息。该函数的功能是：对该链表的职工信息基于职工编号进行升序而得到的新链表，函数返回该新链表的头指针。
4、设哈希表长度为11，哈希函数为h（key）=key%11,给定的关键字序列为：（13,28,72,5,16,8,7,9,34,24,18,25）。
1）试画出用链地址法处理冲突时构成的哈希表；
2）写出用链地址法处理冲突时构造哈希表的算法；
3）写出从哈希表中删除关键字为k的一个记录的算法。
假定：一条记录中只包