pta

习题11-8 单链表结点删除（20 分）

本题要求实现两个函数，分别将读入的数据存储为单链表、将链表中所有存储了某给定值的结点删除。链表结点定义如下：

struct ListNode {
    int data;
    ListNode *next;
};

函数接口定义：

struct ListNode *readlist();
struct ListNode *deletem( struct ListNode *L, int m );

函数readlist从标准输入读入一系列正整数，按照读入顺序建立单链表。当读到$-1$时表示输入结束，函数应返回指向单链表头结点的指针。

函数deletem将单链表L中所有存储了m的结点删除。返回指向结果链表头结点的指针。

struct ListNode *readlist(){
  int size = sizeof(struct ListNode );
  struct ListNode *head, *p, *tail;
  head = p = tail = (struct ListNode *)malloc(size);
  scanf("%d",&p->data);
  while (p->data != -1){
    p = (struct ListNode *)malloc(size);
    tail->next = p;
    tail = p;
    scanf("%d",&p->data);
  }
  tail->next = NULL;
  return head;
}
struct ListNode *deletem( struct ListNode *L, int m ){
  struct ListNode *head, *p, *p1, *tail;
  p = L;
  head = p1 = tail = (struct ListNode *)malloc(sizeof(struct ListNode));
  head = NULL;
  while (p->data != -1){
    if (p->data != m){
      if (head == NULL){
        head = p;
        p1 = head;
      }
      else {
        p1->next = p;
        p1 = p1->next;
      }
    }
    p = p->next;
  }
  p1 ->next =NULL;
  return head;

  }

注意：第二个函数中head=NULL 后，要重新让p1 = head.