顺序表中基本操作的实现

对顺序表进行基本操作的时候,注意

(1)如果插入数据的话,不要忘记长度加1

(2)如果删除数据的话,不要忘记长度减1

(3)不要忘记分配空间,先分配空间再进行相应的操作,如果没有分配空间的话,进行的操作是错误的

(4)如果插入或者删除的位置是错误的话,千万不要忘记else…(这个时候return的是0)

(5)判断插入的位置的时候,千万别忘记上限是L.length+1

//库函数头文件包含
#include <bits/stdc++.h>

//函数状态码定义
#define TRUE        1
#define FALSE       0
#define OK          1
#define ERROR       0
#define INFEASIBLE -1
#define OVERFLOW   -2

typedef int  Status;
typedef ?? ElemType; 

//顺序表的存储结构定义
#define LIST_INIT_SIZE  100
#define LISTINCREMENT   10

typedef struct//注意这里的写法
{
    ElemType* elem;   //存储空间基地址
    int length;       //表中元素的个数
    int listsize;     //表容量大小
} SqList;   //顺序表类型定义


1、顺序表的初始化(不清楚顺序表的长度和内容)

Status InitList_Sq(SqList &L)
{
    L.elem=(ElemType*)malloc(LIST_INIT_SIZE*sizeof(ElemType));//注意是给L.elem分
上一篇:简单计算器


下一篇:顺序表插入、删除算法用C语言来实现