【程序填空题】链表操作。【问题描述】输入n（n＞1）个正整数，每次将输入的整数插入链表的头部。-1表示输入结束。再输入一个正整数，在链表中查找该数据并删除对应的结点。要求输出删除结点后链表所有

【程序填空题】链表操作。

【问题描述】

输入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()