写一个函数，删除链表中的指定结点；写一个函数，在链表中指定位置插入一个结点

发布网友发布时间：2022-04-22 17:40

共1个回答

热心网友时间：2023-11-14 05:25

删除指定节点：
1. 被删除结点是第一个结点。这种情况只需使head指向第二个结点即可。即head=pb->next。其过程如图7.5所示。

2. 被删结点不是第一个结点，这种情况使被删结点的前一结点指向被删结点的后一结点即可。即pf->next=pb->next。

函数编程如下：

TYPE * delete(TYPE * head,int num)
{
TYPE *pf,*pb;
if(head==NULL) /*如为空表，输出提示信息*/
{
printf("\nempty list!\n");
goto end;
}
pb=head;
while (pb->num!=num && pb->next!=NULL)
/*当不是要删除的结点，而且也不是最后一个结点时，继续循环*/
{
pf=pb;pb=pb->next;}/*pf指向当前结点，pb指向下一结点*/
if(pb->num==num)
{
if(pb==head) head=pb->next;
/*如找到被删结点，且为第一结点，则使head指向第二个结点，
否则使pf所指结点的指针指向下一结点*/
else pf->next=pb->next;
free(pb);
printf("The node is deleted\n");}
else
printf("The node not been foud!\n");
end:
return head;
}
在链表中指定位置插入节点：
1. 原表是空表，只需使head指向被插结点即可。

2. 被插结点值最小，应插入第一结点之前。这种情况下使head指向被插结点，被插结点的指针域指向原来的第一结点则可。即：

pi->next=pb;
head=pi;

3. 在其它位置插入。这种情况下，使插入位置的前一结点的指针域指向被插结点，使被插结点的指针域指向插入位置的后一结点。即为：pi->next=pb;pf->next=pi；

4. 在表末插入。这种情况下使原表末结点指针域指向被插结点，被插结点指针域置为NULL。即：

pb->next=pi;
pi->next=NULL； TYPE * insert(TYPE * head,TYPE *pi)
{
TYPE *pf,*pb;
pb=head;
if(head==NULL) /*空表插入*/
(head=pi;
pi->next=NULL;}
else
{
while((pi->num>pb->num)&&(pb->next!=NULL))
{
pf=pb;
pb=pb->next;
}/*找插入位置*/
if(pi->num<=pb->num)
{
if(head==pb)head=pi;/*在第一结点之前插入*/
else pf->next=pi;/*在其它位置插入*/
pi->next=pb; }
else
{
pb->next=pi;
pi->next=NULL;
} /*在表末插入*/
}
return head;
}