版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/cyzyfs/article/details/78023789
顺序表代码实现
定义
顺序表=数组+整形长度
包含功能
- 创建空白顺序表
- 数组转顺序表
- 向后添加一个元素
- 显示所有元素
- 删除指定元素
- 查找元素
- 插入元素
#include <iostream>
#define MAXSIZE 100
typedef int Position;
typedef struct LNode *List;
struct LNode {
int Data[MAXSIZE];
Position Last;
};
//-----------------------------------------------------------------------------------------------
/* 初始化 */
List MakeEmpty()
{
List L;
L = (List)malloc(sizeof(struct LNode));
L->Last = 0;
return L;
}
//向后添加一个元素
bool addNum(List L,int num){
if(L->Last>=MAXSIZE-1){
return false;
}
L->Data[L->Last]=num;
L->Last++;
return true;
}
//显示所有元素
void showAll(List L){
for (int i = 0; i < L->Last; ++i) {
printf("%d\t",L->Data[i]);
}
}
//数组转换顺序表
List arrToNumList(int arr[]){
List L=MakeEmpty();
}
//删除指定元素
bool delNum(List L,int index){
if(index>L->Last||index<0){
return false;
}
for(int i=index+1;i<L->Last;i++){
L->Data[i-1]=L->Data[i];
}
L->Last--;
}
//查找实现
int findNum(List L,int num){
for (int i = 0; i < L->Last; ++i) {
if(L->Data[i]==num){
return i;
}
}
return -1;
}
//插入实现
bool insertNum(List L,int index,int num){
if(L->Last==MAXSIZE||index<0||index>L->Last){
return false;
}
for (int i = L->Last; i >=index; --i) {
L->Data[i]=L->Data[i-1];
}
L->Data[index]=num;
L->Last++;
return true;
}
//-----------------------------------------------------------------------------------------------
int main() {
List numList=MakeEmpty();
for (int i = 0; i <10; ++i) {
addNum(numList,i);
}
insertNum(numList,3,100);
showAll(numList);
return 0;
}