(理解)单链表算法循环条件while(p)和while(p->next)有什么区别?

【问题】:

单链表的删除算法中循环条件(p->next&&j<i)和插入算法中的循环条件(p&&(j<i))有什么区别?

//在带头节点的单链表L中,删除指定位置i
p = L;
j = 1;
while(p->next && j<i)
{
    p = p->next;
    j++;
}

//在带头结点的单链表L中,指定位置i插入值e
p = L;
j = 1;
while(p && j<i)
{
    p = p->next;
    j++;
}

【解答】

因为插入操作中合法的插入位置有n+1个,而删除操作中合法的删除位置只有n个,如果使用与插入操作相同的循环条件,则会出现引用空指针的情况,使删除操作失败。

理解:while函数体内执行的是p=p->next,当插入操作时,若p指向最后一个结点,则p->next为空,执行p=p->next,可以插入到这个位置;当删除操作时,若p指向最后一个结点,再执行p=p->next,那么删除的是个空位置。

 

  • 10
    点赞
  • 25
    收藏
    觉得还不错? 一键收藏
  • 3
    评论
你提供的`Sort`函数实现了一个简单的冒泡排序算法来按照学生总分从高到低对链表进行排序。代码中使用了结构体成员变量之间的赋值和字符串拷贝操作。 但是你的代码存在一个问题,就是在内层循环中,你没有更新`pr`指针。这会导致每次交换后,`pr`指针都保持不变,而应该向前移动一个位置。 以下是修复这个问题的修改后的代码: ```c void Sort(STU *head) { STU *p, *now, *pr; p = head->next; now = head; pr = head; while (p != NULL) { while (p->next != NULL) { if ((p->score[0] + p->score[1] + p->score[2]) < (p->next->score[0] + p->next->score[1] + p->next->score[2])) { strcpy(pr->num, p->num); strcpy(pr->name, p->name); strcpy(pr->major, p->major); pr->classNo = p->classNo; pr->score[0] = p->score[0]; pr->score[1] = p->score[1]; pr->score[2] = p->score[2]; strcpy(p->num, p->next->num); strcpy(p->name, p->next->name); strcpy(p->major, p->next->major); p->classNo = p->next->classNo; p->score[0] = p->next->score[0]; p->score[1] = p->next->score[1]; p->score[2] = p->next->score[2]; strcpy(p->next->num, pr->num); strcpy(p->next->name, pr->name); strcpy(p->next->major, pr->major); p->next->classNo = pr->classNo; p->next->score[0] = pr->score[0]; p->next->score[1] = pr->score[1]; p->next->score[2] = pr->score[2]; } p = p->next; pr = pr->next; // 添加这一行来更新pr指针 } p = now->next; now = now->next; } } ``` 这样,`pr`指针在内层循环中会向前移动一个位置,确保下一次交换时指向正确的位置。 请记得在调用`Sort`函数时传入合适的参数。
评论 3
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值