Question

数据结构c语言版问题，两个，求答案

Answer 1

(1)

#include "stdio.h"
#include <stdlib.h>
#include "time.h"
#define N 10//假设链表长度为10
struct node{//链表结点结构
	int x;
	struct node *next;
};
int mymax(struct node *p){//返回链表最大值函数
	int max;
	for(max=(p=p->next)->x;p;p=p->next)
		if(max<p->x)
			max=p->x;
	return max;
}
int main(int argc,char *argv[]){
	int i,k;
	struct node *p,*head,*q;
	srand((unsigned)time(NULL));//初始化伪随机发生器
	for(k=i=0;i<=N;i++){
		if((q=(struct node *)malloc(sizeof(struct node)))==NULL){//创建新结点
			printf("Application memory failure...\n");
			return 0;
		}
		if(i){//为新结点自动赋值
			q->x=rand()%100;
			printf(++k%10 ? "%3d" : "%3d\n",q->x);
			p->next=q;//将新结点接在链表最后
			p=p->next;
		}
		else
			p=head=q;//构造头结点不赋值
	}
	p->next=NULL;//链表结束
	printf("\nThe MAX is %d\n",mymax(head));//输出链表中最大值
	for(p=head;p;q=p,p=p->next,free(q));//释放链表
	return 0;
}

运行样例：

(2)

Answer 2

设散列表的空间大小为M，填入表中的结点数为N，则称 为散列表的负载因子（load factor，也有人翻译为“装填因子”）。
折半查找，分块查找，顺序查找最大

Answer 3

这题我做过

追答

有红包我给你答案。