习题集完整源码部分
第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)。
更多章节持续更新中...