一、单链表的按升序排列,其中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
二、双向循环链表