/* */

Hi, I am

Ngô Tôn

I am a programmer.

Home / Programming / C/C++ / Chèn X vào vị trí đầu của mảng 1 chiều

Chèn X vào vị trí đầu của mảng 1 chiều

Yêu cầu:

– Chèn phần tử X vào vị trí đầu của mảng 1 chiều.

Thuật toán:

– Để chèn phần tử vào mảng, chúng ta thực hiện phép dồn: A[i+1] = A[i]. Phép dồn phần tử được thực hiện đến vị trí k cần chèn giá trị mới. Gán A[k] = X.

Code:

/************************************************************
#include <stdio.h>
#include <conio.h>
#include <math.h>
#define N 100

void import_arr(int A[], int n);
void print_arr(int A[], int n);
void insert_first_arr(int A[], int* n, int x);

void main()
{
int A[N];
int n;
do
{
printf("\nNhap n = ");
scanf("%d", &n);
}while(n <= 0 || n >= N);
import_arr(A, n);
insert_first_arr(A, &n, 5);
printf("\nMang sau khi chen");
print_arr(A, n);
getch();
}

void import_arr(int A[], int n)
{
int i;
for(i = 0; i < n; i++)
{
printf("\nA[%d] = ", i);
scanf("%d", &A[i]);
}
}

void insert_first_arr(int A[], int* n, int x)
{
int i;
for(i = *n - 1; i >= 0; i--)
{
A[i+1] = A[i];
}
A[0] = x;
(*n)++;
}

void print_arr(int A[], int n)
{
int i;
printf("\n=========================");
for(i = 0; i < n; i++)
{
printf("\nA[%d] = %d", i, A[i]);
}
printf("\n=========================");
}

Kết quả:

Yêu cầu: – Chèn phần tử X vào vị trí đầu của mảng 1 chiều. Thuật toán: – Để chèn phần tử vào mảng, chúng ta thực hiện phép dồn: A[i+1] = A[i]. Phép dồn phần tử được thực hiện đến vị trí k cần chèn giá trị mới. Gán A[k] = X. Code: Kết quả: [crayon-5befc05f887e4842308894/]

User Rating: 4.63 ( 2 votes)

About ngoton

Ngô Tôn is a programmer. He is crazy about new gadgets and up to date with latest technology trends. Use comments to notify any issues you are facing.

Check Also

Xây dựng một lớp Time mô tả thông tin về giờ, phút giây

Yêu cầu: Xây dựng một lớp Time mô tả thông tin về giờ, phút giây. …

Leave a Reply

Your email address will not be published. Required fields are marked *