文章目录
- 数据结构
- 线性表
- 基本操作
- 顺序表的定义
- 顺序表基本操作
单纯上传一下数据结构中可能考察的代码,规格很乱,过几天改规格,提前水一篇
数据结构
线性表
基本操作
InitList(&L) // 初始化表。构造一个空的线性表L,分配内存空间。
DestroyList(&L) // 销毁操作。销毁线性表,并释放线性表L所占用的内存空间。
ListInsert(&L,i,e) // 插入操作。在表L中的第i个位置上插入指定元素e。
ListDelete(&L,i,&e) // 删除操作。删除表L中第i个位置的元素,并用e返回删除元素的值。
LocateElem(L,e) // 按值查找操作。在表L中查找具有给定关键字值的元素。
GetElem(L,i) // 按位查找操作。获取表L中第i个位置的元素的值。
Length(L) // 求表长。返回线性表L的长度,即L中数据元素的个数。
PrintList(L) // 输出操作。按前后顺序输出线性表L的所有元素值。
Empty(L) // 判空操作。若L为空表,则返回true,否则返回false。
顺序表的定义
f r e e ( ) free() free() 和 m a l l o c ( ) malloc() malloc()
# include <stdlib.h> // malloc, freeL.data = (ElemType *) malloc (sizeof(ElemType) * InitSize);
// malloc 函数返回一个指针,需要强制转型为你定义的数据元素类型指针
free(L.data);
静态分配定义顺序表:
#define MaxSize 10 // 定义最大长度
typedef struct{ElemType data[MaxSize]; // 用静态的“数组”存放数据元素int length; // 顺序表的当前长度
}SqList; // 顺序表的类型定义(静态分配方式)
静态分配初始化顺序表:
void InitList(Sqlist &L){for (int i = 0; i < MaxSize; i ++ )L.data[i] = 0;L.length = 0;
}
动态分配定义顺序表:
#define InitSize 10 //顺序表的初始长度
typedef struct{ElemType *data; //指示动态分配数组的指针int MaxSize; //顺序表的最大容量int length; //顺序表的当前长度
}SeqList; //顺序表的类型定义(动态分配方式)
动态分配初始化顺序表:
void InitList(Seqlist &L){L.data = (int *)malloc(InitSize * sizeof(int));L.length = 0;L.MaxSize = InitSize;
}
顺序表基本操作
顺序表的插入:
// 在顺序表L的第i个位置插入新元素e。
bool ListInsert (Sqlist &L, int i, ElemType e){if (i < 1 || i > L.length + 1)return false;if (L.length >= MaxSize)return false;for (int j = L.length; j >= i; j -- )L.data[j] = L.data[j - 1];L.data[i - 1] = e;L.length ++;return true;
}