数据结构(C语言)-顺序表的操作
#include <stdio.h>
#include <stdlib.h>
#define TRUE 1
#define FALSE 0
#define OK 1
#define ERROR 0
#define INFEASIBLE -1
#define OVERFLOW -2
typedef int ElemType;
typedef int Status;
// 线性表顺序存储结构
#define LIST_INIT_SIZE 100
#define LISTINCREMENT 10
typedef struct{
ElemType *elem;
int length;
int listsize;
}SqList;
Status InitList_Sq(SqList &L){
// 构造一个空的线性表L。
L.elem = (ElemType *)malloc(LIST_INIT_SIZE * sizeof(ElemType));
if (! L.elem) exit(OVERFLOW); // 存储分配失败
L.length = 0; // 空表长度为0
L.listsize = LIST_INIT_SIZE; // 初始存储容量
return OK;
} // InitList_Sq
Status DestroyList_Sq(SqList &L){
// 销毁线性表 L。
if (L.elem){
L.length = 0;
L.listsize = 0;
free(L.elem);
}
return OK;
} // DestroyList_Sq
Status ListEmpty_Sq(SqList L){
// 判断线性表是否为空。
if (L.length == 0) return TRUE;
else return ERROR;
} // ListEmpty_Sq
Status ClearList_Sq(SqList &L){
// 清空线性表 L。
if (! ListEmpty(L)){
for (int i = 0; i < L.length; i++)
L.elem[i] = 0;
L.length = 0;
}
return OK;
} // ClearList_Sq
Status ListLength_Sq(SqList L){
// 返回线性表的长度。
return L.length;
} // ListLength_Sq
Status GetElem_Sq(SqList L, int i, ElemType &e){
// 用 e 返回线性表的第 i 个元素。
if (i <= 0 || i > L.length) return ERROR;
else{
e = L.elem[i - 1]; return OK;
}
} // GetElem_Sq
Status LocateElem_Sq(SqList L, ElemType e, Status (*compare)(ElemType, ElemType)){
// 在顺序线性表 L 中查找第 1 个值与 e 满足 compare() 的元素的位序。
// 若找到,则返回其在 L 中的位序,否则返回 0
int i = 1;
ElemType *p = L.elem;
while (i <= L.length && !(*compare)(*p++, e)) ++i;
if (i <= L.length) return i;
else return 0;
} // LocateElem_Sq
Status PriorElem_Sq(SqList L, ElemType cur_e, ElemType &pre_e){
// 查找直接前驱
for (int i = 1; i < L.length; i++)
if (L.elem[i] == cur_e){
pre_e = L.elem[i-1];
return OK;
}
return FALSE;
} // PriorElem_Sq
Status NextElem_Sq(SqList L, ElemType cur_e, ElemType &next_e){
// 查找直接后继
for (int i = 0; i < L.length; i++)
if (L.elem [i] == cur_e){
next_e = L.elem [i+1];
return OK;
}
return FALSE;
} // NextElem_Sq
Status ListInsert_Sq(SqList &L, int i, ElemType &e){
// 在顺序线性表 L 中第 i 个位置之前插入新的元素 e。
// i 的合法值为 1 <= i <= ListLength_Sq(L) + 1
if(i < 1 || i > L.length + 1) return ERROR; // i 值不合法
if (L.length >= L.listsize){ // 当前存储空间已满,增加分配
ElemType *newbase = (ElemType *)realloc(L.elem,
(L.listsize + LISTINCREMENT) * sizeof(ElemType));
if (! newbase) exit(OVERFLOW); // 存储分配失败
L.elem = newbase; // 新基址
L.listsize += LISTINCREMENT; // 增加存储容量
}
ElemType *q = &(L.elem[i
数据结构顺序表的基本操作C语言实现_IT/计算机_专业资料。包括:构造一个空的线性表、输入数据 、插入元素、输出元素、删除元素,查找元素。#...
C语言数据结构-顺序表的创建及相关操作_计算机软件及应用_IT/计算机_专业资料。# include<stdio.h> # include<malloc.h> # include<stdlib.h> typedef struct ...
顺序表数据结构C语言_计算机软件及应用_IT/计算机_专业资料。数据结构C语言1...,an-1)就地逆置的操作,所谓 “就地”指辅助空间应为 O(1) #define ...
在C语言中,实现线性表的顺序存储结构的类型定义: ? ? #define MAXSIZE 100 ...操作来获得 线性表的存储空间通过L=(SeqList *)malloc(sizeof(SeqList))操作来...
数据结构顺序表、链式表... 暂无评价 2页 2下载券 C语言程序实现数据结构的....("请输入要进行的操作(1:退出,2:求表长,3:取第i个数据,4:查找,5:插入,...
数据结构(C语言版)顺序队列(完整可运行程序)_理学_高等教育_教育专区。数据结构...)数据结构定义: 为文件名; (3)基本操作和算法:以 Algo.h 为文件名; )基本...
C语言数据结构顺序表的合并2010届的希望对大家有所帮助C语言数据结构顺序表的合并...使用一键分享,轻松赚取财富值, 了解详情 嵌入播放器: 普通尺寸(450*500pix) ...
(数据结构C语言版)顺序表和单链表的逆置_工学_高等教育_教育专区。实验(数据结构C语言版)顺序表和单链表的逆置实验1-1 顺序表的逆置操作 // 创建顺序表,确定...
数据结构顺序表、链式表等C语言程序_工学_高等教育_教育专区。顺序表、链式表、栈以及队列的C语言程序#include <stdio.h> #include <stdlib.h> #include "prefi...
热门文档