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&&j
p=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; }
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&&j
p=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; }