#include "stdafx.h"
using namespace std;
#include "iostream"
#include "stdlib.h"
#include "stdio.h"
#define maxSize 10
#pragma region 定义顺序表
typedef struct {
int data[maxSize];
int length;
}SqlList;
#pragma endregion
SqlList list;
//显示列表元素
void ShowElem()
{
int i;
cout << "列表：";
for (int i = 1;
i <= list.length;
++i)
cout << list.data[i] << " ";
cout << endl;
}
//获取某元素的位置
int LocateElem(SqlList L, int x)
{
int i;
for (i = 1;
i <= L.length;
++i)
{
if (x < L.data[i])
return i;
}
return i;
}
//插入数据
void insert(SqlList &L, int x)
{
int p, i;
p = LocateElem(L, x);
for (i = L.length;
i >= p;
--i)
L.data[i + 1] = L.data[i];
L.data[p] = x;
++(L.length);
}
【数据结构之线性表实现（C++）】//删除下标为p的元素
int DeleteList(SqlList &L, int p, int &e)
{
int i;
if (p<1 || p>L.length)
return 0;
e = L.data[p];
for (i = p;
i <= L.length;
++i)
L.data[i] = L.data[i + 1];
--(L.length);
return 1;
}
int main()
{
int x;
list.length = 8;
for (int i = 1;
i <= 8;
i++)
{
cout << "请输入第" << i << "个值:";
cin >> list.data[i];
}
getchar();
cout << "原列表";
ShowElem();
DeleteList(list, 5, x);
cout << "删除的元素："<
ShowElem();
getchar();
return 0;
}
推荐阅读
- 笔记|C语言数据结构——二叉树的顺序存储和二叉树的遍历
- C语言学习(bit)|16.C语言进阶——深度剖析数据在内存中的存储
- 数据结构和算法|LeetCode 的正确使用方式
- 先序遍历 中序遍历 后序遍历 层序遍历
- 数据结构|C++技巧（用class类实现链表）
- 数据结构|贪吃蛇代码--c语言版 visual c++6.0打开
- 算法|算法-二分查找
- 数据结构学习指导|数据结构初阶（线性表）
- leetcode题解|leetcode#106. 从中序与后序遍历序列构造二叉树
- java|ObjectOrientedProgramming - 面向对象的编程（多态、抽象类、接口）- Java - 细节狂魔