【程序填空题】链表操作。
【问题描述】
输入n(n>1)个正整数,每次将输入的整数插入链表的头部。-1表示输入结束。再输入一个正整数,在链表中查找该数据并删除对应的结点。要求输出删除结点后链表所有结点中的数据。
【输入形式】
输入以空格分隔的n个整数,以-1结束输入,再输入一个要删除的整数。
【输出形式】
从链表第一个结点开始,输出链表所有结点中的数据,以空格分隔。
【样例输入】
2 4 6 7 8 4 -1
2
【样例输出】
4 8 7 6 4
【样例说明】
输入以空格分隔的n个整数2 4 6 7 8 4,以-1结束输入,然后输入2,删除2之后,输出剩余整数。
程序填空部分:
#include<stdio.h>
#include<malloc.h>
#define LEN sizeof(struct list)
struct list {
int num;
struct list *next;
};
int n;
struct list *create(void) {
struct list *head;
struct list *p1,*p2;
n=0;
p1=p2= (1) ;
scanf("%d",&p1->num);
head=NULL;
while (p1->num!=-1) {
n++;
if (n == 1)
head=p1;
else
(2) ;
p2=p1;
p1=(struct list *)malloc(LEN);
scanf("%d",&p1->num);
}
p2->next=NULL;
return head;
}
struct list *delnode(struct list *h,int x) {
struct list *head,*p,*q;
head=(struct list *)malloc(LEN);
head->next=h;
p=head->next;
q=head;
while (p!=NULL) {
if (p->num == x) {
(3) ;
free(p);
p=q->next;
}
else {
q=p;
p=p->next;
}
}
q=head;
head=head->next;
(4) ;
return head;
}
void print(struct list *head) {
int tmp[20];
int i,j;
struct list *p;
p=head;
if (head != NULL)
{
i = 0;
while (p != NULL){
tmp[i++] = p->num;
p = p->next;
}
for (j=i-1;j>=0;j--)
printf("%d ",tmp[j]);
}
}
int main() {
struct list *head;
int x;
head= (5) ;
scanf("%d",&x);
head=delnode(head,x);
print(head);
return 0;
}
正确答案:
第一空:
(struct list *)malloc(LEN)
第二空:
p2->next=p1
第三空:
q->next=p->next
第四空:
free(q)
第五空:
create()