数据结构作业题教程.docVIP

第二章作业 从顺序表la中删除自第i个元素起共k个元素。 顺序表va中数据元素递减有序，将x插入到va中，保持其有序性。 返回单链表la中和元素x相等的序号，不存在该元素返回0值。 单链表就地逆置。 la，lb为两个带头结点的单链表的头指针，从la中删除自第i个元素起共len个元素后，将他们插入表lb的第j个元素前。 答案： 1. status dele (splist la,int i,int k) { if (i1||k0||i+k-1la.length)return error; for(j=i+k-1;j=la.length-1;j++) la.elem[j-k]=la.elem[j]; la.length=la.length-k; return ok; } 2. status insert (sqlist va,elemtype x) { if(va.length=va.listsize) { newbase=(elemtype*)realloc(va.elem,(va.listsize+listincrement)*sizeof (elemtype)); if(!newbase)exit(overflow); va.elem=newbase; va.listsize+=listincrement; } i=0; while (i=va.length-1