算法|数据结构
文章平均质量分 70
iteye_16691
这个作者很懒,什么都没留下…
展开
-
单链表的倒数第n个元素
看到网上的算法面试题,觉得很有趣。 输入一个单向链表,输出该链表中倒数第k个结点。链表的倒数第0个结点为链表的尾指针。 弄法楚题目后,想了几种方法: 一。先遍历一次单链表,求其长度length,再第二次遍历 length-k 次 二。设置两个指针p1,p2 (p1=p2= p-> head 指向单链表的开始位置),让第一个指针跑k次 p1 = p1->next, 再...原创 2012-01-01 21:16:28 · 472 阅读 · 0 评论 -
将单链表中的字符串逆序输出
/* 测试将单链表中的字符串逆序输出 * 本程序默认输入的字符串长度大于2 * 2012-2-28 */ #include <stdio.h> #include <stdlib.h> #include <string.h> typedef char elem; typedef struct node { ...原创 2012-02-28 16:27:35 · 445 阅读 · 0 评论