- 博客(6)
- 资源 (5)
- 收藏
- 关注
原创 面试题六 C/C++面试秘笈 之约瑟夫问题的解答--程序员面试题
/**面试题12 *约瑟夫问题的解答 *1-N个人围成一圈,从1到M进行报数,每次报到M的人退出,一次循环,那么最后一个人退出的是谁? * */ //结构体和函数声明 typedef struct yuesefu { int data; yuesefu *next; }yuesefu; //构造节点为N的单向循环链表 yuesefu * yuesefu_cr
2016-02-25 15:53:21 662
原创 面试题五 C/C++面试秘笈 之链表的正向排序--程序员面试题
/** *面试题9 *单链表的正向排序 */ typedef struct linkListSort{ int data; linkListSort * next; }linkListSort; linkListSort * insert_sort(void) { struct linkListSort * head = NULL,*New,*cur,*
2016-02-25 15:48:30 543
原创 面试题四 C/C++面试秘笈 之判断链表是否存在环形链表问题-程序员面试题
/** *面试题 10 *判断链表是否存在环形链表问题 * */ bool isLoop(node*head,node **start) { node * p1=head,*p2=head; if (head == NULL || head->next == NULL) {//head为NULL或者链表为空返回false return false; }
2016-02-25 15:43:52 649
原创 面试题三 C/C++面试秘笈 查找单链表的中间元素 --程序员面试题
/** *面试题 8 *查找单链表的中间元素 *这里使用一个只扫描一遍的方法,假设mid指向当前已经扫面的当前的中间元素,cur指向当前链表已扫描的末节点, *那么继续扫面即移动cur到cur->next,这时只需判断一下应不应该移动mid到mid->next就行了。 *所以一遍扫面就能找到中间位置 */ node * search_middle(node * h
2016-02-25 15:36:11 653
原创 面试题二 C/C++面试秘笈 之单链表逆转/反转
/** *面试题7 *实现一个单链表的逆置 *这是一个经常被问到的问题,也是一个非常基础的问题。比如一个链表是这样的:1->2->3->4->5,通过逆置以后得到:5->4->3->2->1 */ node *reverse_node(node *head) { node *current,*pnext,*prev; if (head->next == N
2016-02-25 14:54:42 874
原创 面试题一 C/C++面试秘笈之单链表的创建,增删改查及打印
/**面试题1 *编程实现一个单链表 */ typedef struct node{ int data;//节点内容 node * next;//下一个节点 }node; //创建一个单链表 node *create(){ int i = 0;//链表中数据的个数 node *head,*p,*q; head = (node
2016-02-23 16:00:50 1027
sqlite3 数据库 绿色版
2018-12-14
iOS 4.0--7.1镜像开发包集合
2018-03-23
Coco2d-x使用教程
2015-10-09
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人