出一定感谢制作不易若觉得内容不错可以点赞收藏❤️这是对博主最大的认可

物理地址连续的存储单元依次存储数据元素的线性结构一般情况下采用数组存储。

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

1.静态顺序表使用定长数组存储元素

博主这边建立了三个文件首先第一个SeqList.h这个头文件是用于接口函数的声明SeqList.c这个.c文件是用于接口函数的实现test.c文件主要用于测试相对应的接口与预期是否有差别。

b.两个.c文件均包含SeqList.h

由于定义数组类型时只定义了int类型这样的话只能存储int类型的数据了。

为了方便接收其他数据时改动较少关于int的地方故可对int类型重定义。

而且100把这个数组的大小写死了故可用#define定义的常变量来替代100方便后续对数组大小进行修改。

有时不止仅仅是修改int

arr[100]里面的100而是整个工程中用到数组大小为100的地方都需要修改这样修改较麻烦。

还有一点是要使用size_t类型vs2022下是无符号整型需包含头文件stdio.h。

改动如下

size;//有效数据个数}SeqList;注用到int的地方都可以用Datatype替代要接收其他数据类型时只需把typedef

int

Datatype中的int改为其他类型即可数组大小100也是如此。

.h文件

size;//有效数据个数}SeqList;//顺序表的初始化

void

凡是需要对对象操作的都应当传地址因为有对象的地址才能找到对象那片空间对空间进行操作。

所以这里为了统一形参形式我都选择了用指针接收。

由于对象是个结构体所以用结构体指针当形参。

void

DestorySeqList(SeqList*);//顺序表的增加数据功能

void

☑️这里对op这个结构体增加数据确实能发现数组元素增加了5个size也跟着更新了。

void

p-arr[i]);}printf(\n);//换个行没别的意思

DeleteData(SeqList*,

☑️下标为4那个5不在size的有效数据范围内打印时不会显示出它。

FindData(SeqList*)和第七个接口//顺序表的修改功能

查找过程在删除那里结合在一起写了就不再重复写了应该是博主不小心把删除和查找的参数写反了本来删除应该是实现顺序表的尾删。

不过问题不大静态顺序表不是重点实际应用中也不多。

void

☑️这里先增加了5这个数据然后顺序表中有2个5我改成了0如果只想改第一个5可以在Modify函数的if语句后加break;语句找到一个就修改然后结束循环。

3.完整代码展示

size;//有效数据个数}SeqList;//顺序表的初始化

void

DestorySeqList(SeqList*);//顺序表的增加数据功能

void

p-arr[i]);}printf(\n);//换个行没别的意思

void

5);ShowSeqList(p);DeleteData(p,

5);ShowSeqList(p);ModifyData(p,

main()

以上就是博主在学习数据结构中以自己的构思写的静态顺序表写法不唯一但静态顺序表在实际开发中并不怎么被使用原因在于太固定了不够灵活要么数组大小太大浪费空间要么数组太小存不下太多东西。

1.前期准备

FindSeqList1();//返回首先找到的元素的下标//顺序表任意位置的插入

void

InsertSeqList();//插入到当前下标位置的后面一个位置

void

InsertSeqList1();//插入到当前下标位置//顺序表任意位置的删除

void

{assert(p);//这个可写可不写因为操作系统生成p这个变量还是有空间的p-arr

NULL;p-size

p-Capacity)//扩容判断条件这里选扩容两倍{SeqList*

tem

fail\n);//打印扩容失败的原因exit(-1);//退出程序}else//扩容成功{p-arr

tem;p-Capacity

明显初始化的时候给的容量和有效数据个数都为0这里不做处理的话就会出bug。

注局部变量tem不置空出了函数体tem一样会被销毁。

调用assert函数记得引用头文件assert.h调用realloc函数和记得引用头文件stdlib.h。

☑️扩容函数确实有问题

fail\n);//打印扩容失败的原因exit(-1);//退出程序}else//扩容成功{p-arr

tem;p-Capacity

☑️good处理容量为0的情况这个根据初始化容量大小给的多少我这里是初始化的时候容量给0了所以在扩容的时候要优先考虑容量为0的情况如果你不是扩容几倍的话也不用考虑容量是否为0的情况不然会产生bug。

PushBack()

{assert(p);CheckCapacity(p);//检查容量确保容量大于有效数据个数保证能插入数据//p-arr[p-size]

☑️good不仅尾插成功了而且我插入5个数据容量也确实扩大了两倍完美符合预期。

PopBack()

万一有效数据个数size已经为0了呢再--又因为size是个size_t类型无符号整型都不知道减哪里去了哈哈哈。

☑️千万别小瞧了这个哦因为在打印顺序表的时候是不是要根据有效数据个数size来确定打印几个数据这个时候size这么大但是容量也就是开辟的空间有那么大吗越界那么大直接程序就崩了。

下面给你验证一下VS2022会给出啥错误提示吧。

void

0)//处理一下有效个数为0的情况{printf(顺序表已为空无需删除\n);//提示一下return;}p-size--;//有效个数-1即可

PrintSeqList()

p-arr[i]);}printf(\n);//无别的意思换个行方便观察

思考size

p-arr[i]);}printf(\n);//无别的意思换个行方便观察

哈哈哈调试给你看看

定位这条语句啥意思呢翻译过来就是读写发生冲突。

那为啥会这样呢我们来看realloc的参数p-arr思考arr我们初始化了吗那它的值是个随机值被当做地址处理了但是那块地址我们又没申请怎么可以通过p对arr解引用访问呢

☑️okk再去试试把数据删空看是否能打印我对于数据个数为0的处理。

补充对于尾删不处理有效个数为0的情况试试尾删多了打印的时候会出什么bug

0时size--这个数会反向增大结果就是size远大于容量这肯定就崩了。

从这里结合上述未初始化顺序表还能看出当发生读写冲突时大概就是数组越界了。

对于越界一点点VS会报错误比如int

arr[10],你去访问arr[10]这时候访问越界VS会报错误但是对于arr[1000]能运行起来但是程序会崩了体现在...已退出退出代码为一堆乱七八糟的数字不是正常的return

0这个退出是程序崩了的退出调试上表现为发生异常读写访问冲突。

这里博主就不证明了哈不是本篇的重点。

PushFront()

挪动覆盖把i-i位置上的数据copy到i对应的位置上也可以下面这样Ovo

void

{assert(p);CheckCapacity(p);//检查容量确保容量大于有效数据个数保证能插入数据//挪动覆盖for

(size_t

☑️顺序表没数据时也完全可以插入不会出bug因为不进for循环挪动且容量大于当前有效数据个数保证能插入数据只不过size只需要更新一下即可。

使用第二种那可就坑太多了建议踩踩。

PopFront()

这次我要选择第二种了因为i从下标为1开始的话万一顺序表无数据呢那不就越界了吗

void

这是头删五次的运行结果那如果五次以上呢也就是说数据空了我接着删

好好好又是因为越界了哈哈哈为啥呢一步一步F11调试的时候会发现居然size

1了嗯没错因为p-size是个size_t类型的变量size-1时你猜它等于几没错又是那个巨大的数

结果还是能进循环意味着判断条件0-1居然进循环了这里引入一下大佬的文章size_t与int进行比较时的陷阱_vector的size无法和int进行比较_arccosY的博客-CSDN博客

void

{assert(p);//遍历寻找是否有要查找的元素size_t

i;size_t

0)//遍历完没找到要查找的数据而退出循环{printf(你要查找的元素是%d,共有%d个下标分别是,

count);}else//表示在size个数据前找到跳出的循环而不是遍历完了没找到退出循环{printf(共有%d个下标分别是,

count);for

p-size)//遍历完数组没找到元素而退出的循环{return

-1;//没找到}

InsertSeqList()//插入到当前下标位置的后面一个位置

void

{assert(p);CheckCapacity(p);//将pos位置后面的数据挪动覆盖for

(size_t

p-arr[i];}//插入数据到pos位置后面p-arr[pos

x;//更新sizep-size;

184467......居然在判断条件的时候小于pos0跳出了循环但这还不是更要命的最重要的是它插到size后面去了怎么打印出来呢这才是最要命的表明上没bug其实调试一看有很大的bug。

void

pos)//在数据的后面插入的前提是有数据在某个数据后面插入那他的下标肯定小于有效数据的个数{//将pos位置后面的数据挪动覆盖for

(size_t

p-arr[i];}//插入数据到pos位置后面p-arr[pos

(p-size

{//这里联系前面的查找返回下标写一个效率会低一点assert(p);int

ret

-1)//遍历一遍还没找到就没有该元素{printf(顺序表无该元素\n);return;}while

(ret

-1)//这是遍历一遍至少有一个该元素{EraseSeqList(p,

ret);ret

pos)//pos肯定要在最大下标之前{printf(该位置无数据无需修改\n);return;}p-arr[pos]

x;//修改

-1){printf(该位置无数据无需修改\n);return;}while

(ret

注以上的任意元素的修改和删除并不是最优效率只是为了联系我写的那些函数。

DestorySeqList()

所以别单纯的把arr置空而是应该先把arr指向的那块空间显free掉。

void

CheckCapacity(SeqList*);//顺序表的展示

void

PrintSeqList(SeqList*);//顺序表的尾插

void

Datatype);//返回首先找到的元素的下标//顺序表任意位置的插入

void

Datatype);//插入到当前下标位置//顺序表任意位置的删除

void

fail\n);//打印扩容失败的原因exit(-1);//退出程序}else//扩容成功{p-arr

tem;p-Capacity

{assert(p);CheckCapacity(p);//检查容量确保容量大于有效数据个数保证能插入数据//p-arr[p-size]

void

p-arr[i]);}printf(\n);//无别的意思换个行方便观察

void

{assert(p);CheckCapacity(p);//检查容量确保容量大于有效数据个数保证能插入数据//挪动覆盖for

(size_t

0){printf(顺序表已空无须删除\n);//提示一下return;}//if

(p-size

{assert(p);//遍历寻找是否有要查找的元素size_t

i;size_t

0)//遍历完没找到要查找的数据而退出循环{printf(顺序表无该元素\n);//提示一下}else//表示在size个数据前找到跳出的循环而不是遍历完了没找到退出循环{printf(你要查找的元素是%d,共有%d个下标分别是,

count);for

p-size)//遍历完数组没找到元素而退出的循环{return

-1;//没找到}

pos)//在数据的后面插入的前提是有数据在某个数据后面插入那他的下标肯定小于有效数据的个数{//将pos位置后面的数据挪动覆盖for

(size_t

p-arr[i];}//插入数据到pos位置后面p-arr[pos

(p-size

{//这里联系前面的查找返回下标写一个效率会低一点assert(p);int

ret

-1)//遍历一遍还没找到就没有该元素{printf(顺序表无该元素\n);return;}while

(ret

-1)//这是遍历一遍至少有一个该元素{EraseSeqList(p,

ret);ret

pos)//pos肯定要在最大下标之前{printf(该位置无数据无需修改\n);return;}p-arr[pos]

x;//修改

-1){printf(该位置无数据无需修改\n);return;}while

(ret

{InitSeqList(p);//CheckCapacity(p);PushBack(p,

1);PushBack(p,

5);PopBack(p);PopBack(p);PopBack(p);PopBack(p);PopBack(p);PopBack(p);PrintSeqList(p);

}void

5);PrintSeqList(p);PopBack(p);PrintSeqList(p);PopBack(p);PrintSeqList(p);PopBack(p);PrintSeqList(p);PopBack(p);PrintSeqList(p);PopBack(p);PrintSeqList(p);

}void

5);PrintSeqList(p);PushFront(p,

4);PrintSeqList(p);PushFront(p,

3);PrintSeqList(p);PushFront(p,

2);PrintSeqList(p);PushFront(p,

1);PrintSeqList(p);PopFront(p);PrintSeqList(p);PopFront(p);PrintSeqList(p);PopFront(p);PrintSeqList(p);PopFront(p);PrintSeqList(p);PopFront(p);PrintSeqList(p);PopFront(p);//第六次头删对着空顺序表删PrintSeqList(p);}void

test4(SeqList*

4);PrintSeqList(p);FindSeqList(p,

0);FindSeqList(p,

{InitSeqList(p);InsertSeqList(p,

0);PrintSeqList(p);InsertSeqList(p,

0);PrintSeqList(p);InsertSeqList(p,

0);PrintSeqList(p);InsertSeqList(p,

1);PrintSeqList(p);InsertSeqList(p,

2);PrintSeqList(p);

{InitSeqList(p);InsertSeqList1(p,

0);//无数据时的插入PrintSeqList(p);InsertSeqList1(p,

-1);//头插PrintSeqList(p);InsertSeqList1(p,

1);//中间插PrintSeqList(p);InsertSeqList1(p,

2);//假尾插PrintSeqList(p);InsertSeqList1(p,

}void

{InitSeqList(p);EraseSeqList(p,

0);//为空的时候删删试试会不会出bugPrintSeqList(p);PushBack(p,

2);PushBack(p,

5);PrintSeqList(p);EraseSeqList(p,

0);//头删PrintSeqList(p);EraseSeqList(p,

3);//尾删PrintSeqList(p);EraseSeqList(p,

test8(SeqList*

5);PrintSeqList(p);EraseSeqList1(p,

1);//头删PrintSeqList(p);EraseSeqList1(p,

test9(SeqList*

{InitSeqList(p);ModifySeqList(p,

0);//无数据时PushBack(p,

5);PrintSeqList(p);ModifySeqList(p,

0);//pos

0);//头修PrintSeqList(p);ModifySeqList(p,

0);//尾修PrintSeqList(p);ModifySeqList(p,

test10(SeqList*

{InitSeqList(p);ModifySeqList1(p,

1);PushBack(p,

5);PrintSeqList(p);ModifySeqList1(p,

-1);//修改头PrintSeqList(p);ModifySeqList1(p,

-3);//修改群PrintSeqList(p);DestorySeqList(p);

}int

op;//test1(op);//test2(op);//test3(op);//test4(op);//test5(op);//test6(op);//test7(op);//test8(op);//test9(op);test10(op);return

4.小结

以上就是博主分享的顺序表以及在敲代码中间遇到的一些常见问题和易错的地方由于篇幅问题后面还有一些遇到的问题就不展示了。

其实用int类型来代替size_t类型可能会简单挺多但我们始终要明白锻炼自己的调试能力也是提高自己代码能力的一个重要途径。

感谢各位观看祝大家在学习C语言数据结构的道路上越走越远