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&&j If(!p||j>i-1) return 0; s-> next=p-> next; if(i==1) L=s; else p-> next=s return 1; } 因篇幅问题不能全部显示,请点此查看更多更全内容