【数据结构】C语言需要代码

Question

1.创建数组存储数据

(1) {3,5,7,8,9,2,1,5,6}

2.获取数组的长度，遍历查看值为2下标

3.删除节点为6的节点，(根据值删除)

4.使用插入排序法将数组从大到小排列

Answer 1

定义一个整型数组就行了，根据下标操作数据

void insertsort(int a[],int n)
{
    for(int i=1; i<n; i++)
    {
        int j=0;
        while( (a[j]<a[i]) && (j<i))
        {
            j++;
        }
        if(i != j) 
        {
            int temp = a[i];
            for(int k = i; k > j; k--)
            {
                a[k] = a[k-1];
            }
            a[j] = temp;
        }
    }
}

int main()
{
    int n = 9;
    int a[] = {3,5,7,8,9,2,1,5,6};
    int i,j;
    for(i=0;i<n;i++)
    {
        if(a[i] == 2)
        {
            printf("值为2的数组下标为:%d\n",i);
            break;
        }
    }
    //
    for(i=0;i<n;i++)
    {
        if(a[i] == 6)
        {
            for(j=i;j<n;j++)
                a[j] = a[j+1];
            n--;
            break;
        }
    }
    insertsort(a,n);
    for(i=0;i<n;i++)
    {
        printf("%d ",a[i]);
    }

    return 0;
}