一、原理

1.定義

順序表是在計算機中以數(shù)組形式保存的。

2.特點

在計算機中占用連續(xù)的一段內(nèi)存

一旦聲明，空間大小一般不變

二、初始化相關(guān)操作

包括：

（1）結(jié)構(gòu)體的定義

（2）順序表的創(chuàng)建

（3）順序表清空

（4）判斷順序表是否為空

1.結(jié)構(gòu)體定義

即定一個滿足順序表定義的結(jié)構(gòu)體，其中包含 數(shù)組、存儲長度、總長度。

2.初始化

對順序表進行初始化，包括分配自定義長度的數(shù)組空間，設(shè)定存儲長度為0，存儲長度為規(guī)定值

3.清空

將順序表內(nèi)容清空，用于某些題目要求或節(jié)省空間

4. 判斷是否為空

判斷順序表是否為空，在某些操作之前，先要判斷順序表是否為空，防止出錯

intisEmpty(struct List *L){returnL->length==0?1:0;//順序表最大長度為0則為空返回1，否則返回0}

三、增加相關(guān)操作

包括：

（1）向表頭插入元素x

（2）向表尾插入元素x

（3）向第n個位置插入元素x

（4）向遞增的線性表中插入元素x，之后仍然保持有序

進行操作之前，還需要一個方法，當插入元素超過數(shù)組長度時，將數(shù)組容量擴大，即重新申請空間

Tip:將順序表擴大一倍空間

1.向表頭插入元素x

2.向表尾插入元素x

3.向線性表L的第n個位置插入元素x

四、刪除相關(guān)操作

包括：

（1）刪除表頭元素并返回被刪除的值

（2）第n個元素并返回被刪除元素

（3）從線性表L中刪除值為X的第一個元素

1.刪除表頭元素并返回被刪除的值

刪除表頭第一個元素，長度減少1，返回被刪除的值

2.刪除第n個元素并返回被刪除元素

3.從線性表L中刪除值為X的第一個元素

從線性表L中刪除值為X的第一個元素，若刪除成功則返回1，否則返回0

五、修改相關(guān)操作

包括：把線性表中第n個元素修改為x

1.把線性表中第n個元素修改為x

把線性表中第n個元素修改為x，若成功則返回1，失敗返回0

六、查找相關(guān)操作

包括：

（1）查找第n個位置的值

（2）順序遍歷輸出所有值

（3）返回值等于x的下標

1.查找第n個位置的值

輸入要查找的坐標，若合法則范圍對應(yīng)的值，若非法則提示并推出

2.順序遍歷輸出所有值

輸出順序表中的所有值

3.查找值為x的節(jié)點并返回其坐標

輸入要查找的值x，若存在則范圍首次出現(xiàn)的下標，否則返回0

voidfindElem(struct List *L,ElemType x){inti;for(i=0;ilength;i++){if(L->list[i]==x){returni;}}}

七、總結(jié)

1.優(yōu)點

查找方便

空間利用率高

2.缺點

刪除和增加操作效率低

空間固定，不易擴展

八、完整代碼

學(xué)習(xí)C/C++編程知識，想要成為一個更加優(yōu)秀的程序員，或者你學(xué)習(xí)C/C++的時候有難度，可以來筆者的C語言C++零基礎(chǔ)編程學(xué)習(xí)圈，里面有學(xué)習(xí)視頻和文件資料，還有更多志同道合的朋友，歡迎轉(zhuǎn)行也學(xué)習(xí)編程的伙伴，和大家一起交流成長會比自己琢磨更快哦！

學(xué)習(xí)C/C++編程知識，歡迎關(guān)注筆者學(xué)習(xí)專欄一起成長：

C/C++編程學(xué)習(xí)聚集地?zhuanlan.zhihu.com

總結(jié)

以上是生活随笔為你收集整理的c++ list 修改_C/C++编程笔记：数据结构系列——顺序表的实现，内含源码的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。