iT邦幫忙

DAY 12
0

重頭打基礎-C/C++系列 第 12 篇

重頭打基礎-C/C (Day12:線性表)

鐵人賽
751 瀏覽

  • 分享至 

  • xImage
    •  

==========1005==========
單鏈表

  • 空間分配性能 佳
  • 查找性能 差
  • 新增刪除性能 佳

V.S.順序儲存結構

[*]順序儲存結構

  • 如果需要頻繁查找
  • 如果知道線性表的大概長度

[*]單鏈表

  • 如果需要頻繁增減
  • 如果不知道線性表的大概長度

靜態鏈表

  • 沒有指標又想實作單鏈表
    用數組來模擬鏈表叫做靜態鏈表
    大概的想法是
    雖然不能用指標紀錄位置
    可是有點像是宣告一個2*n陣列
    一個紀錄data一個紀錄cur(下個位置在陣列中第幾個)
    還是像是指標的感覺

靜態鏈表-插入

  • 因為是紀錄陣列的第幾個
    所以在插入的時候,其後面的cur都需要往後遞移

/*
typedef struct
{
int num;
int age;
}aaa,bbb,ccc;
等於
typedef struct
{
int num;
int age;
}aaa；
typedef aaa bbb;
typedef aaa ccc;
*/


上一篇
重頭打基礎-C/C (Day11:今天只是閒聊)
下一篇
重頭打基礎-C/C (Day13:線性表)
系列文
重頭打基礎-C/C++ 共 30 篇
  1. 26
    重頭打基礎-C/C (Day26:悠閒的假日阿~~)
  2. 27
    重頭打基礎-C/C (Day27:static)
  3. 28
    重頭打基礎-C/C (Day28:指標函數)
  4. 29
    重頭打基礎-C/C (Day29:android的開發..)
  5. 30
    重頭打基礎-C/C (Day30:android的開發!!!)
完整目錄
圖片
  直播研討會
圖片
{{ item.channelVendor }} {{ item.webinarstarted }} |
{{ formatDate(item.duration) }}
直播中

尚未有邦友留言

立即登入留言
iThome鐵人賽
參賽組數
1064 組
團體組數
40 組
累計文章數
22190 篇
完賽人數
601 人
iT+看影片追技術 看影片追技術 看更多
熱門tag 看更多
15th鐵人賽 16th鐵人賽 13th鐵人賽 14th鐵人賽 12th鐵人賽 11th鐵人賽 鐵人賽 2019鐵人賽 javascript 2018鐵人賽 python 2017鐵人賽 windows php c# windows server linux css react vue.js
熱門問題
熱門回答
熱門文章
IT邦幫忙