华师大 数据结构 第二章 补充练习及答案

1.选择题
(1) 不带头结点的单链表head为空的判定条件是。

A head==NULL
B head->next==NULL
C head->next==head
D head!=NULL
(2) 带头结点的单链表head为空的判定条件是。

A head==NULL
B head->next==NULL
C head->next==head
D head!=NULL
(3) 在一个单链表中，已知q所指结点是p所指结点的前驱结点，若在q和p之间插入
s结点，则执行。

A s->next=p->next; p->next=s;
B p->next=s->next;s->next=p;
C s->next=p;q->next=s;
D p->next=s;s->next=q;
(4) 在一个单链表中，若删除p所指结点的后继结点，则执行。

A p->next=p->next->next;
B p=p->next;p->next=p->next->next;
C p->next=p->next;
D p=p->next->next;
书上的习题：
1.编写一个算法，删除顺序表中第一个值为x的元素。

void chapter21(int a[], int &num, int x){
int i,k
k=0;
while(a[k]!=x) k++;
if(k<num){
for(i=k+1;i<num;i++)
a[i-1]=a[i];
num--;
}
}
2.编写一个逆转顺序表的C函数。

void chapter22(int a[],int num){
int i,x;
int k;
k=num/2;
for(i=0;i<k;i++){
x=a[i];
a[i]=a[num-i-1];
a[num-1-i]=x;
}
}
4 编写一个求单链表长度的C函数
int length(NODE *head){
NODE *p
if (head==NULL) return 0;
p=head;
i=0;
while(p) {
i++;
p=p->next;
}
return i;
}
5 编写一个算法，删除单链表中的第i个结点。

NODE *delete(NODE *head, int i){
NODE *p,*q;
If (i<=0) return head;
p=head;
If(i==1) { head=head->next; free(p);}
Else{
J=1;
While(j<I){
q=p;
p=p->next;
j++;
}
q->next=p->next;
free(p);
}
return head;
}。