【数据结构】顺序表的基本操作-创新互联

1. 顺序表：线性表的顺序存储，用一段连续的存储单元来存放数据元素的。
2. 用物理上的先后关系来表达逻辑上的前后关系
3. 逻辑上连续的，物理上连续；物理上连续的，逻辑上也连续

1. 初始化顺序表

//定义结构体
struct Line {int arrs[15];
	int length;
};

//初始化顺序表
void InitLine(struct Line *line){//表长度
	line->length = 0;
	printf("--->>>顺序表初始化完成，当前表长度为：%d\n", line->length);
}

2. 判断表是否为空

//判断是否为空
void IsNull(struct Line *line){if (line->length!=0) {printf("--->>>此表非空，长度：%d\n", line->length);
	}
	else {printf("--->>>此表为空表，长度：%d\n", line->length);
	}
}

3. 输入数据

//输入数据
void Input(struct Line *line) {while (1) {int inputData;
		if (line->length<15) {	printf("--->>>请输入数据,仅支持int类型(输入0结束)：");
			scanf_s("%d", &inputData);
			if (inputData == 0) {		printf("--->>>输入结束\n");
				IsNull(line);
				Output(line);
				break;
			}
			line->arrs[line->length] = inputData;
			line->length++;
		}else {	printf("--->>>输入结束,容量已满\n");
			IsNull(line);
			Output(line);
			break;
		}
	}
}

4. 输出数据

//输出数据
void Output(struct Line* line) {printf("--->>>顺序表中的数据为：\n");
	printf("--->>>");
	if (line->length == 0) {printf("无数据");
	}
	else {for (int i = 0; i< line->length; i++) {	printf(" %d ", line->arrs[i]);
		}
	}
	printf("\n");
}

5. 插入数据

//插入数据
void Insert(struct Line *line) {IsNull(line);
	Output(line);

	while (1) {if (line->length != 15) {int index, insertData;
		printf("--->>>请选择要插入的位置{0-%d (-1退出)}:", line->length);
		scanf_s("%d", &index);
		if (index == -1) {	printf("--->>>已退出\n");
			break;
		}else {	if (index< 0 || index >line->length) {		printf("--->>>位置不合法，您可以输入(0-%d)\n", line->length);
			}else {		int temporary = line->length;
				printf("--->>>请输入插入的值,仅支持int类型:");
				scanf_s("%d", &insertData);

				if (temporary != 14) {for (int i = line->length; i >= index; i--) {line->arrs[i + 1] = line->arrs[i];
					}
				}

				line->arrs[index] = insertData;
				line->length++;
				if (temporary< line->length) {printf("--->>>插入成功\n");
				}
				else {printf("--->>>插入失败\n");
					break;
				}
			}
		}

			}else {		printf("--->>>容量已满，不允许插入\n");
				break;
			}
		}
	
}

6. 删除数据

//删除数据
void Delete(struct Line *line) {while (1) {if (line->length != 0) {	int index,tempLength;
			tempLength = line->length;
			printf("--->>>请输入要删除的位置{0-%d (-1退出)}:",line->length - 1);
			scanf_s("%d",&index);

			if (index == -1) {		printf("--->>>已退出\n");
				break;
			}

			if (index< 0 || index >= line->length) {		printf("--->>>删除位置不合法，您可以输入(0-%d)\n", line->length - 1);
			}else {		
				for (int i = index; i< line->length; i++) {line->arrs[i] = line->arrs[i + 1];
				}
				line->length--;
				if (tempLength >= line->length) {printf("--->>>删除成功\n");
					IsNull(line);
					Output(line);
				}
				else {printf("--->>>删除失败\n");
					break;
				}
			}

		}else {	printf("--->>>没有删除对象\n");
				break;
		}

	}

}

你是否还在寻找稳定的海外服务器提供商？创新互联www.cdcxhl.cn海外机房具备T级流量清洗系统配攻击溯源，准确流量调度确保服务器高可用性，企业级服务器适合批量采购，新人活动首月15元起，快前往官网查看详情吧