設順序存儲的線性表存儲結構定義為:
struct sequnce
{ELEMTP elem[MAXSIZE];
int len; /*線性表長度域*/
}
將下列簡單插入算法補充完整。
void insert(struct sequnce *p,int i,ELEMTP x)
{v=*p;
if(i<1)||(i>v.len+1)printf(“Overflow“);
else {
for(j=v.len;();j- -)();
v.elem[i]= () ;v.len=();
}
}
您可能感興趣的試卷
最新試題
非空單鏈表結點結構為[data,next],若指針p所指結點是尾結點,則()表達式為真。
若三維數(shù)組a[4][5][6]的基地址是100,每個元素占用2個存儲單元,則數(shù)組a中最后一個元素的存儲地址是()。
已知二叉樹用二叉鏈表存儲,則若實現(xiàn)二叉樹實現(xiàn)左右子樹交換,可以借助改寫()遍歷算法實現(xiàn)。
只要無向圖中有權重相同的邊,其最小生成樹就不可能唯一。
一個抽象類型包括數(shù)據(jù)對象、()和一組處理數(shù)據(jù)的操作。
下列可以直接用循環(huán)結構即可將遞歸轉換為非遞歸的是()
采用鄰接矩陣存儲n個頂點e條邊的無向圖,其鄰接矩陣的大小為()。
一棵二叉樹的先序序列是:CEDBA,中序序列是:DEBAC ,則該二叉樹的后序序列是()
單鏈表類型定義如下:設計算法在帶頭結點的單鏈表L中刪除數(shù)據(jù)值最小的結點(設鏈表中各結點數(shù)據(jù)值均不相同)。函數(shù)的原型為:void f34(LinkList L)
單鏈表類型定義如下:用不帶頭結點的單鏈表存儲待排數(shù)據(jù),鏈表頭指針為head。下列直接選擇排序算法對鏈表按升序進行排序,請?zhí)顚戇m當內容使算法完整。