- 0
- 0
- 约3.19千字
- 约 8页
- 2021-01-04 发布于四川
- 举报
数据结构面试大全 管理资料
1.判断链表是否存在环型链表问题:判断一个链表是否存在环,例如下面这个链表就存在一个环:
例如N1-N2-N3-N4-N5-N2就是一个有环的链表,环的开始结点是N5这里有一个比较简单的解法,
struct link
{
int data;
link* next;
};
bool IsLoop(link* head)
{
link* p1=head, *p2 = head;
if (head ==NULL || head-next ==NULL)
{
return false;
}
do{
p1= p1-next;
p2 = p2-next-next;
} while(p2 p2-next p1!=p2);
if(p1 == p2)
return true;
else
return false;
}
2,链表反转 单向链表的反转是一个经常被问到的一个面试题,也是一个非常基础的问题。比如一个链表是这样的: 1-2-3-4-5 通过反转后成为5-4-3-2-1。最容易想到的方法遍历一遍链表,利用一个辅助指针,存储遍历过程中当前指针指向的下一个元素,然后将当前节点元素的指针反转后,利用已经存储的指针往后面继续遍历。源代码如下:
struct linka {
int data;
linka* next;
您可能关注的文档
- 教育孩子的5个励志故事.doc
- 教育孩子的励志经典语录.doc
- 教育孩子的法宝有些.doc
- 教育孩子的秘诀范文.doc
- 教育孩子缺失了什么.doc
- 教育实习周记范文500字.doc
- 教育宝宝常见的三种误区.doc
- 教育实习实习总结范文10篇.doc
- 教育实习实习总结范文集合9篇.doc
- 教育实习感谢信6篇.doc
- 河南湘豫名校联考2026年10月高三上学期质量检测物理试卷含答案(OCR).pdf
- 辽宁省点石联考2026-2027学年高三上学期10月巩固训练化学试卷含答案(OCR).pdf
- 河北省金太阳2026年高三10月测评思想政治试卷含答案(OCR).pdf
- 江浙皖发展共同体2026学年第一学期高三年级10月联考数学试卷含答案(OCR).pdf
- 江浙皖发展共同体2026学年第一学期高三年级10月联考英语试卷含答案(OCR).pdf
- 江浙皖共同体2026-2027学年高三上学期10月联考化学试卷含答案(OCR).pdf
- 辽宁省点石联考2026-2027学年高三上学期10月巩固训练英语试卷含答案(OCR).pdf
- 辽宁省点石联考2026-2027学年高三上学期10月巩固训练数学试卷含答案(OCR).pdf
- 辽宁名校联盟2026-2027学年高三上学期10月联考语文试卷含答案(OCR).pdf
- 河南湘豫名校联考2026年10月高三上学期质量检测化学试卷含答案(OCR).pdf
最近下载
- DBJ41T058-2014 河南省建设工程“中州杯”奖(省优质工程)评审标准.pdf VIP
- 无人机巡检作业技术规范.docx
- 《中药材种植溯源技术规范》(DB32/T4557-2023).pdf VIP
- 粮库熏蒸作业专项施工方案.docx
- 2024年12月贵州高中学业水平考试数学试卷真题(精校打印).docx VIP
- 组织内外部环境分析结果SWOT报告范例.xls VIP
- 要素式执行监督申请书(当事人、利害关系人申请监督用).pdf VIP
- 矿井瓦斯涌出量预测方法AQ1018-2006..doc VIP
- 室内空气质量标准 GB_T18883-2026检测指南(附采样方法).docx VIP
- JTS∕T 116-4-2024 水运工程测量费用计算规则.pdf
原创力文档

文档评论(0)