#include "stdio.h"
#include "stdlib.h"
#include "string"
#define maxSize 100
//順序表的相關操作
//1.順序表的定義
typedef struct
{
int data[maxSize];
int length;
}sqlist;
//2.順序表常用定義
int A[maxSize];
int n;//長度
//3.順序表的增刪改查和初始化五個基本操作
int initList(sqlist &L)
{
L.length=0;
}
//查找順序表中值為e的元素箱蟆，并返回其地址沟绪，若查找失敗返回-1
int findElem(sqlist L, int e)
{
for(int i=0;i<L.length-1;i++)
if(e==L.data[i])
return i;
return -1;
}
//在順序表中p位置插入元素e，則原來p位置和之后的元素都后移一個位置
int insertElem(sqlist &L,int p,int e)
{
if (p<0||p>L.length||L.length>maxSize)
return 0;
for(int i=L.length-1;i>=p;i--)
L.data[i+1]=L.data[i];
L.data[p]=e;
++(L.length);
return 1;
}
//刪除順序表中p位置元素空猜，并將刪除元素賦給e
int deleteElem(sqlist &L,int &e,int p)
{
if(p<0||p>L.length-1)//錯誤L.length-1
return 0;
e=L.data[p];
for(int i=p;i<L.length-1;i++)
L.data[i]=L.data[i+1];
--(L.length);
return 1;
}
//查找p位置的值并賦給e
int getElem(sqlist L,int p,int &e)
{
if(p<0||p>L.length-1)//錯誤L.length-1
return 0;
e=L.data[p];
return 1;
}
順序表基本操作代碼實現
?著作權歸作者所有,轉載或內容合作請聯系作者
- 文/潘曉璐 我一進店門腿椎，熙熙樓的掌柜王于貴愁眉苦臉地迎上來桌硫，“玉大人，你說我怎么就攤上這事啃炸∶” “怎么了？”我有些...
- 文/不壞的土叔 我叫張陵南用，是天一觀的道長膀钠。 經常有香客問我，道長裹虫，這世上最難降的妖魔是什么肿嘲？ 我笑而不...
- 正文 為了忘掉前任，我火速辦了婚禮筑公，結果婚禮上雳窟，老公的妹妹穿的比我還像新娘。我一直安慰自己匣屡，他們只是感情好封救，可當我...
- 文/花漫 我一把揭開白布。 她就那樣靜靜地躺著捣作，像睡著了一般誉结。 火紅的嫁衣襯著肌膚如雪。 梳的紋絲不亂的頭發(fā)上券躁，一...
- 文/蒼蘭香墨 我猛地睜開眼，長吁一口氣：“原來是場噩夢啊……” “哼岸军！你這毒婦竟也來了？” 一聲冷哼從身側響起瓦侮，我...
- 正文 年R本政府宣布睬涧，位于F島的核電站，受9級特大地震影響旗唁，放射性物質發(fā)生泄漏畦浓。R本人自食惡果不足惜，卻給世界環(huán)境...
- 文/蒙蒙 一检疫、第九天 我趴在偏房一處隱蔽的房頂上張望讶请。 院中可真熱鬧，春花似錦屎媳、人聲如沸夺溢。這莊子的主人今日做“春日...
- 文/蒼蘭香墨 我抬頭看了看天上的太陽企垦。三九已至，卻和暖如春晒来，著一層夾襖步出監(jiān)牢的瞬間钞诡，已是汗流浹背。 一陣腳步聲響...
推薦閱讀更多精彩內容
- 小學語文修改病句的方法 修改病句是小學語文考試中常見的題型哎壳，在修改病句之前，我們應該清晰的了解有哪些病句現象尚卫，下面...
