数据结构-线性表-顺序表

顺序表代码实现

定义

顺序表=数组+整形长度

包含功能

• 创建空白顺序表
• 数组转顺序表
• 向后添加一个元素
• 显示所有元素
• 删除指定元素
• 查找元素
• 插入元素

#include <iostream>#define MAXSIZE 100typedef 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;}