設順序表v中的數據元素遞增有序,試寫一算法,將x插入道順序表的適當位置上,以保持該表的有序性

熱心網友

我覺得是這樣。。個人意見。應該先判斷插入的數比哪個數大。然后假如s=7.p-Llink=s-Llink.s-rlink=p-Rlink.學過了 不過太就沒用可能給忘記了。可以參考 數據結構(用面向對象方法與C++描述) 清華大學出版社。黃色皮的

熱心網友

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]x&&i=0;i--) va.elem[i+1]=va.elem[i]; va.elem[i+1]=x; return OK;}//Insert_SqList

熱心網友

q=head;//(v的頭)p=head-next;while(s-datep-date)//s為要插入的{q=p; p=p-next; }///移動指針,找到插入位置.q-next=s;s-next=p;