數(shù)據(jù)結(jié)構(gòu)中的算法設(shè)計(jì)題怎么提高？直接使用標(biāo)題中給出的數(shù)據(jù)結(jié)構(gòu)（順序存儲的思想是用物理鄰接表示邏輯鄰接，不需要將表示線性表長度的向量和變量封裝成一個結(jié)構(gòu)）。因?yàn)槭琼樞虼鎯?，分配的存儲空間是固定的，所以首

數(shù)據(jù)結(jié)構(gòu)中的算法設(shè)計(jì)題怎么提高？

直接使用標(biāo)題中給出的數(shù)據(jù)結(jié)構(gòu)（順序存儲的思想是用物理鄰接表示邏輯鄰接，不需要將表示線性表長度的向量和變量封裝成一個結(jié)構(gòu)）。因?yàn)槭琼樞虼鎯?，分配的存儲空間是固定的，所以首先判斷是否還有存儲空間。如果有，根據(jù)原線性表中的元素來確定插入元素的插入位置，下面的元素為它讓路（也可以從高下標(biāo)端開始，同時(shí)比較和移位），然后插入x，最后修改表示表長的變量。Intinsert（datatypea[]，int*elenum，datatypex）/*設(shè)elenum為表的最大下標(biāo)*/{if（*elenum==arrsize-1）return0/*表已滿且無法插入*/否則{I=*elenum while（I>=0&[I]>X）/*查找位置時(shí)移動*/{a[I 1]=a[I]I--}a[I 1]=x/*找到的位置是插入位的下一位*/（*elenum）返回N1/*insert success*/}的時(shí)間復(fù)雜度是O（n）。