習題集完整源碼部分
第2章 線性表
——《資料結構習題集》-嚴蔚敏.吳偉民版
源碼使用說明 連結☛☛☛ 《資料結構》(嚴蔚敏,吳偉民版)課本源碼+習題集解析使用說明
課本源碼合輯 連結☛☛☛ 《資料結構》課本源碼合輯
習題集全解析 連結☛☛☛ 線性表-第2章-《資料結構習題集》解析-嚴蔚敏吳偉民版
算法設計題
本源碼所在目錄:資料結構\▼配套習題解析\▼02 線性表\▼習題測試文檔-02\
2.16❸ 已知指針la和lb分别指向兩個無頭結點單連結清單中的首元結點。下列算法是從表la中删除自第i個元素起共len個元素後,将它們插入到表lb中的第j個元素之前。試問此算法是否正确?如有錯,則請改正之。
Status DeleteAndInsertSub (LinkedList la, LinkedList lb, int i, int j, int len)
{
if(i<0|| j<0 || len<0)
return INFEASIBLE;
p=la; k=1;
while(k<i)
{
p=p->next;
k++;
}
q=p;
while(k<=len)
{
q=q->next;
k++;
}
s=lb;
k=1;
while(k<j)
{
s=s->next;
k++;
}
s->next=p;
q->next=s->next;
return OK;
}//DeleteAndInsertSub
2.17❷ 試寫一算法,在無頭結點的動态單連結清單上實作線性表操作INSERT(L, i, b),并和在帶頭結點的動态單連結清單上實作相同操作的算法進行比較。
2.18❷ 同2.17題要求。試寫一算法,實作線性表操作DELETE(L, i)。

更多章節持續更新中...