一、定义
#include<stdio.h>
#include<stdlib.h>
#define Initialsize 10
typedef struct
{
int *data;//动态分布指针
int Maxsize;//最大容量
int length;//当前长度
}SeqList;
void InitList(SeqList *L) {
L->data = (int *)malloc(Initialsize * sizeof(int));
if (L->data == NULL) {
// 处理内存分配失败的情况
exit(EXIT_FAILURE);
}
L->Maxsize = Initialsize; // 设置最大容量为 Initialsize
L->length = 0; // 初始化长度为 0
}
void IncreaseSize(SeqList *L,int len){
int *p = L->data;
L->data = (int *)malloc((Initialsize+len)*sizeof(int));
for (int i = 0; i < L->length; i++)
{
L->data[i] = p[i];
}
free(p);
}
注:
1)、
*L
以指针的形式传入SeqList
结构。- L以结构体的值传入
SeqList
结构。
在函数定义和函数调用时,SeqList *L
表示函数接受一个指向 SeqList
结构的指针作为参数,而在调用函数时,&L
则是获取 L
变量的地址。
&L在使用函数时使用,这里传入的是指针类型的SeqList,倘若在函数中传入的是L则调用时也是直接传入结构体L
int main()
{
SeqList L;
InitList(&L);
IncreaseSize(&L,10);
return 0;
}
2)、在增加顺序表长度时,其实是重新开辟一个新空间,所以我们要把之前空间内的内容复制到新空间中。
二、插入与删除
1)、插入
void ListInsert(SeqList *L,int i, int element){
if(i>L->length){
printf("error,out of List\n");
}else{
L->length++;
for (int j = L->length; j>i ; j--)
{
L->data[j] = L->data[j-1];
}
L->data[i] = element;
}
}
注:插入时不要忘记增加顺序表长度
bool ListDelet(SeqList *L,int i,int &e){
if(i<0||i>L->length-1){
printf("error,out of list");
return false;
}else{
e = L->data[i];
for(int j=i;j<L->length;j++){
L->data[j]=L->data[j+1];
}
L->length--;
return true;
}
}
注:这里运用了一个小技巧,将e作为传入参数,实际上是为了接收删除的变量。在C++或者C中如果不使用&e,那么编译器实际上会另外创造一个变量x,并将其赋值为e,对这个x进行函数内的操作。也就是说实际上我们的主函数中的外部变量e并没有改变。而使用&e则会改变这个外部变量。也就是说前者传递的是变量的副本,后者传递的是变量的引用。并且这个用法——“&e”只有C++中拥有,C语言中是没有的。
三、查找
ElementType GetElem(SeqList *L,int i){//获取第i个元素
if(i<0||i>=L->length){
printf("error,out of list");
return false;
}else{
return L->data[i];
}
}
int GetElem_Index(SeqList *L,ElementType e){//查找第一个为e的元素并返回索引
for(int i = 0;i<L->length;i++){
if(L->data[i]==e){
return i;
}
}
printf("error,no such Element");
return 0;
}