- 博客(4)
- 收藏
- 关注
原创 c++初识
1.命名空间 : 指的是用花括号把一部分文件括起来,并用namespace开头起一个名字: #include //输入输出流 using namespace std;///库的所有组件都在std中声明和定义 ////名字空间:namespace开头起一个名字 namespace my { int a = 0; } namespace you { int a = 1; } int ma
2017-09-26 21:22:08 253
原创 判断两个链表是否相交,若相交,求交点:1.不带环。2.有可能带环
1.假设链表不带环: 判断是否相交:如果两个链表不相交,那么它们相交,情况一定是这样的: 那么它们的尾节点一定是相同的,那么利用这点来写代码: int InterList(ListNode* list1,ListNode* list2)//是否相交 { ListNode* cur1 = list1; ListNode* cur2 = list2; while(cur1->nex
2017-09-24 17:54:13 349
原创 判断单链表是否带环?若带环,求环的长度?求环的入口点?
一:判断链表是否带环: 这里用到了快慢指针,定义两个指针变量fast,slow,都指向链表的头节点,fast每次向后走两个节点,slow每次向后走一个节点,若链表带环,那么进入环内,快指针相对于慢指针相当于每次走一步,慢指针相当于不动,那么它们一定会相遇。 ListNode* IsRingList(ListNode* pHead) { ListNode* fast = N
2017-09-20 21:43:12 351
原创 &p[4][2]-&a[4][2]到底等于多少?
void test() { int a[5][5] = {0}; int(*p)[4]; p = a; printf("%p ,%p\n",&a[4][2],&p[4][2]); printf("%p ,%d\n",&p[4][2]-&a[4][2],&p[4][2]-&a[4][2]); } int main() { test(); return 0; } 参考《c语言深度剖析
2017-09-16 21:29:13 1014 1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人