《數據結構與算法——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;
}