《数据结构》作业中的算法设计题参考答案..docVIP

2.11 Status Insert_SqList(SqList va,int x)//把x插入递增有序表va中 { if(va.length+1va.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.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-next; free(hb); }//ListConcat 2.22 void