靜態(tài)分配：用數(shù)組的方法

缺點(diǎn)：容量不易更改

動態(tài)分配：

指針

可以看到動態(tài)申請內(nèi)存后，需要把原來的內(nèi)存給釋放掉。

順序表的特點(diǎn)：

隨機(jī)訪問:因?yàn)轫樞虮硎怯行虻?/p>

存儲密度高 ：每個結(jié)點(diǎn)只存數(shù)據(jù)元素

拓展容量不方便

刪除，插入數(shù)據(jù)元素不方便

順序表的插入：

最后if(ListInsert(L,3,3))

{

printf("插入成功")；
}

else

{

printf("插入失敗");

}

時間復(fù)雜度?

? ? ? ? ? ? ? ? ??

刪除：

時間復(fù)雜度：