c语言编程笔记

#include <stdio.h>
#include <string.h>
#include <malloc.h>
typedef struct Lnode{
    int data;
    struct Lnode *link;
}Lnode,*Linklist;
//主要是越界访问的问题，编译器没报错且能正常运行
void test()
{
    char p[10],q[10];
    int i;
    for(i=0;i<10;i++)
    {
        p[i]='a';
    }
    strcpy(q,p);
    puts(q);
}
void test1(char *ch)
{
    char string[10];
    if(strlen(ch)<=10)
    {
        strcpy(string,ch);
    }
    puts(string);
}
void test2()
{
    char string[10];
    char *str="0123456789";
    strcpy(string,str);
    puts(string);
}
//switch case /注意break的用法;
int func(int a)
{
    int b;
    switch(a)
    {
        case 1: b=30;
        case 2: b=20;
        case 3: b=16;
        default: b=0;
    }
    return b;
}
//两个数组从末尾往前比较相同的个数
int compare_array(int len1,int array1[],int len2,int array2[])
{
    int i;
    int j;
    int len;
    int flag;
    len=(len1<len2)? len1:len2;
    flag=len;
/*    if(len1>len)
        {
            for(i=(len-1);i>=0;i--)
            {
                if(array1[len1-len+i]==array2[i])
                    --flag;
            }
        }
    if(len2>len)
        {
            for(j=(len-1);j>=0;j--)
            {
                if(array2[len2-len+j]==array1[j])
                {
                    --flag;
                }
            }
        }
    if(len1==len2)
    {
        for(j=len-1;j>=0;j--)
        {
            if(array2[j]==array1[j])
            {
                --flag;
            }
        }
    }*/
    for(i=1;i<=len;i++)
    {
        if(array1[len1-i]==array2[len2-i])
            flag--;
    }
    return flag;

}
//数组循环报数输出
void array_iterate1(int len,int input_array[],int m,int output_array[])
{
    int i;
    int k=1;
    int j=0;
    int s;
    int n=m-1;
    Linklist p=(Linklist)malloc(sizeof(Lnode));
    Linklist pre;
    Linklist curr;
    p->data=input_array[0];
    printf("%d.",p->data);
    p->link=p;
    curr=p;
    printf("\ninitlink:");
    for(i=1;i<len;i++)
    {
        Linklist newnode=(Linklist)malloc(sizeof(Lnode));
        newnode->data=input_array[i];
        printf("%d.",newnode->data);
        newnode->link=curr->link;
        curr->link=newnode;
        curr=newnode;
    }
    pre=curr;
    while(n--)
    {
        pre=p;
        p=p->link;
    }
    while(len--)
    {
        for(s=k-1;s--;pre=p,p=p->link) ;
        k=p->data;
        output_array[j++]=k;
        pre->link=p->link;
        free(p);
        p=pre->link;

    }
    printf("\n");
    printf("changedlink:");
    for(i=0;i<5;i++)
        printf("%d.",output_array[i]);
    printf("\n");

}
//比分计算
int cal_score(int score[],int grade[],int n)
{
    int i;
    int sum1=0,sum2=0;
    int num2=0,num1=0;
    for(i=0;i<n;i++)
    {
        if(grade[i]==2)
        {
            sum2=sum2+score[i];
            num2++;
        }
        if(grade[i]==1)
        {
            sum1=sum1+score[i];
            num1++;
        }
    }
    if(num2==0)
        return (float)sum1/num1;
    else
        return (float)sum1/num1*0.6+(float)sum2/num2*0.4;
}
//排序左右递减
void sort(int input[],int n,int output[])
{
    int i,p,j,k,w,v,l;
    for(i=(n-1);i>=0;i--)
    {
        for(j=0;j<i;j++)
        {
            if(input[j]>input[j+1])
                {
                    p=input[j];
                    input[j]=input[j+1];
                    input[j+1]=p;
                }
        }
    }
    for(i=0;i<n;i++)
        printf("%d..",input[i]);
    printf("\n");
        k=n/2-1;
        v=n/2+1;
        w=n-2;
        output[n/2]=input[n-1];
        printf("%d.\n",input[n-1]);
        if(n%2!=0)
        {
            l=n/2;
            while(l--)
            {
                output[k--]=input[w--];
                output[v++]=input[w--];
            }
        }
        if(n%2==0)
        {
            l=n/2-1;
            while(l--)
            {
                output[k--]=input[w--];
                output[v++]=input[w--];
            }
            output[0]=input[0];
        }
        for(i=0;i<n;i++)
            printf("%d..",output[i]);
        printf("\n");
}
//简单选择排序
void selectsort(int sort[],int nlength)
{
    int i,j;
    int buff;
    for(i=0;i<nlength;i++)
    {
        for(j=(nlength-1);j>i;j--)
        {
            if(sort[i]>sort[j])
            {
                buff=sort[i];
                sort[i]=sort[j];
                sort[j]=buff;
            }
        }
    }
    printf("selectsort:");
    for(i=0;i<nlength;i++)
        printf("%d..",sort[i]);
    printf("\n");
}
//冒泡排序
void bullsort(int sort[],int nlength)
{
    int i,j;
    int buff;
    i=nlength-1;
    for(;i>=0;i--)
    {
        for(j=0;j<=i;j++)
        {
            if(sort[j]>sort[j+1])
            {
                buff=sort[j];
                sort[j+1]=sort[j];
                sort[j]=buff;
            }
        }
    }
    printf("bullsort:");
    for(i=0;i<nlength;i++)
        printf("%d..",sort[i]);
    printf("\n");
}
//直接插入排序
void insertsort(int sort[],int nlength)
{
    int i,j;
    int buff;
    for(i=1;i<nlength;i++)
    {
        if(sort[i]<sort[i-1])
        {
            buff=sort[i];
            for(j=i-1;buff<sort[j];j--)
                sort[j+1]=sort[j];
            sort[j+1]=buff;
        }
    }
    printf("insertsort:");
    for(i=0;i<nlength;i++)
        printf("%d..",sort[i]);
    printf("\n");
}
//希尔排序--直接插入的改进
void shellinsert(int dk,int sort[],int nlength)
{
    int i,j;
    int buff;
    for(i=dk;i<nlength;i++)
    {
        if(sort[i]<sort[i-dk])
        {
            buff=sort[i];
            for(j=i-dk;j>=0&&buff<sort[j];j--)
                sort[j+dk]=sort[j];
            sort[j+dk]=buff;
        }
    }
}
void shellsort(int sort[],int nlength,int alength,int delta[])
{
    int i;
    for(i=0;i<alength;i++)
    {
        shellinsert(delta[i],sort,nlength);
    }
    printf("shellsort:");
    for(i=0;i<nlength;i++)
        printf("%d..",sort[i]);
    printf("\n");
}
//快速排序
int patition(int low,int high,int sort[])
{
    int pivotkey;
    int buff;
    buff=sort[low];
    pivotkey=sort[low];
    while(low<high)
    {
        while(low<high&&sort[high]>=pivotkey)
        {
            --high;
        }
        sort[low]=sort[high];
        while(low<high&&sort[low]<=pivotkey)
        {
            ++low;
        }
        sort[high]=sort[low];
    }
    sort[low]=buff;
    return low;
}
void quiksort(int low,int high,int sort[],int nlength)
{
    int pivoloc;
    int i;
    if(low<high)
    {
        pivoloc=patition(low,high,sort);
        quiksort(low,high-1,sort,nlength);
        quiksort(pivoloc+1,high,sort,nlength);
    }
}
int main()
{
    int array1[3]={1,2,3};
    int array2[5]={1,1,1,2,3};
    int input_array[5]={2,1,3,5,4};
    int output_array[5];
    int input[6]={2,1,3,4,6,5};
    int output[6];
    char ch[10]="huangliglo";
    int score[5]={3,8,6,7,8};
    int juge[5]={1,2,1,2,2};
    int sort1[7]={1,7,5,2,4,9,6};
    int sort2[7]={2,3,16,8,9,34,21};
    int sort3[7]={78,43,21,34,56,76,2};
    int delta[2]={3,1};
    int a[3];
    int i;
    int *p,*q;
    for(i=0;i<3;i++)
        a[i]=i;
    p=a;
    q=&a[2];
    int **b[3][4];
    printf("%d\n",a[q-p]);
    printf("%d\n",compare_array(3,array1,5,array2));
    test();
    test1(ch);
    test2();
    printf("%d\n",func(1));
    printf("%d\n",sizeof(b));
    array_iterate1(5,input_array,2,output_array);
    printf("%d\n",cal_score(score,juge,5));
    sort(input_array,5,output_array);
    sort(input,6,output);
    selectsort(input,6);
    bullsort(input,6);
    insertsort(sort1,7);
    shellsort(sort2,7,2,delta);
    quiksort(0,6,sort3,7);
    printf("quiksort:");
    for(i=0;i<7;i++)
        printf("%d..",sort3[i]);
    printf("\n");
//    quiksort(0,6,sort1,7);
    return 0;
}

2
0
aaaaaaaaaa
huangliglo
0123456789
0
48
2.
initlink:1.3.5.4.
changedlink:1.3.2.4.5.
5
1..2..3..4..5..
5.
2..4..5..3..1..
1..2..3..4..5..6..
6.
1..3..5..6..4..2..
selectsort:1..2..3..4..5..6..
bullsort:1..2..3..4..5..6..
insertsort:1..2..4..5..6..7..9..
shellsort:2..3..8..9..16..21..34..
quiksort:2..21..34..43..56..76..78..