数据结构线性表基本操作(C语言)

数据结构线性表基本操作(C语言)

#include<stdio.h> #include<stdlib.h> #include<Define.h>

#define TRUE 1 #define FALSE 0 #define OK 1 #define ERROR 0

#define INFEASIBLE -1 #define OVERFLOW -2

typedef int Status; typedef int ElemType;

#define LIST_INIT_SIZE 100 #define LISTINCREMENT 10

typedef struct { ElemType *elem; int length; int listsize; }SqList;

Status InitList_Sq(SqList *L); //构造空的线性表 void DestroyList_Sq(SqList *L); //销毁一个线性表 void ClearList_Sq (SqList *L); //将L置为空表 Status ListEmpty_Sq (SqList L); //空表返回TRUE Status ListLength_Sq (SqList L); // 返回元素个数 Status GetElem_Sq (SqList L, int i, ElemType *e); //用e返回第i个元素算法2.2中使用

Status LocateElem_Sq(SqList L, ElemType e, Status (* compare)(ElemType, ElemType)); // 在L中找到一个值与e满足compare()的元素的位序

Status PriorElem_Sq(SqList L, ElemType cur_e, ElemType *pre_e); //用pre_e返回cur_e的前驱

Status NextElem_Sq(SqList L, ElemType cur_e, ElemType *next_e); //用next_e返回cur_e的后继

Status ListInsert_Sq(SqList *L, int i, ElemType e); 在第i位插入新的元素e

Status ListDelete_Sq(SqList *L, int i, ElemType *e); 删除第i个元素用e返回

//算法2.3

////

你可能喜欢

  • 数据结构实验报告
  • 顺序结构
  • 数据结构c语言版复习
  • 二叉树遍历
  • 线性表的链式存储结构
  • 语言分析
  • 数据结构实验指导书
  • C语言数据结构

数据结构线性表基本操作(C语言)相关文档

最新文档

返回顶部