c语言 顺序查找&随机生成大写字母

实验：顺序查找
使用数组或链表结构。用随机函数生成 20 个不重复的大写字母（’A’~’Z’）。然后再随机生成一个待查找的大写字母进行查找，若成功则返回该字母所在的位置（序号），否则返回 0，同时无论成功与否，都返回比较次数。重复上述实验 1,000 次,

（1）计算 1,000 次实验所得到的平均比较次数
（2）计算理论分析得到的平均比较次数
（3）对上述两种比较次数进行简单分析

#include <stdio.h>
#include <stdlib.h>
#include <time.h>
typedef struct{
    int R[20];      //用数组存储随机数
    int length;     //表长
}SSTable;

/*顺序查找算法*/
int Search_Seq(SSTable ST,int key){
    ST.length=20;
    ST.R[0]=key;      //设置哨兵
    int i;
    for(i=ST.length;ST.R[i]!=key;--i);     //采用倒序方式查询key，i为表长，若数据与key不同，i向前一位
    //此处合并了代码，把条件放入for，因此操作为空，故要在for语句后加分号
    return i;      //返回匹配正确的位置，失败返回0
}

/*生成随机数算法*/
int randx(void)
{//不能在函数里面调用，否则会生成相同的随机数，为什么？
    srand(time(NULL));      //ascii表中大写字母对应65-90
    int a = rand()%(26)+65;      //int num=rand()%(n-m+1)+m  让随机数在[m,n]范围
    return a;       //范围固定范围内的随机数
}


int main()
{
    SSTable ST;
    int j,a,i,t,num;
    double sum=0;       //j用于循环把随机数存储进数组
    srand(time(NULL));      //用时间作为种子生成尽可能不同的随机数
    for(num=0;num<1000;num++)
    {
        printf("%d time start:\n",num+1);
        for(j=1;j<21;j++)
        {//把随机数放入数组中，ascii表中大写字母对应65-90
            int p,s;
            p = rand()%(26)+65;
            s = Search_Seq(ST,p);     //检查是否已经生成过相同的字母
            while(s)    //若已经生成，再随机生成一个数并再次查找，直到生成一个不重复的数
            {
                p = rand()%(26)+65;
                s = Search_Seq(ST,p);
            }
            ST.R[j]=p;        //int num=rand()%(n-m+1)+m  让随机数在[m,n]范围
            printf("%d:%c  ",j,ST.R[j]);      //打印位置和数据
        }
        a = rand()%(26)+65;      //a存储新生成的将要查找的key
        i = Search_Seq(ST,a);        //i为返回的查找位置
        printf("\nthe rand key is %c\n",a);
        printf("the location is %d\n",i);
        t=20-i+1;      //t记录查找次数，为“length-位置序号+1”
        if(t==21)
        {
            printf("it has been compare 20 times\n");
            sum=sum+20;      //此时在0位置找到key，查找了21次但实际上只算20次，因为此时是查找失败
        }
        else
        {
            printf("it has been compare %d times\n",t);
            sum=sum+t;
        }
        printf("\n");
    }
    printf("average:%f\n",sum/1000.0);
}

返回比较次数那里似乎有点问题的，我是个菜狗，大佬们自己改改：）