您的位置:首页 > 其它

静态创建顺序表,并进行插入删除操作

2016-12-15 11:20 323 查看
程序代码:

#include"stdio.h"
#include<iostream>
#include"stdlib.h"
using namespace std;
#define maxsize 10

void insertelem(int sqlist[], int &n, int i, int item)//向长度为n的静态顺序表的第i个位置处插入元素item
{
if (n == maxsize || i<1 || i>n + 1)//插入非法
{
cout << "插入非法" << endl;
return;
}
int* q = &sqlist[n - 1];
for (;q >= &sqlist[i - 1]; q--)//将第i个位置及其后面所有的元素向后移动一位
*(q + 1) = *q;
sqlist[i - 1] = item;
n++;//顺序表长度加1
}

void deleteelem(int sqlist[], int &n, int i)//将长度为n的静态顺序表的第i个位置处元素删除
{
if (i<1 || i>n)//删除非法
return;
for (int j = i; j < n; j++)//从第i个位置后的元素依次往前移动一位
sqlist[j - 1] = sqlist[j];
n--;//顺序表长度减1
}

int main()
{
int sqlist[maxsize];
int len;
printf("please input six integer number:\n");
for (int i = 0; i < 6; i++)
cin >> sqlist[i];
len = 6;
for (int i = 0; i < len; i++)
printf("%d ", sqlist[i]);
printf("\nThe spare length is%d\n", maxsize - len);
//插入元素
insertelem(sqlist, len, 3, 0);
for (int i = 0; i < len; i++)
printf("%d ", sqlist[i]);
printf("\nThe spare length is%d\n", maxsize - len);
//非法插入
insertelem(sqlist, len, 11, 0);
//删除元素
deleteelem(sqlist, len, 6);
for (int i = 0; i < len; i++)
printf("%d ", sqlist[i]);
printf("\nThe spare length is%d\n", maxsize - len);

system("pause");
return 0;

}


运行结果:

内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: