#include<stdio.h>
#include<stdlib.h>
/*
静态顺序表及其操作
*/
#define MaxSize 10
/*静态定义顺序表*/
int Sqlist[MaxSize]={4,5,6,7,8};
int len=5;
/*遍历*/
void PrintElem(int Sqlist[],int n){
int i;
for(i=0;i<n;i++)
{
printf("%d\n",Sqlist[i]);
}
}
/*插入元素*/
void InsertElem(int Sqlist[],int &n,int i,int item){
//n是原长,i是插入位置(之前),item插入元素
int t;
if(n==MaxSize || i<1 || i>n+1)
exit(0);
for(t=n-1;t>=i-1;t--)
Sqlist[t+1] = Sqlist[t];
Sqlist[i-1] = item;
n=n+1;
}
/*删除元素*/
void DelElem(int Sqlist[],int &n,int i){
int j;
if(i<1 || i>n)
exit(0);
for(j=i;j<n;j++)
Sqlist[j-1] = Sqlist[j];
n--;
}
int main()
{
PrintElem(Sqlist,len);
InsertElem(Sqlist,len,3,9);
printf("---------------------------\n");
PrintElem(Sqlist,len);
DelElem(Sqlist,len,3);
printf("---------------------------\n");
PrintElem(Sqlist,len);
return 0;
}
静态顺序表
最新推荐文章于 2024-04-05 11:31:46 发布