當前位置:首頁 » 存儲配置 » 線性表的順序存儲結構插入刪除

線性表的順序存儲結構插入刪除

發布時間: 2022-06-21 04:02:56

① 假設線性表採用順序表為存儲結構,其插入與刪除在什麼位置最快

都是在末尾插入和刪除最快
如果插入在中間甚至在表頭,那樣要後移插入位置後面的所有結點一個單位,而如果是在表尾插入的話,只需要直接添加一個結點即可。
刪除同理,如果我們是在中間刪除,要將刪除位置後面的結點都前移一個單位,而如果是在表尾刪除的話,只需要將最後一個刪除點即可。
順序存儲結構最耗時的是移動結點的操作。

② 關於順序存儲結構線性表的插入與刪除

printf("輸出原線性表:%d\n",PrintList(L,10)); 錯誤,PrintList沒有返回值(int)

ElemType InsertSList(...)》》》int InsertSList(...)

int DeleteSList(int *L,int n,int i)中
return(y); 》》》return 1;

看看你的定義:
void PrintList(int *L,int n,int i);
int InsertSList(int *L,int n,int i,int x);
ElemType DeleteSList(int *L,int n,int i);
與實現 type 不同....

③ 順序存儲結構線性表的插入與刪除演算法

你想問?

④ 線性表採用順序存儲便於進行插入和刪除操作對不對

不對,弄反了,順序存儲是不便於插入和刪除,便於插入刪除的是鏈式存儲

熱點內容
gcc編譯怎麼知道錯誤的行數 發布:2025-07-14 00:06:21 瀏覽:383
壓強演算法 發布:2025-07-14 00:02:52 瀏覽:552
dns怎麼配置埠 發布:2025-07-13 23:49:16 瀏覽:761
蘋果伺服器為什麼停止響應 發布:2025-07-13 23:49:15 瀏覽:197
車載安卓導航usb介面在哪裡 發布:2025-07-13 23:39:54 瀏覽:932
保定少兒編程培訓班 發布:2025-07-13 23:30:04 瀏覽:82
親緣關系演算法 發布:2025-07-13 23:21:59 瀏覽:580
明明輸對了密碼為什麼充值不了 發布:2025-07-13 23:20:34 瀏覽:331
手機視頻直播視頻源碼 發布:2025-07-13 23:19:07 瀏覽:838
進制編程圖 發布:2025-07-13 23:17:31 瀏覽:270