顺序线性表
来源:互联网 发布:淘宝联盟2016 编辑:程序博客网 时间:2024/06/06 14:27
#ifndef SQLIST_H
#define SQLIST_H
#include <stdio.h>
#include <string.h>
#define MAXSIZE
#define INFINITY 65535 //设置为β
typedef int ElemType;
typedef struct {
}SqList;
void InitList(SqList *q); //初始化顺序表
void GetElem(SqList *q,int i,ElemType *e);//返回元素,将第i个位置的元素存入*e
void GetListLength(SqList *q,int *len); //返回顺序表的长度,将长度存入*len
void InsertList(SqList *q,int i,ElemType e);//在第i个位置插入e,最坏的情况下i为第一个位置,时间复杂度为O(n)
void DeleteList(SqList *q,int i,ElemType *e);//删除第i个位置的元素,将删除的元素存入*e,最坏情况i为第一个位置
int LocateElem(SqList *q,ElemType e);//在顺序表中查找元素e是否存在,不存在返回-1,否则返回所在的位置
#endif //SQLIST_H
#include "SqList.h"
void InitList(SqList *q) //初始化顺序表
{
}
void GetElem(SqList *q,int i,ElemType e)//获取第i个位置的元素(下标值从零开始,i个位置的元素在表中位置为i-1)
{
}
void InsertList(SqList *q,int i,ElemType e) //在顺序表的第i个位置插入元素e
{
}
void DeleteList(SqList *q,int i,ElemType *e)//将顺序表中第i个位置的元素删除,将删除的元素存入*e
{
}
int LocateElem(SqList *q,ElemType e)//在顺序表中查找元素e,如果找到返回位置,否则返回-1
{
}
//#include "SqList.h"
//#include <stdio.h>
int main()
{
}
- 线性表-顺序表
- 线性表--- 顺序表
- 线性表顺序表
- 线性表->顺序表
- 线性表- 顺序表
- 线性表--顺序表
- 线性表---顺序表
- 线性表--顺序表
- 线性表---顺序表
- 【线性表】顺序表
- 线性表--顺序表
- 线性表(顺序表)
- 线性表---顺序表
- 线性表--顺序表
- 线性表-顺序表
- 线性表-顺序表
- 数据结构--顺序线性表
- 线性表顺序存贮
- 精确表达浮点数
- QueryPerformanceFrequency
- Linux网络设置3——ssh工具使用的注意点
- HDU上一道最小生成树模板题的练习
- 怀念—伤心者,不痛不痒,冷暖自知
- 顺序线性表
- 顺序线性表2
- 链式线性表
- 有理逼近的误差函数
- 双向链表
- 栈的符号匹配问题
- 利用栈进行四则混合运算
- 顺序串(数组实现)
- 随机生成六位密码(c语言)