![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
编程学习
文章平均质量分 70
haibo521333
不明不白,恍恍惚惚的活着
展开
-
如何找出单链表中的倒数第k个元素-----思路分析
题目:给出无环单链表头指针,找出单链表中的倒数第k个元素。 思路一: 初看题目,最容易想到的方法就是遍历。首先遍历一遍单链表,得出整个链表的长度n(元素个数从1到n),然后找到倒数第k个元素的位置n-k+1,接着从头遍历到第n-k+1元素,就是倒数第k个元素。但是该方法需要对链表进行两次遍历,遍历的元素个数为n+n-k+1=2n+1-k个。 思路二原创 2013-11-11 13:08:11 · 2709 阅读 · 0 评论 -
单链表的逆序----简单实现
给出无环单链表,请将之逆序,即原链表元素位A->B->C->D->E->F,逆序之后位F->E->D->C->B->A. 链表的数据元素结构: struct node{ int date; struct node *next; }; static struct node *head = NULL;链表的头指针,全局变量 链表节点元素的创建函数: struc原创 2013-12-25 18:21:10 · 753 阅读 · 0 评论 -
newidea
312EE9AB98E9809A4FE78988E69CAC59 35E9A1B9E79BAE6461696C796275696C 6420666163746F727920E78988E69CAC E5928C67705F6465627567E78988E69C ACE58D87E7BAA7E9AA8CE8AF81EFBC9B 0D0A322E20E5889DE6ADA5E58886E6翻译 2017-09-26 21:41:32 · 378 阅读 · 0 评论