程序员算法之找出链表的第K个结点

View Code

 1 #include <stdio.h>
 2 #include <stdlib.h>
 3
 4 typedef struct Lode{
 5     int elem;
 6     struct Lode *pnext;
 7 }LNODE, *List;
 8
 9 /**
10 **创建一个链表
11 **/
12 void CreateList(List &L,int n)
13 {
14     L = (struct Lode*)malloc(sizeof(List));
15     L->pnext = NULL;
16
17     int num;
18     for(int i = 1;i <= n;i++)
19     {
20         scanf("%d",&num);
21         List p = (struct Lode*)malloc(sizeof(List));
22         p->elem = num;
23         p->pnext = L->pnext;
24         L->pnext = p;
25     }
26 }
27
28 List FindK(List L,int k)
29 {
30     List pbegin = L;
31     List pend = L;
32     for(int i= 0;i < k;++i)
33     {
34         if(pbegin->pnext != NULL) pbegin = pbegin->pnext;
35     }
36     while(pbegin->pnext != NULL)
37     {
38         pbegin = pbegin->pnext;
39         pend = pend->pnext;
40     }
41     return pend;
42
43 }
44 int main()
45 {
46     List L;
47     CreateList(L,10);
48     List ptemp = FindK(L,4);
49     printf("%d",ptemp->elem);
50     return 0;
51 }

转载于:https://www.cnblogs.com/liuweilinlin/archive/2012/09/07/2675704.html

程序员算法之找出链表的第K个结点相关推荐

拒收苹果超10万元赏金！程序员小哥找出iCloud账户漏洞后，发文直指苹果不够公开透明...
明敏发自凹非寺量子位报道 | 公众号 QbitAI 好不容易找出iCloud账户漏洞,但他竟然拒收苹果1.8万美元奖金! 最近,这件事在Hacker News上引起大批网友围观. 本来程序员找 ...
请设计一个既节省时间又节省空间的算法来找出该链表中的倒数第m个元素
给定一个单向链表(长度未知),请设计一个既节省时间又节省空间的算法来找出该链表中的倒数第m个元素. 实现这个算法,并为可能出现的特例情况安排好处理措施. 倒数第m个元素"是这样规定的:当m= ...
[PHP] 算法-请找出带环链表的环的入口结点的PHP实现
给一个链表,若其中包含环,请找出该链表的环的入口结点,否则,输出null1.找链表倒数第k个结点,输入一个链表,输出该链表中倒数第k个结点.第一个指针走(k-1)步,到达第k个节点,两个指针同时往后移 ...
任务分配算法c语言程序,程序员算法基础——贪心算法
原标题:程序员算法基础--贪心算法前言贪心是人类自带的能力,贪心算法是在贪心决策上进行统筹规划的统称. 比如一道常见的算法笔试题跳一跳: 有n个盒子排成一行,每个盒子上面有一个数字a[i],表示最 ...
程序员怎样才能写出一篇好的技术文章
来源:http://droidyue.com/blog/2016/06/19/how-to-write-an-awesome-post/ 首先,这算是一篇回答知乎问题程序员怎样才能写出一篇好的博客或 ...
给定一个含n(n≥1)个整数的数组，请设计一个在时间上尽可能高效的算法，找出数组中未出现的最小正整数。
笔者初涉<算法设计与分析>这门专业课,在做一些算法设计题的过程中遇到一些小感悟,特此记录和大家分享. 下面直接给出算法题目: 给定一个含n(n≥1)个整数的数组,请设计一个在时间上尽可能高 ...
程序员在北京找工作的感悟
一个程序员在北京找工作的感悟-很有感觉 2017年07月12日 14:47:17 p312011150 阅读数:9748 一个程序员在北京找工作的感悟-很有感觉这是一个人的真实面试经历,在北京,东直 ...
通过深度优先算法来找出有向图的树边，后向边，前向边，横跨边
**通过深度优先算法来找出有向图的树边,后向边,前向边,横跨边(Java实现) ** package graph;import java.io.IOException; import java.uti ...
算法试题 - 找出最小 k 个数
题目题目:输入n个整数,找出其中最小的K个数.例如输入4,5,1,6,2,7,3,8这8个数字,则最小的4个数字是1,2,3,4,. 解析思路1 这一题应用堆排序算法复杂度只有O(nlog k), ...
数据结构第5章例题若矩阵Am×n中存在某个元素aij满足：aij是第i行中的最小值且是第j列中的最大值，则称该元素为矩阵A的一个鞍点。试编写一个算法，找出A中的所有鞍点。
[例5.1] 若矩阵Am×n中存在某个元素aij满足:aij是第i行中的最小值且是第j列中的最大值,则称该元素为矩阵A的一个鞍点.试编写一个算法,找出A中的所有鞍点. 算法如下: void saddl ...

程序员算法之找出链表的第K个结点

程序员算法之找出链表的第K个结点相关推荐

最新文章

热门文章