当前位置：首页 > news >正文

内蒙建设工程信息网站今日热点新闻事件简介

news 2025/7/15 22:52:53

内蒙建设工程信息网站,今日热点新闻事件简介,连云港网站优化,推广方式英文目录一.前言二.顺序表 1.概念及结构 2.顺序表结构体的定义 3.初始化顺序表，销毁顺序表和打印 3.接口 a.尾插 SepListpushback 头插 SepListpushfront b.尾删 SepListpopback 头删 SepListpopfront c.查询 SepListsearch d.修改 SepListmodify 三…

一.前言

二.顺序表

1.概念及结构

2.顺序表结构体的定义

3.初始化顺序表，销毁顺序表和打印

3.接口

a.尾插 SepListpushback 头插 SepListpushfront

b.尾删 SepListpopback 头删 SepListpopfront

c.查询 SepListsearch

d.修改 SepListmodify

三.源码

SepList.h

SepList.c

test.c

四.顺序表的问题及思考

一.前言

其实顺序表的增删查改和前面的通讯录差不多，可以说通讯录的底层原理就是顺序表。如果你会写通讯录，那么顺序表也不是问题。所以这篇文章不会讲得太详细，如果你有不懂的地方，请看前面通讯录的实现过程，那里讲的非常详细。通讯录

二.顺序表

1.概念及结构

顺序表是用一段物理地址连续的存储单元依次存储数据元素的线性结构，一般情况下采用数组存储；

在数组上完成数据的增删查改。

顺序表分为静态顺序表和动态顺序表，由于静态顺序表的实用性不高，所以博主在此就不讲述了，主要讲解动态顺序表。

2.顺序表结构体的定义

#define INIT_CAPACITY  5   //顺序表的默认容量typedef int SLdatatype;    //使用 typedef 对类型重定义，方便后续修改typedef struct SepList
{SLdatatype* arr;  //后续对 arr 进行动态内存开辟int sz;   //记录当前数据的个数int capacity;  //顺序表的容量
}SepList;

3.初始化顺序表，销毁顺序表和打印

初始化

void download(SepList* ps)   //从文件中读取数据
{FILE* pf = fopen("SepList.txt", "r");assert(pf);while (fscanf(pf, "%d", &ps->arr[ps->sz]) != EOF){ps->sz++;expcapacity(ps);}fclose(pf);pf = NULL;
}void SepListinit(SepList* ps)
{ps->arr = (SLdatatype*)calloc(INIT_CAPACITY, sizeof(SLdatatype)); //动态内存开辟默认容量assert(ps->arr);  //判断是否开辟成功，若失败会直接报错，终止程序的运行ps->sz = 0;     //初始化当前数据量为1ps->capacity = INIT_CAPACITY;   //初始成默认容量download(ps);  //初始化时从文件中读取数据
}

销毁

void SepListdestroy(SepList* ps)  //销毁的同时将数据保存到文件中
{int i = 0;FILE* pf = fopen("SepList.txt", "w");assert(pf);for (i = 0; i < ps->sz; i++){fprintf(pf, "%d", ps->arr[i]);}free(ps->arr);ps->arr = NULL;ps->sz = 0;ps->capacity = INIT_CAPACITY;fclose(pf);pf = NULL;
}

打印

void SepListprint(SepList* ps)
{int i = 0;for (i = 0; i < ps->sz; i++){printf("%d  ", ps->arr[i]);}printf("\n");
}

3.接口

a.尾插 SepListpushback 头插 SepListpushfront

需要注意的是在插入数据前，需要判断顺序表是否已经满了，所以就需要写一个扩容函数，这和通讯录那里得逻辑是一致的。

扩容 expcapacity

void expcapacity(SepList* ps)
{if (ps->sz == ps->capacity){SLdatatype* tmp = (SLdatatype*)realloc(ps->arr, sizeof(SLdatatype) * 2 * ps->capacity);   //使用realloc 函数扩容assert(tmp);ps->arr = tmp;  //注意要把tmp赋给原来得指针，否则在一些情况下会出问题ps->capacity = 2 * ps->capacity;}
}

尾插 SepListpushback

void SepListpushback(SepList* ps, SLdatatype x)  //这个SLdatatype 是我们之前重定义得类型
{expcapacity(ps);  //判断顺序表是否已满ps->arr[ps->sz] = x;ps->sz++;  //当前数据量 +1
}

头插 SepListpushfront

头插就是把当前有的数据全部向后移1位，把第一个位置空出来，此时仍需判断顺序表是否已满。

void SepListpushfront(SepList* ps, SLdatatype x)
{expcapacity(ps); int end = ps->sz - 1;  //注意这里要 -1 for (; end >= 0; end--){ps->arr[end + 1] = ps->arr[end];}ps->arr[0] = x;  将数据赋给下标为0的位置，完成头插ps->sz++;
}

b.尾删 SepListpopback 头删 SepListpopfront

在删除前，我们需要判断顺序表中是否有数据，如果没有，那么则不需要删除。

尾删 SepListpopback

void SepListpopback(SepList* ps)
{assert(ps->sz > 0);  //判断顺序表中是否有数据，如果没有会直接报错，终止程序的运行ps->sz--;
}

头删 SepListpopfront

头删就是把所有数据向前移动1位

void SepListpopfront(SepList* ps)
{assert(ps->sz > 0);int begain = 0;for (; begain < ps->sz-1; begain++){ps->arr[begain] = ps->arr[begain + 1];}ps->sz--;
}