“数据结构”作业-02---解答.docxVIP

[2-1]编写一个实现在顺序表中删除给定元素操作的函数: bool deletion(sqList L, element e) ( int i=0; while(iL.len L.data[i]!=e) i++; if(i==L.len) return false; // 表中不存在元素 e while(iL.len-1) ( L.data[i]=L.data[i+1]; i++; } L.len--; return true; } [2-2]编写一个实现在单链表中的元素 a之前插入元素b操作的函数： bool insertion(linknode *hp, element a, element b) ( linknode *p; while(hp-next!=NULL hp-next-data!=a) hp=hp-next; if(hp-next==NULL) return false; // 表中不存在元素 a p=new linknode; p-data=b; p-next=hp-next; hp-next=p; return true; } [2-3]若要求在时间复杂度为 O(1)的前提下实现线性表访问当前元素的前趋和后继，线性表 可以采用哪些存储结构？ 采用顺序表。设当前元素为L.data[p]，则其前趋为L.data[p-1]，后继为L.data[p+1]。 采用双