《数据结构与算法——C语言描述》答案 3.15 自调整表的实现（数组法）

转载请注明出处：http://blog.csdn.net/xdz78

#include <stdio.h>
#include <stdlib.h>
//3.15
int a[]={1,2,3,4,5,6,7,8,9};

void adjust(int i,int m){
    int j;
    for(j=i;j>0;j--){
        a[j]=a[j-1];
    }
    a[0]=m;
}

int main()
{
    int m;//m为需要查找的元素
    int i;
    int alen=sizeof(a)/sizeof(int);
    while(scanf("%d",&m)==1){
        i=0;
        while(a[i]!='\0'){
            if(a[i]==m){
                adjust(i,m);
                break;
            }
            else {
                i++;
            }
        }
        if(i==alen){
            printf("未找到！");
        }
        else {
            for(i=0;i<alen-1;i++){
                printf("%d ",a[i]);
            }
            printf("%d\n",a[alen]);
        }
    }

    return 0;
}