四道有趣的单链表面试题（单链表反序、找出链表的中间元素、链表排序、判断一个单链表是否有环

尾插法建立单链表后，输出整个链表元素，并输出指定位置元素 #include<stdio.h> #include<stdlib.h> #include<time.h> typedef struct Node { int num; struct Node *next; }Node; void print(Node L) //输出全部链表元素 { ...

我们分成递归和非递归两种方法来实现。

转载请注明出处：http://blog.csdn.net/xdz78 #include #include //查找单链表中的特定元素，《数据结构与算法——c语言描述》 3.11 答案 int count;//全局变量自动初始化为0 int m;//需要查找的元素大小 typedef struct student { int data; struct studen

参考：http://blog.sina.com.cn/s/blog_725dd1010100tr4y.html 四道有趣的单链表面试题（单链表反序、找出链表的中间元素、链表排序、判断一个单链表是否有环） 以下给出链表结点的数据结构： template struct LinkNode{   //链表节点 T data; LinkNode* link; LinkNode(LinkNod

http://www.cppblog.com/koson/archive/2010/04/21/113142.html 以下给出链表结点的数据结构： 1  typedef struct _list_node 2 { 3     double keyVal; 4     struct _list_node *next; 5 }ListNode; Q1 单链表的反序

今天遇到一道笔试题，实现链表的

扩展问题： 编写一个函数，给定一个链表的头指针，要求只遍历一次，将单链表中的元素顺序反序。 #include #include #include #include using namespace std; struct node{ int data; node *next; }; void reverselist(node* &head) { node *p,*q; p=hea