查找链表中倒数第k(k为正整数)个位置上的结点,查找成功输出该结点的data值,并返回1,否则只返回0

news/发布时间2024/5/10 23:51:14

image

/********************************************************  name      :  FindKNode*	function  :  查找链表中倒数第k(k为正整数)个位置上的结点*               查找成功输出该结点的data值,并返回1,否则只返回0*  argument*               @head : 链表头结点的地址*               @k    : 需要查找的位置**  retval    : 成功返回1,否则返回0*  author    : Dazz*  date      : 2024/4/22*  note      : None** *******************************************************/
bool FindKNode(LinkList_t *head, unsigned int k)
{// 错误处理if (NULL == head){printf("请输入有效地址\n");return false;}// 备份头结点LinkList_t *temp1 = head;// 用循环备份第k个结点LinkList_t *temp2 = head;for (int i = k - 1; i > 0; i--){temp2 = temp2->next;}// 遍历链表,找到第k个结点while (temp1->next){temp1 = temp1->next;temp2 = temp2->next;}// 输出第k个结点中数据域的值printf("%d\n", temp2->data);return true;
}

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.ulsteruni.cn/article/50561607.html

如若内容造成侵权/违法违规/事实不符,请联系编程大学网进行投诉反馈email:xxxxxxxx@qq.com,一经查实,立即删除!

相关文章

作业1

已知一个顺序表,其中的元素递增有序排列,设计一个算法,插入一个元素x(x为int型)后保持该顺序表仍然递增有序排列(假设插入操作总能成功)。前者为课上的 后者为作业

vis.js标签条形图

代码案例<!doctype html> <html> <head><title>Timeline</title><script type="text/javascript" src="https://unpkg.com/vis-timeline@latest/standalone/umd/vis-timeline-graph2d.min.js"></script><lin…

docker下安装gitlab配置以及备份

安装 docker run --detach --publish 443:443 --publish 9980:80 --publish 9922:22 --name gitlab --restart always --volume /srv/gitlab/config:/etc/gitlab --volume /srv/gitlab/logs:/var/log/gitlab --volume /srv/gitlab/data:/var/opt/gitlab --shm-size 256m gitlab…

mysql添加数据报错

1452 - Cannot add or update a child row: a foreign key constraint fails (db_student_manager_web.s_student, CONSTRAINT student_clazz_id_foreign FOREIGN KEY (clazz_id) REFERENCES s_clazz (id))在mysql添加数据的时候报错,如上图所示 在chat上查询该错误,chat给出…

IEC104 从站/服务端模拟器 调试工具推荐

在开发调试过程中,一款合适的从站模拟器可以大大提高效率。下面推荐一款IEC104 从站/服务端模拟器。目录IEC104 从站/服务端模拟器 调试工具推荐主要功能软件截图 IEC104 从站/服务端模拟器 调试工具推荐 下载地址:http://www.redisant.cn/iec104server IEC 60870-5-104,通常…