数据结构与算法
PG 3.0
这个作者很懒,什么都没留下…
展开
-
带头单链表查找倒数第k个结点,成功返回1,失败返回0
设两个指针p,q,同时指向首结点,然后q后移k个结点,完成后两个指针同时后移,直至q到达表尾,此时p指向倒数第k个结点。原创 2023-10-12 23:10:09 · 154 阅读 · 0 评论 -
删除链表中绝对值相同的结点,仅保留第一次出现的结点
在循环中,首先比较p结点的数据的绝对值与q结点的下一个结点的数据绝对值是否相等。此时,将s指针指向重复结点,然后将q结点的。然后,进入第一个循环,该循环用于遍历链表中的每个结点。在循环中,将q指针指向当前结点p,并进入第二个循环。如果p结点的数据与q结点的下一个结点的数据不相等,说明没有重复结点,将q指针移动到下一个结点。使用两个指针p和q来遍历链表,并通过比较结点的数据来删除重复结点。完成内循环后,将p指针移动到下一个结点,然后继续外循环,直到遍历完整个链表。指针指向下一个结点,即跳过重复结点。原创 2023-10-10 17:06:40 · 419 阅读 · 1 评论