王道书P41 T22（单链表实现）

/*** 用链表实现 王道P41 T22** ①算法思想：* 首先让第一个指针到达正数第 k 个位置，然后再另第二个指针从头开始和第一个指针一起跑，* 当第一个指针空时，第二个指针就到达了倒数第 k 个位置。* 补充：如果只知道 k 是中间的位置，那么就用快慢指针。** ②数据结构:*  typedef struct LNode{int data;struct LNode *next;}LNode,*LinkList;** ③算法设计*/#include <stdio.h>
#include <iostream>typedef struct LNode{int data;struct LNode* next;
}LNode,*LinkList;int FindDk(LinkList L,int k){LinkList p = L -> next;int count = 1;while(count++ <= k){p = p -> next;}LinkList q = L -> next;while(p){p = p -> next;q = q -> next;}return q -> data;
}//补充
int FindMid(LinkList L){LinkList fast = L -> next;LinkList slow = L -> next;while(fast && fast -> next){fast = fast -> next -> next;slow = slow -> next;}return slow -> data;
}

王道书P41 T22（单链表实现）相关推荐

王道书 P41 T19（循环单链表实现）
/*** 用链表实现王道P41 T19** ①算法思想:* 不断地从 L 中找到最小值输出并删除,* 直到 L -> NEXT = L 结束.** ②数据结构:* typedef struct ...
王道书P41 T24（单链表实现）
/*** 用链表实现王道P41 T24** ①算法思想:* 首先创建一个(n+1)大小的数组,数组下标用来保存0到n大小的data,数组存储的元素用来标记此元素的abs是否出现过,刚开始初始化为 0 ...
王道书P41 T21（单链表实现）
/*** 用顺序表实现王道P41 T21** point:* 快慢指针的思想** ①算法思想:* 设置一个快指针,一个慢指针,* 如果没有环,那么快指针一定会先走到 NULL(没必要判断慢指针了), ...
C语言实现单链表（有源代码哦）专为小白！！！
首先,第一次在学校里学习数据结构与算法的时候,大家可能会发现抄书上的代码建议无法实现相应的功能(至少小编是这样的,直到放寒假的时候才实现第一个算法).今天教大家手把手实现书上的单链表,希望能对大家数据 ...
2023王道考研数据结构第二章---单链表
2.3 单链表 2.3.1 单链表的定义什么是单链表? typedef关键字:数据类型重命名 typedef <数据类型> <别名> 如: typedef int zheng ...
线性表之链表复习（仅王道单链表题目）
考研408复习,如发现任何错误,请私聊,不胜感谢单链表代码已更新完毕. 如下: #include <iostream> #include <algorithm> #inclu ...
王道代码版单链表头插法,不带头的头插法,尾插法,不带头的尾插法的总结
在编译器上面编译发现很容易控制台打印不出来,这可能就是细节所在,但是网上也没有很全的全代码输出的案例.我做题的感觉写的是对的其实并不对,你只是第六感感觉是对的仅此而已!!!要注意引以为戒,下面总结一下 ...
(王道408考研数据结构)第二章线性表-第三节3：循环单链表和循环双链表
文章目录一:循环链表定义二:循环单链表三:循环双链表一:循环链表定义循环链表:规定好头尾结点的指向形成成环状循环单链表:其尾节点的next指针由原本的空改为指向头结点循环双链表:其尾节点 ...
(王道408考研数据结构)第二章线性表-第三节1：单链表的定义及其操作（插入和删除，建立之尾插和头插）
文章目录一:单链表相关 (1)单链表的定义 (2)头指针与头结点二:单链表代码描述三:单链表的初始化四:单链表的插入五:单链表的删除六:单链表查找 (1)按位查找 (2)按值查找七:单链 ...

王道书P41 T22（单链表实现）

王道书P41 T22（单链表实现）相关推荐

最新文章

热门文章