摘要: 一,题目:输入一个单向链表,输出该链表中倒数第k个结点,链表的倒数第0个结点为链表的尾指针。二,分析:这是某一年的考研试题中,数据结构的一个题。题目本身难度不大。三,思路:设置两个指针p1,p2; p1=head; p2=head; 先让p2向前走k步,然后同时让p1,p2向后走。 当p2走到头的时候,p1所指的节点就是所求节点。四,源码:#include "stdio.h" #include "malloc.h" struct node { int data; node *next; }; node* fun(node *hea... 阅读全文
posted @ 2011-12-28 00:40 MXi4oyu 阅读(133) 评论(0) 推荐(0) 编辑