单向链表查找链表结点

原创已于 2022-07-20 22:29:48 修改 · 349 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#链表 #数据结构 #算法 #c++ #后端

于 2022-07-06 22:34:04 首次发布

小森数据结构算法技术总结专栏收录该内容

54 篇文章

订阅专栏

博客主要围绕根据位置查找链表结点展开，介绍了查找思路，包括参数权限判断，若 pos>List.size 或 pos<=0 则抛出异常终止，还说明了获取结点指针、找到对应位置结点并返回结点本身的步骤，同时给出了对应代码。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

根据位置查找链表结点

查找链表结点而不是查找元素
查找链表结点思路:
参数:list,pos
参数权限判断: pos>List.size||pos<=0
抛出异常终止掉
获取结点的结点指针 current;
找到第 pos 位置的结点
返回结点的本身

查找链表结点对应的代码

LinkNode& LinkListFind(const LinkList& List, int pos){
	if (pos > List.size || pos <= 0) {
		throw out_of_range("pos>List.size||pos<=0 Do not exceed the range ");
	}
	LinkNode* curent = List.list;
	for (int i = 0; i < pos; i++) {
		curent = curent->next;
	}

	return 	*curent;
}