线性表基本操作代码片段（C和C++）

目录

线性表

基本操作

所需头文件及预定义

初始化

 建表

销毁

清空 

表长 

判断表是否为空

 查找指定位置的值

 查找给定值的位置

在指定位置插入数据

 在指定位置删除数据

打印（遍历）

时间复杂度

---

线性表

线性表 (Linear List) 是n个具有相同特性的数据元素的有限序列。

基本操作

上面的是C下面的是C++

所需头文件及预定义

#include<stdlib.h>
#include<stdio.h>
#define MaxSize 100  
#define ok 1
#define error 0
#define overflow -2 
typedef int Status；   
typedef struct{
    int data[MaxSize];  
    int length;              
}SqList;  

#include<iostream>
#include<cstdio>
#include<cstdlib>
using namespace std;
#define MaxSize 100
#define ok 1
#define error 0
#define overflow -2
typedef int Status;
typedef int ElemType;
typedef struct{			  
	ElemType data[MaxSize];	
	int length;				
}SqList; 			        

初始化

//初始化操作，建立一个空的线性表L 
Status InitList_Sq(SqList &L){	
	if(!L.data)
		exit(overflow);
	L.length = 0;
    return ok;
}

int main(){
    SqList L;
    InitList_Sq(L);
}

 建表

//建表
void CreastList(SqList &L,int n)