大家好，我是執念斬長河。一個愿與億萬努力者結伴同行的23級408考研黨。今天非常開心的運行天勤的順序表算法操作集，特此整理在這個博文里面。博文涉及天勤書籍上的一些基本操作，主要有線性表定義、查找元素、刪除元素、遍歷元素、初始化元素。特別精彩！

1.數據結構算法操作集定義

大家結合書籍，如果沒書可以先收藏。今天2021年10月16日適合學習。

void insertX(Sqlist &L,int x);//將x插入順序表中 int LocateElemX(Sqlist L,int x);//查找第一個比x大的元素 int LocateElemE(Sqlist L,int e);//查找與e相等元素 int insertE(Sqlist &L,int p,int e);//插入一個元素 int listDelete(Sqlist &L,int p,int &e);//刪除L中的元素 void InitList(Sqlist &L);//初始化length int GetElem(Sqlist L,int p,int &e);//用e返回L中p位置上的元素

2.實驗效果

3.完整代碼

#include<stdio.h> #include<stdlib.h> #define maxSize 100 typedef struct {int data[maxSize];int length; }Sqlist;int LocateElemX(Sqlist L,int x) {int i;for(i=1;i<=L.length;i++){if(x<L.data[i])return i;}return i; }//將x插入順序表中 void insertX(Sqlist &L,int x) {int p,i;p = LocateElemX(L,x);for(i=L.length;i>=p;i--)L.data[i+1] = L.data[i];L.data[p] = x;L.length++;}//查找與e等值的元素 int LocateElemE(Sqlist L,int e) {int i;for(i=1;i<=L.length;i++)if(L.data[i]==e)return i;return 0; }int insertE(Sqlist &L,int p,int e) {int i;if(p<1 || p>L.length+1 || L.length == maxSize - 1)return 0;for(i=L.length;i>=p;i--)L.data[i+1] = L.data[i];L.data[p] = e;L.length++;return 1; }int listDelete(Sqlist &L,int p,int &e) {int i;if(p<1 || p>L.length )return 0;e = L.data[p];for(i=p;i<L.length;++i)L.data[i] = L.data[i+1];--(L.length);return 1; }void InitList(Sqlist &L) {L.length = 0; }//用e返回L中p位置上的元素 int GetElem(Sqlist L,int p,int &e) {if(p < 1|| p>L.length)return 0;e = L.data[p];return 1; }int main() {//創建LSqlist L;//增加LInitList(L);insertX(L,5);insertX(L,7);//查找L中的5int pos = LocateElemE(L,5);printf("find 5:%d\n",L.data[pos]);//刪除L中的5int flag = listDelete(L,1,pos);printf("1 is success:%d\n",flag);//遍歷Lfor(int i=1;i<=L.length;i++)printf("%d ",L.data[i]);return 0;}

4.總結

一開始初始化，才識學淺卡了一會，然后測試其他函數的時候，根據書上定義即可。沒有特別難的難點，如果有疑問可以在下方留言。我是執念斬長河，一個愿與億萬努力者結伴同行的考研黨。

總結

以上是生活随笔為你收集整理的天勤数据结构顺序表算法操作含完整测试的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。