数据结构: 线性表(顺序表实现)

文章目录

  • 1. 线性表的定义
  • 2. 线性表的顺序表示:顺序表
    • 2.1 概念及结构
    • 2.2 接口实现
      • 2.2.1 顺序表初始化 (SeqListInit)
      • 2.2.2 顺序表尾插 (SeqListPushBack)
      • 2.2.3 顺序表打印 (SeqListPrint)
      • 2.2.6 顺序表销毁 (SeqListDestroy)
      • 2.2.5 顺序表尾删 (SeqListPopBack)
      • 2.2.6 顺序表头插 (SeqListPushFront)
      • 2.2.7 顺序表头删 (SeqListPopFront)
      • 2.2.8 顺序表查找元素 (SeqListFind)
      • 2.2.9 顺序表指定位置插入 (SeqListInsert)
      • 2.2.10 顺序表指定位置删除 (SeqListErase)
    • 2.3 完整代码

1. 线性表的定义

线性表(linear list)是 n 个具有相同特性的数据元素的有序序列.
线性表是一种在实际中广泛使用的数据结构,常见的线性表: 顺序表,链表,栈,队列,字符串…

在这里插入图片描述

在这里插入图片描述

2. 线性表的顺序表示:顺序表

2.1 概念及结构

顺序表是用一段物理地址连续的存储单元依次存储数据元素的线性结构,一般情况下采用数组存储.在数组上完成数据的增删查改.

顺序表一般可以分为:

  1. 静态顺序表: 使用定长数组存储元素
//顺序表的静态存储
#define N 7
typedef int SLDatatype;
typedef struct SeqList
{SLDatatype array[N];    //定长数组size_t size;            //有效元素的个数
}SeqList;

在这里插入图片描述

静态顺序表的特点: 容量创建时就已经确定
静态顺序表的缺点: 不能确定是具体给多少容量,给过大过小都不合适

  1. 动态顺序表: 使用动态开辟的数组存储
typedef int SLDataType;
typedef struct SeqList
{SLDataType *array;      //指向动态开辟的数组size_t size;            //有效元素的个数size_t capacity;        //容量空间的大小
}SeqList;

在这里插入图片描述

2.2 接口实现

静态顺序表只适用于确定直到需要存多少数据的场景.静态顺序表的定长数组导致了N定大了.空间开多了浪费,空间开小了不够用.

所以现实中基本上是使用动态顺序表,根据需要的动态的分配空间大小.

typedef int SLDataType;//顺序表的动态存储
typedef struct SeqList
{SLDataType* a;      //指向动态开辟的数组size_t size;        //有效数据的个数size_t capacity;    //容量空间的大小
}SeqList;//基本增删查改接口//顺序表初始化
void SeqListInit(SeqList* ps);
//顺序表销毁
void SeqListDestroy(SeqList* ps);
//顺序表打印
void SeqListPrint(const SeqList* ps);
//顺序表尾插
void SeqListPushBack(SeqList* ps, SLDataType x);
//顺序表头插
void SeqListPushFront(SeqList* ps, SLDataType x);
//顺序表尾删
void SeqListPopBack(SeqList* ps);
//顺序表头删
void SeqListPopFront(SeqList* ps);	
//顺序表查找
int SeqListFind(const SeqList* ps, SLDataType x);
//顺序表在pos位置插入x
void SeqListInsert(SeqList* ps, int pos, SLDataType x);
//顺序表删除pos位置的值
void SeqListErase(SeqList* ps, int pos);

2.2.1 顺序表初始化 (SeqListInit)

  • Seqlist.h
#pragma once#include <stdio.h>
#include <stdlib.h>
#include <assert.h>typedef int SLDataType;//顺序表的动态存储
typedef struct SeqList
{SLDataType* a;      //指向动态开辟的数组size_t size;        //有效数据的个数size_t capacity;    //容量空间的大小
}SeqList;//顺序表初始化
void SeqListInit(SeqList* ps);
  1. 使用#pragma once确保头文件不会倍重复包含
  1. 使用typedef将类型命名为SLDatatype,确保后续修改数组元素类型
  1. 使用typedef将动态顺序表结构体类型命名为SeqList,方便后续使用结构体类型
  1. 最后定义初始化接口函数void SeqListInit(SeqList* ps).这里使用了传址调用,初始化对结构体内容进行修改,要作用到主程序实参上面,就需要传递地址.
  • Seqlist.c
//顺序表初始化
void SeqListInit(SeqList* ps)
{assert(ps);ps->a = (SLDataType*)malloc(4*sizeof(SLDataType));if (ps->a == NULL){perror("SeqListInit");exit(-1);}ps->size = 0;ps->capacity = 4;
}
  1. assert(ps)确保传入的地址是有效地址
  1. ps->a = (SLDataType*)malloc(4*sizeof(SLDataType));动态开辟了能存放 4 个数据的数组空间
  1. ps->size = 0;ps->capacity = 4;对有效个数和容量空间进行初始化.
  • Test.c
#include "SeqList.h"voit SeqListTest1()
{SeqList sl;SeqListInit(&sl);
}int main(void)
{SeqList sl;return 0;
}
  1. 将测试代码放入函数中,可以方便进行选择性调试信息
  1. 程序运行结束后,通过调试得到以下信息:
    在这里插入图片描述

sl的成员都通过调用初始化程序创建成功了

2.2.2 顺序表尾插 (SeqListPushBack)

顺序表尾插,就是在数组末尾添加元素,可能会出现如下情况:
在这里插入图片描述

在这里插入图片描述

  • SeqList.h
void SeqListPushBack(SeqList* ps, SLDataType x);
  1. 要修改顺序表的内容,同样是传址调用.
  1. x为要插入的数据,类型为SLDataType
  • SeqList.c
//顺序表尾插
void SeqListPushBack(SeqList* ps, SLDataType x)
{assert(ps);//若容量不够且扩容失败, 直接结束程序if (SeqListCheckCapacity(ps) == 0){exit(-1);}ps->a[ps->size] = x;ps->size++;
}
  1. 首先先判断容量是否足够,因为其他插入方式也需要使用到这个功能,所以我将其封装成了一个函数SeqListCheckCapacity,具体如下:
//检查容量是否满,若满则扩容,失败返回0,成功或容量未满返回1
static int SeqListCheckCapacity(SeqList* ps)
{//如果容量已满,则进行尝试扩容if (ps->size == ps->capacity){//使用realloc将原空间扩大为 2 倍SLDataType* tmp = (SLDataType*)realloc(ps->a, 2 * ps->capacity * sizeof(SLDataType));//如果开辟失败,则提示后返回 0if (tmp == NULL){printf("realloc 扩容失败.\n");return 0;}//如果开辟成功,则更新容量ps->a = tmp;ps->capacity *= 2;}return 1;
}

若容量已满,则使用realloc()函数进行扩容,每次将空间扩大为2倍.如果扩容失败,直接返回 0;如果扩容成功,则返回 1.

同时开辟成功的话,更新容量.并且和空间容量足够的情况下一样,返回 1

  1. 确保容量足够的情况下,将要插入的值直接赋值到 size 位置上,同时 size++
  • “Test.c”
void SeqListTest1()
{SeqList sl;SeqListInit(&sl);SeqListPushBack(&sl, 1);SeqListPushBack(&sl, 2);SeqListPushBack(&sl, 3);SeqListPushBack(&sl, 4);SeqListPushBack(&sl, 5);
}
  1. 第一次插入,容量足够,if判断容量足够,直接插入:
    在这里插入图片描述
  1. 因为初始化的时候赋予了顺序表容量为4,第2,3,4次插入都不需要扩容,直接插入
  1. 第5次插入,容量不够,扩充完容量后才插入数据:
    在这里插入图片描述
  1. 同时,这个时候观察顺序表成员,容量已经扩容了两倍,size 已经变成了 5
    在这里插入图片描述

2.2.3 顺序表打印 (SeqListPrint)

顺序表打印,之间遍历数组元素并且打印出来就行了,注意这里只是适用于int类型的数据

  • SeqList.h
void SeqListPrint(const SeqList* ps);

使用const修饰形参常变量,保护ps所指向的数据,因为这里只需要打印操作,并不需要进行修改.

  • SeqList.c
//顺序表打印
void SeqListPrint(const SeqList* ps)
{assert(ps);int i = 0;for (i = 0; i < ps->size; i++){printf("%d ", ps->a[i]);}printf("\n");
}

遍历整个顺序表,简单使用for循环就可以了

  • Test.c
void SeqListTest1()
{SeqList sl;SeqListInit(&sl);SeqListPrint(&sl);SeqListPushBack(&sl, 1);SeqListPushBack(&sl, 2);SeqListPushBack(&sl, 3);SeqListPushBack(&sl, 4);SeqListPushBack(&sl, 5);SeqListPrint(&sl);
}

程序运行结果打印正确:
在这里插入图片描述

2.2.6 顺序表销毁 (SeqListDestroy)

动态顺序表是通过动态申请内存空间来存储数据的,在不需要该顺序表,需要将这块空间归还过去,否则会出现内存泄漏

  • SeqList.h
void SeqListDestroy(SeqList* ps);
  • SeqList.c
//顺序表销毁
void SeqListDestroy(SeqList* ps)
{assert(ps);free(ps->a);		//将空间还给操作系统ps->a = NULL;		//置空防止野指针ps->size = 0;		//空间置零ps->capacity = 0;
}

由于只有数组空间是动态申请的,只需要free(ps->a),归还后将有效个数和容量置为 0

  • Test.c
void SeqListTest1()
{SeqList sl;SeqListInit(&sl);SeqListPushBack(&sl, 1);SeqListPushBack(&sl, 2);SeqListPushBack(&sl, 3);SeqListPushBack(&sl, 4);SeqListPushBack(&sl, 5);SeqListDestroy(&sl);
}

2.2.5 顺序表尾删 (SeqListPopBack)

顺序表尾删,不需要移动元素,直接将 size–.

并不需要将这块空间真正归还给操作系统:使用free()函数

在这里插入图片描述

  • SeqList.h
void SeqListPopBack(SeqList* ps, SLDataType x);
  • SeqList.c
//顺序表尾删
void SeqListPopBack(SeqList* ps)
{assert(ps);//确保顺序表有数据可删assert(ps->size > 0);//进行删除操作ps->size--;
}

在确保顺序表有数据可删的情况下, 直接size减1就行

  • test.c
	SeqList sl;SeqListInit(&sl);SeqListPushBack(&sl, 1);SeqListPushBack(&sl, 2);SeqListPushBack(&sl, 3);SeqListPushBack(&sl, 4);SeqListPushBack(&sl, 5);SeqListPrint(&sl);SeqListPopBack(&sl);SeqListPrint(&sl);SeqListPopBack(&sl);SeqListPopBack(&sl);SeqListPrint(&sl);SeqListDestroy(&sl);

测试运行结果如下:
在这里插入图片描述

通过调试可以看出, 顺序表删除元素仅仅是将 size 减一, 而不需要修改容量, 甚至试图 free 删去元素所在的空间(释放非动态申请空间时指向的空间,这是会造成内存泄露的!):
在这里插入图片描述

2.2.6 顺序表头插 (SeqListPushFront)

顺序表头插, 需要先将下标 0 - ps->size - 1 的元素全都向后移动一个元素的位置, 再将需要插入的数据插入到顺序表头部位置
在这里插入图片描述

  • SeqList.h
void SeqListPushFront(SeqList* ps, SLDataType x);
  • SeqList.c
//顺序表头插
void SeqListPushFront(SeqList* ps, SLDataType x)
{assert(ps);	//若容量不够且扩容失败, 直接结束程序if (SeqListCheckCapacity(ps) == 0){exit(-1);}//从后开始将每个元素向后移动一个位置,直到下标到0int end = ps->size - 1;while (end >= 0){ps->a[end + 1] = ps->a[end];--end;}//第一个位置放入对应元素ps->a[0] = x;ps->size++;
}
  1. 首先进行容量判断, 使用SeqListCheckCapacity()函数进行判断, 并扩容
  1. 容量足够时, 一次向后移动元素, 需要从后往前移动才能不覆盖已有的元素. 首先定义一个 end 变量,记录最后一个元素的下标.
  1. 随后不断将元素后移, 直至 end指向了第一个元素.
  1. 所有的元素移动完毕后, 顺序表第一个空间是空出来的, 这时候将要插入的数据头插到第一个空间内.并且更新有效元素个数.
  • Test.c
	SeqList sl;SeqListInit(&sl);SeqListPushBack(&sl, 1);SeqListPushBack(&sl, 2);SeqListPushBack(&sl, 3);SeqListPushBack(&sl, 4);SeqListPushBack(&sl, 5);SeqListPrint(&sl);SeqListPushFront(&sl, -1);SeqListPushFront(&sl, -2);SeqListPushFront(&sl, -3);SeqListPushFront(&sl, -4);SeqListPushFront(&sl, -5);SeqListPrint(&sl);SeqListDestroy(&sl);

在头插元素之前, 顺序表中已经有了 5 个元素, 随后进行头插, 测试结果如下:
在这里插入图片描述

2.2.7 顺序表头删 (SeqListPopFront)

顺序表头删和顺序表头插相反, 将第二个元素至最后一个元素全部前移一个元素空间就可以了.

在这里插入图片描述

  • SeqList.h
void SeqListPopFront(SeqList* ps);
  • SeqList.c
//顺序表头删
void SeqListPopFront(SeqList* ps)
{assert(ps);//确保顺序表有数据可删assert(ps->size > 0);//从前向后将每个元素向前移动一个位置,直到下标为size-1int begin = 1;while (begin < ps->size){ps->a[begin - 1] = ps->a[begin];++begin;}ps->size--;
}
  1. 和顺序表尾删一样, 也需要断言表中有数据存在, 否则直接结束程序.
  1. 直接定义一个 begin 第二个元素, 将该元素向前移动一个元素空间后, begin++,直到第三个元素, 直至将所有的元素(除了要删除的第一个元素)都前移一个元素空间.
  1. 最后 size 减一表示删除成功
  • Test.c
	SeqList sl;SeqListInit(&sl);SeqListPushFront(&sl, -1);SeqListPushFront(&sl, -2);SeqListPushFront(&sl, -3);SeqListPushFront(&sl, -4);SeqListPushFront(&sl, -5);SeqListPrint(&sl);SeqListPopFront(&sl);SeqListPopFront(&sl);SeqListPrint(&sl);SeqListPopFront(&sl);SeqListPopFront(&sl);SeqListPrint(&sl);SeqListDestroy(&sl);

测试结果如下:
在这里插入图片描述

2.2.8 顺序表查找元素 (SeqListFind)

思路就是遍历顺序表, 并且判断是否有符合要求的元素, 如果有返回该元素下标, 如果没有返回 -1

  • SeqList.h
int SeqListFind(const SeqList* ps, SLDataType x);
  • SeqList.c
//顺序表查找
int SeqListFind(const SeqList* ps, SLDataType x)
{	assert(ps);int i = 0;for (i = 0; i < ps->size; i++){if (ps->a[i] == x){return i;}}return -1;
}
  • Test.c
	SeqList sl;SeqListInit(&sl);SeqListPushBack(&sl, 0);SeqListPushBack(&sl, 1);SeqListPushBack(&sl, 2);SeqListPushBack(&sl, 3);SeqListPushBack(&sl, 4);SeqListPushBack(&sl, 5);SeqListPushBack(&sl, 6);SeqListPushBack(&sl, 7);SeqListPushBack(&sl, 8);SeqListPushBack(&sl, 9);SeqListPushBack(&sl, 10);int pos = 0;pos = SeqListFind(&sl, 2);printf("%d\n", pos);pos = SeqListFind(&sl, 10);printf("%d\n", pos);pos = SeqListFind(&sl, 11);printf("%d\n", pos);
  1. 首先我插入了从 0 - 10 的 11 个元素,接着使用SeqListFind()分别查找 2, 10, 11, 并将结果打印出来
  2. 测试运行结果如下:
    在这里插入图片描述
    查找到的元素返回下标, 未查找到的元素返回 -1

2.2.9 顺序表指定位置插入 (SeqListInsert)

实现方式和头插差不多, 只是添加了个 pos 参数.
注意 pos 的合法性

在这里插入图片描述

  • SeqList.h
void SeqListInsert(SeqList* ps, int pos, SLDataType x);
  • SeqList.c
//在pos位置插入x
void SeqListInsert(SeqList* ps, int pos, SLDataType x)
{assert(ps);//确保插入在合法位置assert(pos >= 0 && pos <= ps->size);//若空间不够则进行扩容if (SeqListCheckCapacity(ps) == 0){exit(-1);}//从后向前将pos后面的元素都移动一次int end = ps->size - 1;while (end >= pos){ps->a[end + 1] = ps->a[end];--end;}//将pos位置的值设置ps->a[pos] = x;ps->size++;
}
  1. 第一步先判断pos的合法性, 如果插入位置不合法, 直接结束程序
  1. 接着使用 SeqListCheckCapacity() 函数判断容量是否充足, 不充足则扩充容量
  1. 随后定义一个 end 变量指向顺序表最后一个元素位置, 将该元素后移一个元素空间, 同时end--, end指向顺序表倒数第二个元素位置
  1. 重复操作直至end指向pos处的位置, 并将pos处的元素后移一个元素空间
  1. 这时pos处的空间已经空闲, 将需要插入的元素插入到空闲空间, 同时size++, 有效个数加一
  • Test.c
	SeqList sl;SeqListInit(&sl);SeqListPushBack(&sl, 0);SeqListPushBack(&sl, 1);SeqListPushBack(&sl, 2);SeqListPushBack(&sl, 3);SeqListPushBack(&sl, 4);SeqListPushBack(&sl, 5);SeqListPushBack(&sl, 6);SeqListPushBack(&sl, 7);SeqListPushBack(&sl, 8);SeqListPushBack(&sl, 9);SeqListPushBack(&sl, 10);pos = 2;SeqListInsert(&sl, pos, 100);SeqListPrint(&sl);pos = 10;SeqListInsert(&sl, pos, 100);SeqListPrint(&sl);pos = sl.size + 1;SeqListInsert(&sl, pos, 100);SeqListPrint(&sl);SeqListDestroy(&sl);
  1. 这里我插入了三次, 位置分别为 2, 10, sl.size + 1
  1. 测试结果如下:
    在这里插入图片描述
    前两次 pos 合法,插入成功; 最后一次 pos 值不合法, 程序直接退出

这样头插和尾插的功能可以直接复用SeqListInsert():

//顺序表尾插
void SeqListPushBack(SeqList* ps, SLDataType x)
{assert(ps);//若容量不够且扩容失败, 直接结束程序if (SeqListCheckCapacity(ps) == 0){exit(-1);}SeqListInsert(ps, ps->size, x);
}	   //顺序表头插
void SeqListPushFront(SeqList* ps, SLDataType x)
{assert(ps);	//若容量不够且扩容失败, 直接结束程序if (SeqListCheckCapacity(ps) == 0){exit(-1);}SeqListInsert(ps, 0, x);
}

2.2.10 顺序表指定位置删除 (SeqListErase)

实现方式和顺序表头删差不多, 只是多了个 pos 参数

要注意pos的合法性: pos >=0 && pos < ps->size

  • SeqList.h
void SeqListErase(SeqList* ps, int pos, SLDataType x);
  • SeqList.c
//删除pos位置上的值
void SeqListErase(SeqList* ps, int pos)
{assert(ps);//确保pos值合法assert(pos >= 0 && pos < ps->size);//确保有空间可删assert(ps->size > 0);//从前将从pos+1的元素向前移动一次int begin = pos + 1;while (begin < ps->size){ps->a[begin - 1] = ps->a[begin];++begin;}ps->size--;
}
  • Test.c
	SeqList sl;SeqListInit(&sl);SeqListPushBack(&sl, 0);SeqListPushBack(&sl, 1);SeqListPushBack(&sl, 2);SeqListPushBack(&sl, 3);SeqListPushBack(&sl, 4);SeqListPushBack(&sl, 5);SeqListPushBack(&sl, 6);SeqListPushBack(&sl, 7);SeqListPushBack(&sl, 8);SeqListPushBack(&sl, 9);SeqListPushBack(&sl, 10);int pos;pos = 1;SeqListErase(&sl, pos);SeqListPrint(&sl);pos = 3;SeqListErase(&sl, pos);SeqListPrint(&sl);SeqListDestroy(&sl);

测试运行结果如下:
在这里插入图片描述

同样这样头删和尾删的功能可以直接复用SeqListErase():

//顺序表尾删
void SeqListPopBack(SeqList* ps, SLDataType x)
{assert(ps);//确保顺序表有数据可删assert(ps->size > 0);SeqListErase(ps, ps->size - 1);
}	   //顺序表头删
void SeqListPopFront(SeqList* ps, SLDataType x)
{assert(ps);	//确保顺序表有数据可删assert(ps->size > 0);SeqListErase(ps, 0);
}

2.3 完整代码

  • SeqList.h: 头文件以及函数申明
#pragma once#include <stdio.h>
#include <stdlib.h>
#include <assert.h>typedef int SLDataType;
typedef struct SeqList
{SLDataType* a;size_t size;size_t capacity;
}SeqList;// 对数据的管理:增删查改
void SeqListInit(SeqList* ps);
void SeqListDestroy(SeqList* ps);void SeqListPrint(const SeqList* ps);
void SeqListPushBack(SeqList* ps, SLDataType x);
void SeqListPushFront(SeqList* ps, SLDataType x);
void SeqListPopBack(SeqList* ps);
void SeqListPopFront(SeqList* ps);	// 顺序表查找
int SeqListFind(const SeqList* ps, SLDataType x);
// 顺序表在pos位置插入x
void SeqListInsert(SeqList* ps, int pos, SLDataType x);
// 顺序表删除pos位置的值
void SeqListErase(SeqList* ps, int pos);
  • SeqList.c: 接口实现
#include "SeqList.h"//检查容量是否满,若满则扩容,失败返回0,成功或容量未满返回1
static int SeqListCheckCapacity(SeqList* ps)
{//如果容量已满,则进行尝试扩容if (ps->size == ps->capacity){//使用realloc将原空间扩大为 2 倍SLDataType* tmp = (SLDataType*)realloc(ps->a, 2 * ps->capacity * sizeof(SLDataType));//如果开辟失败,则提示后返回 0if (tmp == NULL){printf("realloc 扩容失败.\n");return 0;}//如果开辟成功,则更新容量ps->a = tmp;ps->capacity *= 2;}return 1;
}//顺序表初始化
void SeqListInit(SeqList* ps)
{assert(ps);ps->a = (SLDataType*)malloc(4*sizeof(SLDataType));if (ps->a == NULL){perror("SeqListInit");exit(-1);}ps->size = 0;ps->capacity = 4;
}//顺序表销毁
void SeqListDestroy(SeqList* ps)
{assert(ps);free(ps->a);		//将空间还给操作系统ps->a = NULL;		//置空防止野指针ps->size = 0;		//空间置零ps->capacity = 0;
}//顺序表打印
void SeqListPrint(const SeqList* ps)
{assert(ps);int i = 0;for (i = 0; i < ps->size; i++){printf("%d ", ps->a[i]);}printf("\n");
}//顺序表尾插
void SeqListPushBack(SeqList* ps, SLDataType x)
{assert(ps);//若容量不够且扩容失败, 直接结束程序if (SeqListCheckCapacity(ps) == 0){exit(-1);}ps->a[ps->size] = x;ps->size++;
}	   //顺序表尾删
void SeqListPopBack(SeqList* ps)
{assert(ps);//确保顺序表有数据可删assert(ps->size > 0);//进行删除操作ps->size--;
}//顺序表头插
void SeqListPushFront(SeqList* ps, SLDataType x)
{assert(ps);	//若容量不够且扩容失败, 直接结束程序if (SeqListCheckCapacity(ps) == 0){exit(-1);}//从后开始将每个元素向后移动一个位置,直到下标到0int end = ps->size - 1;while (end >= 0){ps->a[end + 1] = ps->a[end];--end;}//第一个位置放入对应元素ps->a[0] = x;ps->size++;
}//顺序表头删
void SeqListPopFront(SeqList* ps)
{assert(ps);//确保顺序表有数据可删assert(ps->size > 0);//从前向后将每个元素向前移动一个位置,直到下标为size-1int begin = 1;while (begin < ps->size){ps->a[begin - 1] = ps->a[begin];++begin;}ps->size--;
}//顺序表查找
int SeqListFind(const SeqList* ps, SLDataType x)
{	assert(ps);int i = 0;for (i = 0; i < ps->size; i++){if (ps->a[i] == x){return i;}}return -1;
}//在pos位置插入x
void SeqListInsert(SeqList* ps, int pos, SLDataType x)
{assert(ps);//确保插入在合法位置assert(pos >= 0 && pos <= ps->size);//若空间不够则进行扩容if (SeqListCheckCapacity(ps) == 0){exit(-1);}//从后向前将pos后面的元素都移动一次int end = ps->size - 1;while (end >= pos){ps->a[end + 1] = ps->a[end];--end;}//将pos位置的值设置ps->a[pos] = x;ps->size++;
}//删除pos位置上的值
void SeqListErase(SeqList* ps, int pos)
{assert(ps);//确保pos值合法assert(pos >= 0 && pos < ps->size);//确保有空间可删assert(ps->size > 0);//从前将从pos+1的元素向前移动一次int begin = pos + 1;while (begin < ps->size){ps->a[begin - 1] = ps->a[begin];++begin;}ps->size--;
}
  • Test.c: 测试用例
#include "SeqList.h"void SeqListTest1()
{SeqList sl;SeqListInit(&sl);SeqListPrint(&sl);SeqListPushBack(&sl, 1);SeqListPushBack(&sl, 2);SeqListPushBack(&sl, 3);SeqListPushBack(&sl, 4);SeqListPushBack(&sl, 5);SeqListPopBack(&sl);	SeqListPopBack(&sl);	SeqListPopBack(&sl);	SeqListPopBack(&sl);	SeqListPopBack(&sl);	SeqListPopBack(&sl);	SeqListPopBack(&sl);	SeqListPrint(&sl);SeqListDestroy(&sl);
}void SeqListTest2()
{SeqList sl;SeqListInit(&sl);SeqListPushFront(&sl, 1);SeqListPushFront(&sl, 2);SeqListPushFront(&sl, 3);SeqListPushFront(&sl, 4);SeqListPushFront(&sl, 5);SeqListPopFront(&sl);SeqListPrint(&sl);SeqListPopFront(&sl);SeqListPrint(&sl);SeqListPopFront(&sl);SeqListPrint(&sl);SeqListPopFront(&sl);SeqListPrint(&sl);SeqListDestroy(&sl);
}void SeqListTest3()
{SeqList sl;SeqListInit(&sl);SeqListPushBack(&sl, 0);SeqListPushBack(&sl, 1);SeqListPushBack(&sl, 2);SeqListPushBack(&sl, 3);SeqListPushBack(&sl, 4);SeqListPushBack(&sl, 5);SeqListPushBack(&sl, 6);SeqListPushBack(&sl, 7);SeqListPushBack(&sl, 8);SeqListPushBack(&sl, 9);SeqListPushBack(&sl, 10);int pos = 0;pos = SeqListFind(&sl, 2);printf("%d\n", pos);pos = SeqListFind(&sl, 10);printf("%d\n", pos);pos = SeqListFind(&sl, 11);printf("%d\n", pos);pos = 2;SeqListPrint(&sl);SeqListInsert(&sl, pos, 100);SeqListPrint(&sl);pos = 10;SeqListPrint(&sl);SeqListInsert(&sl, pos, 100);SeqListPrint(&sl);pos = sl.size + 1;SeqListInsert(&sl, pos, 100);SeqListDestroy(&sl);
}void SeqListTest4()
{SeqList sl;SeqListInit(&sl);SeqListPushBack(&sl, 0);SeqListPushBack(&sl, 1);SeqListPushBack(&sl, 2);SeqListPushBack(&sl, 3);SeqListPushBack(&sl, 4);SeqListPushBack(&sl, 5);SeqListPushBack(&sl, 6);SeqListPushBack(&sl, 7);SeqListPushBack(&sl, 8);SeqListPushBack(&sl, 9);SeqListPushBack(&sl, 10);int pos;pos = 1;SeqListErase(&sl, pos);SeqListPrint(&sl);pos = 3;SeqListErase(&sl, pos);SeqListPrint(&sl);SeqListDestroy(&sl);	}
int main(void)
{//SeqListTest1();//SeqListTest2();//SeqListTest3();SeqListTest4();return 0;
}

本章完.

本文来自互联网用户投稿，该文观点仅代表作者本人，不代表本站立场。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如若转载，请注明出处：http://www.mzph.cn/news/15398.shtml

如若内容造成侵权/违法违规/事实不符，请联系多彩编程网进行投诉反馈email:809451989@qq.com，一经查实，立即删除！

相关文章

安全学习DAY08_算法加密

安全学习DAY08_算法加密

算法加密 漏洞分析、漏洞勘测、漏洞探针、挖漏洞时要用到的技术知识 存储密码加密-应用对象传输加密编码-发送回显数据传输格式-统一格式代码特性混淆-开发语言 传输数据 – 加密型&编码型 安全测试时&#xff0c;通常会进行数据的修改增加提交测试 数据在传输的时候进行…
阅读更多...
【Linux】关于Bad magic number in super-block 当尝试打开/dev/sda1 时找不到有效的文件系统超级块

【Linux】关于Bad magic number in super-block 当尝试打开/dev/sda1 时找不到有效的文件系统超级块

每个区段与 superblock 的信息都可以使用 dumpe2fs 这个指令来查询的&#xff01; 不过可惜的是&#xff0c;我们的 CentOS 7 现在是以 xfs 为默认文件系统&#xff0c; 所以目前你的系统应该无法使用 dumpe2fs 去查询任何文件系统的。 因为目前两个版本系统的根目录使用的文…
阅读更多...
IT职场笔记

IT职场笔记

MySQL笔记之一致性视图与MVCC实现 一致性读视图是InnoDB在实现MVCC用到的虚拟结构&#xff0c;用于读提交&#xff08;RC&#xff09;和可重复度&#xff08;RR&#xff09;隔离级别的实现。 一致性视图没有物理结构&#xff0c;主要是在事务执行期间用来定义该事物可以看到什…
阅读更多...
护网行动：ADSelfService Plus引领企业网络安全新纪元

护网行动：ADSelfService Plus引领企业网络安全新纪元

随着信息技术的飞速发展&#xff0c;企业网络的重要性变得愈发显著。然而&#xff0c;随之而来的网络安全威胁也日益增多&#xff0c;网络黑客和恶意软件不断涌现&#xff0c;给企业的数据和机密信息带来巨大风险。在这个信息安全威胁层出不穷的时代&#xff0c;企业急需一款强…
阅读更多...
Ubuntu的安装与部分配置

Ubuntu的安装与部分配置

该教程使用的虚拟机是virtuabox&#xff0c;镜像源的版本是ubuntu20.04.5桌面版 可通过下面的链接在Ubuntu官网下载&#xff1a;Alternative downloads | Ubuntu 也可直接通过下面的链接进入百度网盘下载【有Ubuntu20.04.5与hadoop3.3.2以及jdk1.8.0_162&#xff0c;该篇需要使…
阅读更多...
idea 关于高亮显示与选中字符串相同的内容

idea 关于高亮显示与选中字符串相同的内容

dea 关于高亮显示与选中字符串相同的内容&#xff0c;本文作为个人备忘的同时也希望可以作为大家的参考。 依次修改File-settings-Editor-Color Scheme-General菜单下的Code-Identifier under caret和Identifier under caret(write)的Backgroud色值&#xff0c;可以参考下图。…
阅读更多...
算法leetcode｜64. 最小路径和（rust重拳出击）

算法leetcode｜64. 最小路径和（rust重拳出击）

文章目录 64. 最小路径和&#xff1a;样例 1&#xff1a;样例 2&#xff1a;提示&#xff1a; 分析&#xff1a;题解&#xff1a;rust&#xff1a;go&#xff1a;c&#xff1a;python&#xff1a;java&#xff1a; 64. 最小路径和&#xff1a; 给定一个包含非负整数的 m x n 网…
阅读更多...
【linux---＞传输层协议】

【linux---＞传输层协议】

文章目录 [TOC](文章目录) 一、端口号1.端口号划分范围2.常用知名端口号 二、网络命令1.netstat 命令2.pidof 命令 三、UDP协议1.格式2.协议的分离和合并3.特点4.缓冲区 四、TCP协议1.格式2.4位的数据偏移3.确认应答机制4.序号与确认序号5.16位窗口6.标志位7.超时重传8.三次握手…
阅读更多...
大脑睡眠是否因智力的不同而不同？

大脑睡眠是否因智力的不同而不同？

摘要 目的&#xff1a;比较不同智力水平儿童的睡眠脑电图。 方法&#xff1a;根据韦氏儿童智力量表(WISC)评分进行分组(17名智商正常[NIQ组]&#xff0c;24名高智商[HIQ组])。采用方差分析和线性回归模型(根据年龄和性别进行校正)比较组间频谱功率及其与WISC评分的关系。 结…
阅读更多...
SpringBoot运维

SpringBoot运维

能够掌握SpringBoot程序多环境开发 能够基于Linux系统发布SpringBoot工程 能够解决线上灵活配置SpringBoot工程的需求 Windows打包运行 你的电脑不可能一直开着机联网作为服务器&#xff1a; 我们将我们项目打包放到外部的服务器上&#xff0c;这样其他用户才能正常访问&#x…
阅读更多...
【使用维纳滤波进行信号分离】基于维纳-霍普夫方程的信号分离或去噪维纳滤波器估计（Matlab代码实现）

【使用维纳滤波进行信号分离】基于维纳-霍普夫方程的信号分离或去噪维纳滤波器估计（Matlab代码实现）

&#x1f4a5;&#x1f4a5;&#x1f49e;&#x1f49e;欢迎来到本博客❤️❤️&#x1f4a5;&#x1f4a5; &#x1f3c6;博主优势&#xff1a;&#x1f31e;&#x1f31e;&#x1f31e;博客内容尽量做到思维缜密&#xff0c;逻辑清晰&#xff0c;为了方便读者。 ⛳️座右铭&a…
阅读更多...
BUU [网鼎杯 2020 朱雀组]phpweb

BUU [网鼎杯 2020 朱雀组]phpweb

BUU [网鼎杯 2020 朱雀组]phpweb 众生皆懒狗。打开题目&#xff0c;只有一个报错&#xff0c;不知何从下手。 翻译一下报错&#xff0c;data()函数:,还是没有头绪&#xff0c;中国有句古话说的好“遇事不决抓个包” 抓个包果然有东西&#xff0c;仔细一看这不就分别是函数和参…
阅读更多...
MySQL 数据库 【增删查改（二）】

MySQL 数据库 【增删查改（二）】

目录 一、表的设计 1、一对一 2、一对多 3、多对多 二、新增 三、查询 1、聚合查询 &#xff08;1&#xff09;聚合函数&#xff1a; &#xff08;2&#xff09; group by 子句 &#xff08;3&#xff09;having 2、联合查询 (1)内连接 (2)外连接 (3)自链接 (4)…
阅读更多...
142. 环形链表 II

142. 环形链表 II

142. 环形链表 II 中等 2.2K 相关企业 给定一个链表的头节点 head &#xff0c;返回链表开始入环的第一个节点。 如果链表无环&#xff0c;则返回 null。 如果链表中有某个节点&#xff0c;可以通过连续跟踪 next 指针再次到达&#xff0c;则链表中存在环。 为了表示给定…
阅读更多...
服务器（容器）开发指南——SSH打洞开发

服务器（容器）开发指南——SSH打洞开发

文章目录 SSH容器服务打包测试服务文件镜像打包 SSH打洞开发部署带SSH的容器SSH连接服务器&#xff08;容器内部&#xff09;SSH访问容器内的缺陷 IDE远程SSH开发VSCode远程SSH开发Jetbrains系列产品SSH远程开发 在进行定制化的服务开发时&#xff0c;我们有时候只能在固定的服…
阅读更多...
没有使用IaC的DevOps系统都是耍流氓 |IDCF

没有使用IaC的DevOps系统都是耍流氓 |IDCF

作者&#xff1a;徐磊 文章首发地址&#xff1a;https://smartide.cn/zh/blog/2022-1010-iac/ 作为现代软件工程的基础实践&#xff0c;基础设施即代码&#xff08;Infrastructure as Code, IaC&#xff09;是云原生、容器、微服务以及DevOps背后的底层逻辑。应该说&#xff…
阅读更多...
layui框架学习（34：数据表格_基本用法）

layui框架学习（34：数据表格_基本用法）

Layui中的数据表格模块table支持动态显示并操作表格数据&#xff0c;之前学习的页面元素中的表格主要是通过使用样式及属性对表格样式进行设置&#xff0c;而table模块支持动态显示、分页显示、排序显示、搜索等形式各样的动态操作&#xff0c;参考文献3中也给出了数据表格的各…
阅读更多...
Git初始化

Git初始化

查看git版本 git --version 设置Git的配置变量 方法&#xff1a; 修改全局文件&#xff08;用户主目录下.gitconfig&#xff09;修改系统文件&#xff08;如/etc/gitconfig&#xff09; 用户姓名和邮件地址 修改用户名和邮件地址 git config --global user.name "用…
阅读更多...
LLM系列 | 18 : 如何用LangChain进行网页问答

LLM系列 | 18 : 如何用LangChain进行网页问答

简介 一夕轻雷落万丝&#xff0c;霁光浮瓦碧参差。 紧接之前LangChain专题文章&#xff1a; 15:如何用LangChain做长文档问答&#xff1f;16:如何基于LangChain打造联网版ChatGPT&#xff1f;17:ChatGPT应用框架LangChain速成大法 今天这篇小作文是LangChain实践专题的第4…
阅读更多...
Qt: 查看qmake相关参数设置

Qt: 查看qmake相关参数设置

Qt开发中&#xff0c;经常会遇到qmake相关问题&#xff0c;比如同时安装了多个Qt版本的情况。比如我的情况是系统自带了Qt 5.12.8, 但是开发中遇到一些兼容性问题&#xff0c;于是又手动安装了5.9.8。 查看qmake版本&#xff0c;qmake -v, 虽然项目中已经指定了5.9.8, 但是系统…
阅读更多...
推荐文章
最新文章

Copyright @ 2022~2023