函数实现单链表的删除算法，请在空格处将算法补充完整。int ListDelete(LinkList L,int i,ElemType *s){ LNode *p,*q; int j; p=L;j=0; while(( （1） )&&(jnext;j++; } if(p->next==NULL||j>i-1) return ERROR; q=p->next; （2） ;

阅读以下说明和C语言函数，将应填入(n)处的语句写在对应栏内。

【说明】

下面的程序构造一棵以二叉链表为存储结构的二叉树。

【函数】

BitTree *createbt(BitTree *bt)

{

BitTree *q;

struct node *s[30];

int j,i;

char x;

printf("i,x=");

scant("%d,%c",&i,&x);

while(i!=0 && x!='$')

{

q=(BitTree *}malloc(sizeof(BitTree));//生成一个结点

(1);

q-＞lchild=NULL;

q-＞rchild=NULL;

(2) ;

if ((3))

{

j=i/2; // j为i的双亲结点

if(i%2==0)

(4); //i为j的左孩子

else

(5); //i为j的右孩子

}

printf("i,x=");

scanf("%d,%c",&i,&x);

}

return s[i];

}

阅读以下函数说明和C语言函数，将应填入(n)处的字句写在对应栏内。

【函数2.1】

void sort(char *s,int num)

{int i,j--num;

char t;

while(j--＞1)

for(i=0;i＜j;i++)

if(s[i]＞s[i+1])

{t=s[i];

s[i]=s[i+1];

s[i+1]=t;

}

void main()

{char *s="CEAedea";

sort(s,5);

printf("%s",s);

}

上述程序的结果是(1)

【函数2.2】

void main()

{ union {int ig[6];

Char s[12];} try;

try. ig[0]=0x4542; try.ig[1]=0x2049;

try. ig[2]=0x494a; try.ig[3]=0x474e;

try. ig[4]=0x0a21; try.ig[5]=0x0000;

pintf("%s",try, s);

}

上述程序的结果是(2)

【函数2.3】

void main()

{ char *letter[5]= { "ab","efgh","ijk","nmop","st"};

char **p;

int i;

p=letter;

for(i=0;i＜4;i++) .

printf("%s",p[i]);

}

上述程序的结果是(3)

【函数2.4】

main()

{int i=4,j=6,k=8,*p=&I,*q=&j,*r=&k;

int x,y,z;

x=p==&i;

y=3*-*p/(*q)+7;

z=*(r=&k)=*p**q;

printf("x=%d,y=%d,z=%d",x,y,z);

}

上述程序的结果是(4)

【函数2.5】

int a[]={5,4,3,2,1 };

void main()

{int i;

int f=a[0];

int x=2;

for(i=0;i＜5;i++)

f+=f*x+a[i];

printf("%d",f);

}

上述程序的结果是(5)

int AA(LNode *HL , ElemType x)

{

int n=0; LNode *p=HL;

while (p!=NULL)

{

if (p->data= =x) n++;

p=p->next; }

return n;

}

对于结点类型为LNode的单链表，以上算法的功能为：()

阅读以下说明和C语言函数，将应填入(n)处的字句写在对应栏内。

【说明】

下面的程序构造一棵以二叉链表为存储结构的二叉树算法。

【函数】

BTCHINALR *createbt ( BTCHINALR *bt )

{

BTCHINALR *q;

struct node1 *s [30];

int j,i;

char x;

printf ( "i,x =" ); scanf ( "%d,%c",&i,&x );

while (i!=0 && x!='$')

{ q = ( BTCHINALR* malloc ( sizeof ( BTCHINALR )); //生成一个结点

(1);

q-＞1child = NULL;

q-＞rchild = NULL;

(2);

if((3);)

{j=i/2 //j为i的双亲结点

if(i%2==0

(4) //i为j的左孩子

else

(5) //i为j的右孩子

}

printf ( "i,x =" ); scanf ( "%d,%c",&i,&x ); }

return s[1]

}

阅读以下说明和 C 代码，填补代码中的空缺，将解答填入答题纸的对应栏内。 【说明】 函数 GetListElemPtr(LinkList L，int i)的功能是查找含头结点单链表的第i个元素。若找到，则返回指向该结点的指针，否则返回空指针。 函数DelListElem(LinkList L，int i，ElemType *e) 的功能是删除含头结点单链表的第 i个元素结点，若成功则返回 SUCCESS ，并由参数e 带回被删除元素的值，否则返回ERROR 。 例如，某含头结点单链表 L 如图 4-1 (a) 所示，删除第 3 个元素结点后的单链表如 图 4-1 (b) 所示。图4-1

define SUCCESS 0 define ERROR -1 typedef int Status; typedef int ElemType; 链表的结点类型定义如下: typedef struct Node{ ElemType data; struct Node *next; }Node ,*LinkList; 【C 代码】 LinkList GetListElemPtr(LinkList L ，int i) { /* L是含头结点的单链表的头指针，在该单链表中查找第i个元素结点: 若找到，则返回该元素结点的指针，否则返回NULL */ LinkList p; int k; /*用于元素结点计数*/ if (i<1 ∣∣ !L ∣∣ !L->next) return NULL; k = 1; P = L->next; / *令p指向第1个元素所在结点*/ while (p && （1） ) { /*查找第i个元素所在结点*/ （2） ; ++k; } return p; } Status DelListElem(LinkList L ，int i ，ElemType *e) { /*在含头结点的单链表L中，删除第i个元素，并由e带回其值*/ LinkList p，q; /*令p指向第i个元素的前驱结点*/ if (i==1) （3） ； else p = GetListElemPtr(L ，i-1); if (!p ∣∣ !p->next) return ERROR; /*不存在第i个元素*/ q = (4) ； /*令q指向待删除的结点*/ p->next = q->next; /*从链表中删除结点*/ (5) ； /*通过参数e带回被删除结点的数据*/ free(q); return SUCCESS; }