牛客网-----链表

一、单链表的按升序排列，其中L指向头结点，写一个函数,若start<元素<end，则删除，并释放空间。

如13->19->26->30->49->63,start=21,end=51,删除后为13->19->63.结点定义及函数模板如下，请为（1)(2)(3)(4)处出选择合适的代码。

typedef struct Node{
    int data;
    struct Node *next;
}Node,*LinkList;
int delList(LinkList L,int start,int end)
{
    (1) * q = L，*p = L->next;
     int delFlag = 0;
     while ( p )
         if ( p->data <= start)
             { q = p; p = (2);}
         else
             if ( p->data < end )
             {
                 q->next = (3); free(p);
                 p = (4); delFlag = 1;
              }
             else  break;
      if( delFlag == 0) return -1;
      return 0;
}

 (1)Node

(2)p->next

(3)p->next

(4)q->next

定义结构体变量时，必须要加上struct 关键字，为了方便一般用typedef 简化，

struct 结构名
{
类型 变量名;
类型 变量名;
...
} 结构变量;

另一种常用格式为:
typedef struct 结构名
{
类型 变量名;
类型 变量名;
...
} 结构别名;

若struct node {}这样来定义结构体的话。在申请node 的变量时，需要这样写，struct node n;
若用typedef，可以这样写，typedef struct node{}NODE; 。在申请变量时就可以这样写，NODE n;

题中struct Node 被简化为 Node，struct Node * 被简化为 LinkList

二、双向循环链表