（补充）(理解)单链表算法循环条件while(p)和while(p-＞next)有什么区别

最新推荐文章于 2023-11-04 16:31:41 发布
最新推荐文章于 2023-11-04 16:31:41 发布
阅读量1.2k 收藏 1
点赞数 2
文章标签： c语言
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/ysylalala/article/details/123831355
版权

如果对所有结点都处理就用while(p),比如求长度。
如果是在最后一个结点之后做插入，那循环到最后一个结点结束，所以循环条件是while(p->next)

ysylalala
关注
  • 2
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
数据结构-单链表
qq_30939943的博客
07-01 1293
1.单链表的结点类型定义 typedef struct LNode { int data; struct LNode*next; }LNode,*LinkList; 2.单链表头插法 算法思想：1.创建头结点指向空结点；2.循环创建结点p，p->next指针指向L->next;L->next=p->next. LinkList ListInsertHead(LinkList &L) //LinkList:意味着最终返回LinkList链表； Linkli
(理解)单链表算法循环条件while(p)和while(p-＞next)有什么区别？
sunshine_r_007的博客
11-18 5365
【问题】 //在带头节点的单链表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++; } 单链表的删除算法中循环条件(p->next&&j<i)和插入
(理解)单链表算法循环条件while(p)和while(p-＞next)有什么区别
ysylalala的博客
03-29 2817
【问题】： 单链表的删除算法中循环条件(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&lt...
单链表删除节点(p-＞next)与p的区别
执念斩长河
03-13 3603
在插入链表的时候，while(p)而在删除链表的时候while(p->next)？这是为什么呢？因为删除算法中的循环条件（p->next && j<i-1）和插入算法中的循环条件(p && j<i-1)是有所区别的。因为插入操作中合法的输入操作有 n+1个，而删除操作中合法的删除位置只有n个，如果使用与插入相同的循环条件，则会出现引用空指针的情况，使删除操作失败。
关于p->next=p;和p=p->next;的刨根问底（也有转的内容）
热门推荐
This is bill的专属博客
08-11 1万+
qq群里面有个哥们问我这个问题，我是一个在原理方面
数据结构-循环链表
wooovi的博客
02-07 992
循环链表 循环链表:是一种头尾相接的链表（即:表中最后一个结点的指针域指向头结点，整个链表形成一个环)。 优点:从表中任一结点出发均可找到表中其他结点。 注意: 由于循环链表中没有NULL指针，故涉及遍历操作时，其终止条件就不再像非循环链表那样判断p或p->next是否为空，而是判断它们是否等于头指针。 合并带尾指针的循环链表 【操作步骤】 p存表头结点 p=Ta->next; Tb表头连接到Ta表尾 Ta->next=Tb->next->next ; 释放Tb表头结点
c语言实现单链表算法示例分享
09-04
"c语言实现单链表算法示例分享" 单链表是一种基础的数据结构，在计算机科学中广泛应用。下面将详细介绍c语言实现单链表算法的示例。...c语言实现单链表算法示例可以帮助开发者更好地理解单链表的实现和应用。
算法与数据结构-循环单链表
12-02
while (current->next != head && current->next->data != value) { current = current->next; } if (current->next == head) { // 如果未找到要删除的节点，说明链表中没有该值 return; } ListNode* temp ...
c语言实现的单链表和循环链表
04-15
本文将详细讲解使用C语言实现的单链表和循环链表。 单链表是一种线性数据结构，其中每个元素（称为节点）包含数据和一个指向下一个节点的引用（指针）。在C语言中，我们可以通过定义一个结构体来表示链表的节点： ...
算法-数据结构和算法-6-链表和单链表的实现过程.rar
09-16
prev->next = temp->next; free(temp); } ``` 5. 遍历链表：输出链表中的所有节点数据，通常通过递归或迭代方式实现： ```c void printList(Node* node) { while (node != NULL) { printf("%d ", node->data...
cpp代码-单链表的算法
07-14
在IT行业中，单链表是一种基础且重要的数据结构，它在计算机科学的许多领域中都有广泛应用，尤其是在算法设计和实现中。本主题聚焦于使用C++编程语言实现单链表的相关算法。C++是一种静态类型、编译式、通用的、大小...
循环链表（单循环、双循环）(数据结构与算法)
最新发布
AII_IIA的博客
11-04 2387
循环单链表与普通单链表的主要区别在于，循环单链表的尾节点的指针不是指向 nullptr，而是指向头节点，形成一个闭环。这意味着，在循环单链表中，可以通过尾节点的指针重新回到头节点。循环双链表与普通双链表的主要区别在于，循环双链表既具有双向链表的前驱和后继关系，也具有循环遍历的能力。
遍历链表时跳出循环的依据
when_20的博客
06-14 366
解决链表相关的算法题时，在循环的判断语句中，选择pNode==nullptr 与 pNode->next==nullptr的问题上举棋不定，处理起来很不顺心。 所以，记录下 选择pNode==nullptr 还是pNode->next==nullptr 的依据 下面以一道算法题展开讲解，题目为 从尾到头打印链表 链表节点定义如下： struct ListNode { int m_nKey; ListNode * m_pNext; } 思路为：从头到尾遍历每一个节点，.
单链表的while循环创建
creepbiaozi的博客
04-30 839
java单链表的创建
while (p && j < i) { p = p->next; j++; }
weixin_35755188的博客
01-03 429
这是一个条件循环语句的语法。其中，p是一个布尔表达式，只有在p为真时，循环体中的语句才会被执行。在这个条件循环中，只要p为真，就会不断循环执行循环体中的语句。 例如： while (i < 10) { i++; // other statements } 在这个例子中，变量i的值会不断增加，直到它大于等于10为止。在这之前，循环体中的其他语句会不断被执行。 ...
leetcode第2题python版两数相加
前端帅小伙
03-21 383
""" 2. 两数相加 给你两个 非空 的链表，表示两个非负的整数。它们每位数字都是按照 逆序 的方式存储的，并且每个节点只能 存储一位数字。 请你将两个数相加，并以相同形式返回一个表示和的链表。 你可以假设除了数字 0 之外，这两个数都不会以 0 开头。 """ # Definition for singly-linked list. # class ListNode: # def __init__(self, val=0, next=None): # self.val = val
【数据结构】困扰了很多年的问题 -- 链表尾插法为什么要使用 while (p-＞next != NULL), 而不是 while (p != NULL)
Michael
06-25 491
如果我们使用while§来遍历链表，那么当p指向尾部节点时，p->next为NULL，循环就会结束，此时我们无法将新节点插入到尾部节点的后面，因此会导致链表构建错误。= NULL) ，当遍历至链表最后一个元素时，p这个链表节点已然为空，自然不存在链表节点的数据部分以及指针域next部分，自然也就不会再承接尾接新结点的任务了，会导致链表一直构建失败。= NULL)来遍历链表，以确保能够找到尾部节点并将新节点插入到尾部节点的后面。在链表尾插法中，我们需要找到链表的尾部节点，然后将新节点插入到尾部节点的后面。
剑指 Offer 06. 从尾到头打印链表——每次让第I个元素插入到链表头部——链表和数组的区别——while和for
jianchibuxie0的博客
08-19 128
输入一个链表的头节点，从尾到头反过来返回每个节点的值（用数组返回）。 解题思路：解决链表反转可以用循环解决，而核心思想便是在循环中每次只让第I个元素插入到链表的头部。 在循环之前链表长这样： 1-> 2-> 3-> 4-> 5 第一次循环： 2-> 1-> 3-> 4-> 5 第二次循环： 3-> 2-> 1-> 4-> 5 如何写代码来解决？ 利用数组的unshift()方法，在数组的开头加一个或多个元素 .
详解循环链表
wjk200204的博客
10-14 1050
循环链表是由多个节点组成的，每个节点都指向下一个节点，最后一个节点指向第一个节点。Node* head;Node* tail;int length;
void *Sort(STU *head) { 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; } p = now->next; now = now->next; } }
07-14
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->...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值