数据结构课后习题答第二章 线性表.docVIP

第二章 线性表 2.10 Status DeleteK SqList a,int i,int k //删除线性表a中第i个元素起的k个元素 if i 1||k 0||i+k-1 a.length return INFEASIBLE;??for count 1;i+count-1 a.length-k;count++ //注意循环结束的条件 a.elem[i+count-1] a.elem[i+count+k-1];??a.length- k;??return OK; //DeleteK 2.11 Status Insert_SqList SqList va,int x //把x插入递增有序表va中 if va.length+1 va.listsize return ERROR;??va.length++;??for i va.length-1;va.elem[i] xi 0;i-- va.elem[i+1] va.elem[i];??va.elem[i+1] x;??return OK; //Insert_SqList 2.12 int ListComp SqList A,SqList B //比较字符表A和B,并用返回值表示结果,值为正,表示A B;值为负,表示A B;值为零,表示A B for i 1;A.elem[i]||B.elem[i];i++ if A.elem[i]! B.elem[i] return A.elem[i]-B.elem[i];??return 0; //ListComp 2.13 LNode* Locate LinkList L,int x //链表上的元素查找,返回指针 for p l- next;pp- data! x;p p- next ;??return p; //Locate 2.14 int Length LinkList L //求链表的长度 for k 0,p L;p- next;p p- next,k++ ;??return k; //Length 2.15 void ListConcat LinkList ha,LinkList hb,LinkList hc //把链表hb接在ha后面形成链表hc hc ha;p ha;??while p- next p p- next;??p- next hb; //ListConcat 2.16 见书后答案. 2.17 Status Insert LinkList L,int i,int b //在无头结点链表L的第i个元素之前插入元素b p L;q LinkList* malloc sizeof LNode ;??q.data b;??if i 1 q.next p;L q; //插入在链表头部 else while --i 1 p p- next; q- next p- next;p- next q; //插入在第i个元素的位置 //Insert 2.18 Status Delete LinkList L,int i //在无头结点链表L中删除第i个元素 if i 1 L L- next; //删除第一个元素??else p L; while --i 1 p p- next; p- next p- next- next; //删除第i个元素 //Delete 2.19 Status Delete_Between Linklist L,int mink,int maxk //删除元素递增排列的链表L中值大于mink且小于maxk的所有元素 p L;??while p- next- data mink p p- next; //p是最后一个不大于mink的元素??if p- next //如果还有比mink更大的元素 q p- next; while q- data maxk q q- next; //q是第一个不小于maxk的元素 p- next q; //Delete_Between 2.20 Status Delete_Equal Linklist L //删除元素递增排列的链表L中所有值相同的元素 p L- next;q p- next; //p,q指向相邻两元素??while p- next if p- data! q- data p p- next;q p- next; //当相邻两元素不相等时,p,q都向后推一步 else while q- data p- data free q ; q q- next; p- next q;p q;q p- next; //当相邻元素相等时删除多余元素 //else