From b98141efb5811f387a038151d8ad189003a7635a Mon Sep 17 00:00:00 2001
From: xtaodada <xtao@xtaolink.cn>
Date: Thu, 10 Mar 2022 20:40:12 -0500
Subject: [PATCH] =?UTF-8?q?=E6=9B=B4=E6=96=B0=20'ex2=5F1.c'?=
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8
Content-Transfer-Encoding: 8bit

---
 ex2_1.c | 230 ++++++++++++++++++++++++++++++++++++++++++++++++++++++++
 sxb.c   | 179 -------------------------------------------
 2 files changed, 230 insertions(+), 179 deletions(-)
 create mode 100644 ex2_1.c
 delete mode 100644 sxb.c

diff --git a/ex2_1.c b/ex2_1.c
new file mode 100644
index 0000000..e0e6956
--- /dev/null
+++ b/ex2_1.c
@@ -0,0 +1,230 @@
+#include<stdio.h>
+#include<stdlib.h>
+#include<conio.h>
+#define MAX 100
+typedef int DataType;
+typedef struct {
+	DataType data[MAX];
+	int length;
+}SqList;
+
+void initList(SqList *L){
+	L->length = 0;
+	printf("\n初始化成功\n");
+}
+int insertList(SqList *L, int i, DataType e){
+	if(i<1 || i>(L->length+1)){
+		return 0;
+	}
+	// 将 i 及其以后的元素向后移动 1 个单位
+	for(int j=L->length;j<i-1;j--){
+		L->data[j] = L->data[j-1];
+	}
+	// 插入
+	L->data[i-1]=e;
+	L->length++;
+	return 1;
+}
+int DeleteList1(SqList *L, DataType e){
+	for(int i=0;i<L->length;i++){
+		if(L->data[i]==e){
+			// 将 i 以后的元素向前移动 1 个单位
+			for(int j=i;j<L->length;j++){
+				L->data[j]=L->data[j+1];
+			}
+			L->length--;
+			return 1;
+		}
+	}
+	return 0;
+}
+int DeleteList2(SqList *L, int i){
+	if(i<1 || i>(L->length)){
+		return 0;
+	}
+	// 将 i-1 以后的元素向前移动 1 个单位
+	for(int j=i-1;j<L->length;j++){
+		L->data[j]=L->data[j+1];
+	}
+	L->length--;
+	return 1;
+}
+int FindList(SqList *L, DataType e){
+	int i=0;
+	while(i<L->length && L->data[i]!=e){
+		i++;
+	}
+	// 未找到
+	if(i>=L->length){
+		return -1;
+	}
+	return i+1;
+}
+void OutputList(SqList *L){
+	printf("\n\n");
+	for(int i=0;i<L->length;i++){
+		printf("第 %d 个元素的值为：%d\n",i+1,L->data[i]);
+	}
+	printf("\n\n");
+}
+int DeleteList3(SqList *L, DataType start, DataType end){
+	// 确认 start <= end
+	int temp;
+	if(start>end){
+		temp=end;
+		end=start;
+		start=temp;
+	}
+	int l_s=-1,l_e=-1;
+	for(int i=0;i<L->length;i++){
+		// 查找区间小的位置
+		if(L->data[i] >= start && l_s==-1){
+			l_s=i;
+		}
+		// 查找区间大的位置
+		if(L->data[i] <= end){
+			l_e=i;
+		}
+	}
+	// 未找到
+	if(l_s==-1 || l_e==-1){
+		return 0;
+	}
+	// 将 l_e + 1 以后的元素向前移动 l_e - l_s + 1 个单位
+	int move = l_e - l_s + 1;
+	for(int i=l_e + 1;i<L->length;i++){
+		L->data[i-move] = L->data[i];
+	}
+	L->length -= move;
+	return 1;
+}
+SqList Merge(SqList L1, SqList L2){
+	SqList L3;
+	int x=0,y=0,n=0;
+	initList(&L3);
+	while(x<L1.length && y<L2.length){
+		if(L1.data[x]<L2.data[y]){
+			L3.data[n]=L1.data[x];
+			n++;
+			x++;
+		} else if (L1.data[x]>L2.data[y]){
+			L3.data[n]=L2.data[y];
+			n++;
+			y++;
+		} else if (L1.data[x]==L2.data[y]){
+			L3.data[n]=L1.data[x];
+			n++;
+			x++;
+			y++;
+		}
+	}
+	// 插入剩余元素
+	for(int i=x;i<L1.length;i++){
+		L3.data[n]=L1.data[x];
+		n++;
+		x++;
+	}
+	for(int i=y;i<L2.length;i++){
+		L3.data[n]=L2.data[y];
+		n++;
+		y++;
+	}
+	L3.length=n;
+	return L3;
+}
+int main(){
+	SqList L1,L2,L3;
+	int n,choice,x,y;
+	DataType e;
+	initList(&L1);
+	
+	for(;;){
+		printf("\t\t1.输入线性表\n");
+		printf("\t\t2.查找元素\n");
+		printf("\t\t3.删除指定值的元素\n");
+		printf("\t\t4.删除指定位置的元素\n");
+		printf("\t\t5.删除位于区间的元素\n");
+		printf("\t\t6.合并另一个线性表\n");
+		printf("\t\t0.退出\n");
+		
+		printf("请选择：");
+		scanf("%d",&choice);
+		if(choice==0) break;
+		switch (choice) {
+		case 1:
+			printf("请输入线性表长度：");
+			scanf("%d",&n);
+			initList(&L1);
+			for(int i=0;i<n;i++){
+				printf("请输入第 %d 个元素：",i+1);
+				scanf("%d",&e);
+				insertList(&L1,i+1,e);
+			}
+			OutputList(&L1);
+			break;
+		case 2:
+			printf("请输入需要查找的元素：");
+			scanf("%d",&e);
+			n=FindList(&L1,e);
+			if(n>-1){
+				printf("该元素在 %d\n",n);
+			} else {
+				printf("未找到该元素\n");
+			}
+			break;
+		case 3:
+			printf("请输入需要删除的元素的值：");
+			scanf("%d",&e);
+			n=DeleteList1(&L1,e);
+			if(n==0){
+				printf("删除失败，元素不存在。\n");
+			} else {
+				printf("删除成功\n");
+			}
+			OutputList(&L1);
+			break;
+		case 4:
+			printf("请输入需要删除的元素的位置：");
+			scanf("%d",&n);
+			n=DeleteList2(&L1,n);
+			if(n==0){
+				printf("删除失败，位置不存在。\n");
+			} else {
+				printf("删除成功\n");
+			}
+			OutputList(&L1);
+			break;
+		case 5:
+			printf("请输入需要删除的元素值区间 x y：");
+			scanf("%d %d",&x,&y);
+			n=DeleteList3(&L1,x,y);
+			if(n==0){
+				printf("删除失败，位置不存在。\n");
+			} else {
+				printf("删除成功\n");
+			}
+			OutputList(&L1);
+			break;
+		case 6:
+			printf("请输入第二个线性表的长度：");
+			scanf("%d",&n);
+			initList(&L2);
+			for(int i=0;i<n;i++){
+				printf("请输入第 %d 个元素：",i+1);
+				scanf("%d",&e);
+				insertList(&L2,i+1,e);
+			}
+			OutputList(&L2);
+			L3=Merge(L1,L2);
+			printf("合并后线性表：");
+			OutputList(&L3);
+		default:
+			break;
+		}
+		printf("请按任意键继续...");
+		getch();
+		system("cls");
+	}
+    printf("感谢使用，再见\n");
+	return 0;
+}
diff --git a/sxb.c b/sxb.c
deleted file mode 100644
index db07264..0000000
--- a/sxb.c
+++ /dev/null
@@ -1,179 +0,0 @@
-#include<stdio.h>
-
-#define MAX 100
-typedef int DataType;
-typedef struct {
-	DataType data[MAX];
-	int length;
-}SqList;
-void initList(SqList *L){
-	(*L).length=0;
-}
-int insertList(SqList *L, int i, DataType e){
-	if(i<1||i>(*L).length+1){
-		return 0;
-	}
-	// 将i及其以后的元素向后移动1个单位
-	for(int j=(*L).length;j>i-1;j--){
-		(*L).data[j]=(*L).data[j-1];
-	}
-	(*L).data[i-1]=e;
-	(*L).length++;
-	return 1;
-}
-int DeleteList1(SqList *L, DataType e){
-	for(int j=0;j<(*L).length;j++){
-		if((*L).data[j]==e){
-			// 将 j 以后的元素向前移动1个单位
-			for(int i=j;i<(*L).length;i++){
-				(*L).data[i]=(*L).data[i+1];
-			}
-			(*L).length--;
-			return 1;
-		}
-	}
-	return 0;
-}
-int DeleteList2(SqList *L, int i){
-	if(i<1||i>(*L).length){
-		return 0;
-	}
-	// 将 i-1 以后的元素向前移动1个单位
-	for(int j=i;j<(*L).length;j++){
-		(*L).data[j-1]=(*L).data[j];
-	}
-	(*L).length--;
-    return 1;
-}
-int FindList(SqList *L, DataType e){
-	int i=0;
-	while(i<(*L).length&&(*L).data[i]!=e){
-		i++;
-	}
-	if(i>=(*L).length){
-		return -1;
-	}
-	return i+1;
-}
-void OutputList(SqList *L){
-	printf("\n\n");
-	for(int j=0;j<(*L).length;j++){
-		printf("第%d个元素的值为：%d\n",j+1,(*L).data[j]);
-	}
-}
-int DeleteList3(SqList *L, DataType start, DataType end){
-	int start_=-1,end_=-1;
-	for(int j=0;j<(*L).length;j++){
-		if((*L).data[j]>=start&&start_==-1){
-			start_=j;
-		}
-		if((*L).data[j]<=end){
-			end_=j;
-		}
-	}
-	if(start_==-1||end_==-1){
-	    return 0;
-	}
-	// 将 end_ + 1 以后的元素向前移动 end_ - start_ + 1 个单位
-	int move=end_-start_ + 1;
-	for(int i=end_ + 1;i<(*L).length;i++){
-		(*L).data[i-move]=(*L).data[i];
-	}
-	(*L).length-=move;
-	return 1;
-}
-SqList Merge(SqList L,SqList L_){
-	SqList l;
-	int x=0,y=0,n=0;
-	initList(&l);
-	while(x<L.length&&y<L_.length){
-		if(L.data[x]<L_.data[y]){
-			l.data[n]=L.data[x];
-			n++;
-			x++;
-		} else if (L_.data[y]<L.data[x]){
-			l.data[n]=L_.data[y];
-			n++;
-		    y++;
-		} else if(L.data[x]==L_.data[y]){
-			l.data[n]=L.data[x];
-			n++;
-			x++;
-			y++;
-		}
-	}
-	for(int i=x;i<L.length;i++){
-		l.data[n]=L.data[x];
-		x++;
-		n++;
-	}
-	for(int i=y;i<L_.length;i++){
-		l.data[n]=L_.data[y];
-		y++;
-		n++;
-	}
-	l.length=n;
-	return l;
-}
-int main(){
-	SqList l,l_,L;
-	int n;
-	DataType e;
-	printf("请输入线性表长度：");
-	scanf("%d",&n);
-	initList(&l);
-	for(int i=0;i<n;i++){
-		printf("请输入第 %d 个元素：", i+1);
-		scanf("%d",&e);
-		insertList(&l,i+1,e);
-	}
-	OutputList(&l);
-	
-	printf("请输入需要寻找的元素：");
-	scanf("%d",&e);
-	n=FindList(&l,e);
-	if(n>-1){
-		printf("该元素的位置为：%d\n",n);
-	}
-	else {
-		printf("未找到该元素\n");
-	}
-	printf("请输入需要删除元素的值：");
-	scanf("%d",&e);
-	n=DeleteList1(&l,e);
-	if(n==0){
-		printf("删除失败\n\n");
-	}
-	OutputList(&l);
-	
-	printf("请输入需要删除元素的位置：");
-	scanf("%d",&n);
-	n=DeleteList2(&l,n);
-	if(n==0){
-		printf("删除失败\n\n");
-	}
-
-	OutputList(&l);
-	
-	int x,y;
-	printf("请输入需要删除的元素值 x y：");
-	scanf("%d %d",&x,&y);
-	n=DeleteList3(&l,x,y);
-	if(n==0){
-		printf("删除失败\n\n");
-	}
-	OutputList(&l);
-
-    printf("请输入第二个线性表长度：");
-	scanf("%d",&n);
-	initList(&l_);
-	for(int i=0;i<n;i++){
-		printf("请输入第 %d 个元素：", i+1);
-		scanf("%d",&e);
-		insertList(&l_,i+1,e);
-	}
-	OutputList(&l_);
-	L=Merge(l,l_);
-	OutputList(&L);
-	return 0;
-}