逆序打印单链表

从尾到头打印单链表。 分析:利用递归的思想,依次访问到每一个结点,递归的出口为NULL. 然后依次打印就能逆序得出链表。 代码如下: void LinkListReversePrint(LinkNode* head) { if(head == NULL) { //空链表 r...

2018-03-31 22:06:17

阅读数:28

评论数:0

经典面试题

判定单链表是否带环, 如果带环返回1 ;如果链表带环, 求出环的入口;判定两个链表是否相交, 并求出交点。 分析思路:首先判断单链表是否带环常规思路while循环中第一步遍历链表,再下来查找循序表,如果存在带环,如果不存在,就插入到循序表中。这样它的时间复杂度O(N^2),空间复杂度O(N). ...

2018-03-30 17:15:43

阅读数:12

评论数:0

Linux部分重要指令及目录总结

Linux部分指令及目录 1. 进入目录需要哪些权限, 在目录中执行增删查(cd,touch, ls, rm, mv等)改文件动作, 需要哪些权限. 2. 查找资料, 了解以下Linux下的重要目录/proc, /sys, /SElinux, /bin, /usr/lib, /usr/loc...

2018-03-27 15:22:28

阅读数:21

评论数:0

指针与数组

一.指针数组 指针数组是指针还是数组呢? 指针数组是数组,是一个存放指针的数组。 例如:1.int *arr[10]; 因为方括号[]的优先级高于*的优先级,所以arr先与方括号[]结合。 2. char **arr[6];   这是一个存放着二级指针的数组。 二.数组...

2018-03-08 20:58:08

阅读数:25

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭