您的当前位置:首页正文

设顺序表va中的数据元素递增有序试写一算法

来源:我们爱旅游
2.6

a (4) (1)

b (7) (11) (8) (4) (1) c (11) (4) (1) d (9) (1) (6) 2.7

a (11) (3)(14)

b (10) (12) (8) (11) (3) (14) c (10) (12) (7) (11) (3) (14) d (12) (1) (11) (3) (14) e (12) (9) (11) (3) (14) 2.11

设顺序表va中的数据元素递增有序。试写一算法,将x插入到顺序表适当的位置上,以保持顺序表的有序性。

Int Insect (SeqList &L, x) { int i; if(L. Length +1>maxsize||(! L. Length)) return 0; for(i=L.Length-1;L.elem[i]>x&&i>=0;i--) elem[i+1]=elem[i]; elem[i+1]=x; L.Length++; return 1; } 2.17

试写一算法,在无头结点的动态单链表上实现线性表的操作INSERT(L,i,b)

Int Insert (LinkList L, int i, int b ) { if(!i) return 0;

p=L;

s=( LinkList )malloc(sizeof(Node)); s->data=b; if(!L&&i==1) {

L=s;

s->next=NULL; return 1; }

else if(i>1) return 0; j=0;

while(p&&jp=p->next; j++; }

If(!p||j>i-1) return 0; s-> next=p-> next; if(i==1) L=s; else p-> next=s return 1; }

因篇幅问题不能全部显示,请点此查看更多更全内容