初始提交

数据结构/数组.cpp

@@ -0,0 +1,31 @@
+#include <iostream>
+using namespace std;
+
+void insert(int insertPos, int insertPos, int newValue){
+    // 将插入位置后的元素向后移动一位
+    for (int i = size; i > insertPos; i--) {
+        arr[i] = arr[i - 1];
+    }
+ 
+    // 插入新元素到目标位置
+    arr[insertPos] = newValue;
+ 
+    size++; // 更新数组元素个数
+}
+ 
+int main() {
+    int arr[100] = {1, 2, 3, 4, 5}; // 定义一个初始数组
+    int size = 5; // 数组的当前元素个数
+    int insertPos = 2; // 要插入元素的位置
+    int newValue = 10; // 要插入的新元素
+
+    insert(insertPos, insertPos, newValue);
+
+    // 输出插入后的数组
+    for (int i = 0; i < size; i++)
+    {
+        cout << arr[i] << " ";
+    }
+
+    return 0;
+}

数据结构/结构体实现插入元素.cpp

@@ -0,0 +1,64 @@
+#include <iostream>
+using namespace std;
+
+// 定义结构体
+struct MyArray
+{
+    int arr[100]; // 数组，假设最大长度为100
+    int size;     // 数组当前元素数量
+};
+
+// 插入函数，作为结构体外部的成员函数
+void insert(MyArray &myArray, int position, int value)
+{
+    if (position < 0 || position > myArray.size || myArray.size >= 100)
+    {
+        // 处理错误情况，例如位置无效或数组已满
+        cout << "无效位置或者数组已满" << endl;
+        return;
+    }
+
+    // 将从插入位置开始的元素向后移动一位
+    for (int i = myArray.size; i > position; i--)
+    {
+        myArray.arr[i] = myArray.arr[i - 1];
+    }
+
+    // 在指定位置插入新值
+    myArray.arr[position] = value;
+
+    // 更新数组大小
+    myArray.size++;
+}
+
+// 打印函数，作为结构体外部的成员函数
+void print(const MyArray &myArray)
+{
+    for (int i = 0; i < myArray.size; i++)
+    {
+        cout << myArray.arr[i] << " ";
+    }
+    cout << endl;
+}
+
+int main()
+{
+    MyArray myArray; // 创建MyArray实例
+
+    // 初始化数组和size
+    for (int i = 0; i < 5; i++)
+    {
+        myArray.arr[i] = i + 1;
+    }
+    myArray.size = 5; // 设置数组当前大小
+
+    // 在指定位置插入新值
+    int insertPos = 2;
+    int newValue = 10;
+    insert(myArray, insertPos, newValue);
+
+    // 打印数组
+    print(myArray);
+
+    return 0;
+}