线性表基本操作(没实现)

#include <stdio.h>

#define MAXSIZE 100

//动态的线性表  表的长度可变 所需最大存储空间随问题不同而不同 

#define LIST_INIT_SIZE 100
#define LISTINCREMENT 10
typedef struct {
	int *data;
	int length;
	int listsize;
}SqList;   
  //listsize为当前分配空间的大小 如果因插入元素而空间不足,可进行再分配,为顺序表增加一个大小为LISTINCREMENT个数据元素的空间 


//静态的线性表  已知表的长度 

typedef struct {
	int data[MAXSIZE];
	int length;
}SeqList;

void InitList(SeqList &l);
void DestroyList(SeqList &l);
void ClearList(SeqList &l);
int ListEmpty(SeqList l);  //判断是否为空表 是则返回1  否则返回0 
int ListLenght(SeqList l);
int GetElem(SeqList l,int i);  //返回第i个元素的值
int Locate(SeqList l,int e,compare());  //找到返回序号  找不到返回0
void PriorElem(SeqList l,int cur_e,int &pre_e);  //用pre_e返回地址 前一个元素的地址 
void NextElem(SeqList l,int cur_e,int &next_e);   // 
void ListInsert(SeqList &l,int i,int e);  //在第i个位置插入e 
void ListDelete(SeqList &l,int i,int &e);  //删除第i个位置的元素  用e返回值 
void ListTraverse(SeqList l,visit());   //依次访问每一个元素
 
int main(){
	return 0;
}
原文地址:https://www.cnblogs.com/biturd/p/12623194.html