C語言結(jié)構(gòu)體實現(xiàn)線性數(shù)組

·利用C語言的結(jié)構(gòu)體及指針的相關(guān)知識愕贡,仿照數(shù)組類自己實現(xiàn)一個數(shù)組。并實現(xiàn)類似數(shù)組的一些接口方法巷屿。這邊考慮利用結(jié)構(gòu)體固以,有三個因素,數(shù)組指針憨琳,數(shù)組長度旬昭,數(shù)組元素實際長度。定義結(jié)構(gòu)體如下

定義一些接口方法

create_Array是初始化方法遍略。

isEmpty 和 isFull 是判斷是否為空 或者數(shù)組是否滿的方法骤坐,主要是判斷結(jié)構(gòu)體成員變量的長度以及目前實際元素的個數(shù)。

append和 insert方法主要是模擬Array類的add和 insert方法蕾久,其中append 很簡單就是給指針當(dāng)前指向的下個位置賦值顶岸,并且對長度做+1即可,insert方法稍微麻煩點辖佣,要傳入插入的index以及插入的值,要把index后的元素都要做后移操作杯拐。

deleteArray跟插入的原理大致類似世蔗,傳入index,以及一個地址,是為了將要刪除的元素的值一并返回污淋。

convertArray 是翻轉(zhuǎn)的方法寸爆,原理就是分別利用倆個頭尾的位置盐欺,相互交換,直到重合停止冗美,sortArray即是一個簡單的冒牌排序析二,這個排序方法有很多種,這邊只是利用其中一種叶摄。

上面是一些接口方法的實現(xiàn),這樣我們就可以利用定義的這個結(jié)構(gòu)體以及接口方法來仿照實現(xiàn)一個數(shù)組的功能挫剑。


完畢柱衔。

最后編輯于
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請聯(lián)系作者
  • 序言:七十年代末唆铐,一起剝皮案震驚了整個濱河市,隨后出現(xiàn)的幾起案子艾岂,更是在濱河造成了極大的恐慌朋其,老刑警劉巖,帶你破解...
    沈念sama閱讀 206,378評論 6 481
  • 序言:濱河連續(xù)發(fā)生了三起死亡事件梅猿,死亡現(xiàn)場離奇詭異,居然都是意外死亡钞啸,警方通過查閱死者的電腦和手機喇潘,發(fā)現(xiàn)死者居然都...
    沈念sama閱讀 88,356評論 2 382
  • 文/潘曉璐 我一進店門,熙熙樓的掌柜王于貴愁眉苦臉地迎上來絮吵,“玉大人,你說我怎么就攤上這事蹬敲。” “怎么了粱栖?”我有些...
    開封第一講書人閱讀 152,702評論 0 342
  • 文/不壞的土叔 我叫張陵,是天一觀的道長幔崖。 經(jīng)常有香客問我赏寇,道長价认,這世上最難降的妖魔是什么? 我笑而不...
    開封第一講書人閱讀 55,259評論 1 279
  • 正文 為了忘掉前任渠退,我火速辦了婚禮脐彩,結(jié)果婚禮上,老公的妹妹穿的比我還像新娘惠奸。我一直安慰自己,他們只是感情好佛南,可當(dāng)我...
    茶點故事閱讀 64,263評論 5 371
  • 文/花漫 我一把揭開白布嗅回。 她就那樣靜靜地躺著,像睡著了一般妈拌。 火紅的嫁衣襯著肌膚如雪。 梳的紋絲不亂的頭發(fā)上尘分,一...
    開封第一講書人閱讀 49,036評論 1 285
  • 那天培愁,我揣著相機與錄音,去河邊找鬼定续。 笑死禾锤,一個胖子當(dāng)著我的面吹牛摹察,可吹牛的內(nèi)容都是我干的恩掷。 我是一名探鬼主播供嚎,決...
    沈念sama閱讀 38,349評論 3 400
  • 文/蒼蘭香墨 我猛地睜開眼克滴,長吁一口氣:“原來是場噩夢啊……” “哼逼争!你這毒婦竟也來了劝赔?” 一聲冷哼從身側(cè)響起,我...
    開封第一講書人閱讀 36,979評論 0 259
  • 序言:老撾萬榮一對情侶失蹤杂伟,失蹤者是張志新(化名)和其女友劉穎启摄,沒想到半個月后幽钢,有當(dāng)?shù)厝嗽跇淞掷锇l(fā)現(xiàn)了一具尸體歉备,經(jīng)...
    沈念sama閱讀 43,469評論 1 300
  • 正文 獨居荒郊野嶺守林人離奇死亡蕾羊,尸身上長有42處帶血的膿包…… 初始之章·張勛 以下內(nèi)容為張勛視角 年9月15日...
    茶點故事閱讀 35,938評論 2 323
  • 正文 我和宋清朗相戀三年帽驯,在試婚紗的時候發(fā)現(xiàn)自己被綠了。 大學(xué)時的朋友給我發(fā)了我未婚夫和他白月光在一起吃飯的照片尼变。...
    茶點故事閱讀 38,059評論 1 333
  • 序言:一個原本活蹦亂跳的男人離奇死亡嫌术,死狀恐怖哀澈,靈堂內(nèi)的尸體忽然破棺而出度气,到底是詐尸還是另有隱情,我是刑警寧澤磷籍,帶...
    沈念sama閱讀 33,703評論 4 323
  • 正文 年R本政府宣布,位于F島的核電站弛矛,受9級特大地震影響,放射性物質(zhì)發(fā)生泄漏丈氓。R本人自食惡果不足惜,卻給世界環(huán)境...
    茶點故事閱讀 39,257評論 3 307
  • 文/蒙蒙 一鱼鼓、第九天 我趴在偏房一處隱蔽的房頂上張望该编。 院中可真熱鬧,春花似錦课竣、人聲如沸。這莊子的主人今日做“春日...
    開封第一講書人閱讀 30,262評論 0 19
  • 文/蒼蘭香墨 我抬頭看了看天上的太陽靶橱。三九已至路捧,卻和暖如春关霸,著一層夾襖步出監(jiān)牢的瞬間杰扫,已是汗流浹背。 一陣腳步聲響...
    開封第一講書人閱讀 31,485評論 1 262
  • 我被黑心中介騙來泰國打工佳遣, 沒想到剛下飛機就差點兒被人妖公主榨干…… 1. 我叫王不留凡伊,地道東北人零渐。 一個月前我還...
    沈念sama閱讀 45,501評論 2 354
  • 正文 我出身青樓相恃,卻偏偏與公主長得像,于是被迫代替她去往敵國和親拦耐。 傳聞我的和親對象是個殘疾皇子,可洞房花燭夜當(dāng)晚...
    茶點故事閱讀 42,792評論 2 345

推薦閱讀更多精彩內(nèi)容

  • 指針是C語言中廣泛使用的一種數(shù)據(jù)類型扫俺。 運用指針編程是C語言最主要的風(fēng)格之一固翰。利用指針變量可以表示各種數(shù)據(jù)結(jié)構(gòu)狼纬; ...
    朱森閱讀 3,424評論 3 44
  • 1. Java基礎(chǔ)部分 基礎(chǔ)部分的順序:基本語法疗琉,類相關(guān)的語法,內(nèi)部類的語法盈简,繼承相關(guān)的語法,異常的語法柠贤,線程的語...
    子非魚_t_閱讀 31,581評論 18 399
  • 一类缤。小紅點簡述 英文Badge(徽標(biāo)),出現(xiàn)在圖標(biāo)或文字右上角的紅色圓點餐弱,表示有新內(nèi)容或者待處理的信息。 二岸裙。小紅...
    Meowmaid閱讀 2,422評論 0 3
  • 這本書,斷斷續(xù)續(xù)不知看了多久。今天艺糜,終選擇在一個大雨天氣,躲在安靜角落里破停,將其讀完。合上書真慢,望向窗外毅臊。雨黑界,依舊很大...
    白衡閱讀 501評論 7 3
  • I cannot do any experiments this week since there is no ...
    山核桃_0a8a閱讀 129評論 0 0