From 9bc9bfa256e7c47d4eef8ae9036862abbc5f2dca Mon Sep 17 00:00:00 2001
From: Powfu <1875065753@qq.com>
Date: Wed, 27 Dec 2023 10:56:06 +0000
Subject: [PATCH] =?UTF-8?q?add=202101040022/chapter=5F9/=E8=AE=BE=E8=AE=A1?=
 =?UTF-8?q?=E9=AB=98=E6=A0=A1=E6=8F=92=E5=85=A5=EF=BC=8C=E5=88=A0=E9=99=A4?=
 =?UTF-8?q?=E5=92=8C=E6=8C=89=E5=BA=8F=E5=8F=B7=E6=9F=A5=E6=89=BE=E6=95=B0?=
 =?UTF-8?q?=E6=8D=AE=E7=BB=93=E6=9E=84.cpp.?=
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8
Content-Transfer-Encoding: 8bit

Signed-off-by: Powfu <1875065753@qq.com>
---
 ...0\346\215\256\347\273\223\346\236\204.cpp" | 41 +++++++++++++++++++
 1 file changed, 41 insertions(+)
 create mode 100644 "2101040022/chapter_9/\350\256\276\350\256\241\351\253\230\346\240\241\346\217\222\345\205\245\357\274\214\345\210\240\351\231\244\345\222\214\346\214\211\345\272\217\345\217\267\346\237\245\346\211\276\346\225\260\346\215\256\347\273\223\346\236\204.cpp"

diff --git "a/2101040022/chapter_9/\350\256\276\350\256\241\351\253\230\346\240\241\346\217\222\345\205\245\357\274\214\345\210\240\351\231\244\345\222\214\346\214\211\345\272\217\345\217\267\346\237\245\346\211\276\346\225\260\346\215\256\347\273\223\346\236\204.cpp" "b/2101040022/chapter_9/\350\256\276\350\256\241\351\253\230\346\240\241\346\217\222\345\205\245\357\274\214\345\210\240\351\231\244\345\222\214\346\214\211\345\272\217\345\217\267\346\237\245\346\211\276\346\225\260\346\215\256\347\273\223\346\236\204.cpp"
new file mode 100644
index 00000000..5b9267bc
--- /dev/null
+++ "b/2101040022/chapter_9/\350\256\276\350\256\241\351\253\230\346\240\241\346\217\222\345\205\245\357\274\214\345\210\240\351\231\244\345\222\214\346\214\211\345\272\217\345\217\267\346\237\245\346\211\276\346\225\260\346\215\256\347\273\223\346\236\204.cpp"
@@ -0,0 +1,41 @@
+#include<stdio.h>
+#define MaxSize 10  //定义最大的长度
+typedef struct {
+    int data[MaxSize];  //用静态的“数组”存放数据元素
+    int length;     //顺序表的当前长度
+}SqList;
+
+void InitList(SqList &L){
+    for(int i=0; i<MaxSize; i++)
+        L.data[i] = 0;
+    L.length = 0;
+}
+
+bool ListInsert(SqList &L, int i,int e){//在L的位序i处插入元素e
+	if(i<1 || i>L.length+1) //判断i的范围是否有效
+		return false;
+	if(L.length >= MaxSize)//当前存储空间已满，不能插入
+		return false;
+    for(int j=L.length; j>=i ; j--) //将第i个元素及之后的元素后移
+        L.data[j] = L.data[j-1];
+    L.data[i-1]=e;  //在位置i处放入e
+    L.length++; //长度加1
+    return true;
+}
+
+
+int main(){
+    SqList L; //声明一个顺序表
+    InitList(L); // 初始化顺序表
+    ListInsert(L,1,1);
+    ListInsert(L,2,2);
+    ListInsert(L,3,4);
+    ListInsert(L,4,5);
+    ListInsert(L,5,6);
+    ListInsert(L,3,3);
+    
+    for(int i=0;i<L.length;i++)
+        printf("data[%d]=%d\n",i,L.data[i]);
+    
+    return 0;
+}
\ No newline at end of file
-- 
Gitee