c
haitang_yue
这个作者很懒,什么都没留下…
展开
-
每日一刷——合并有序链表&&求n个数的和
1.【基础题】–合并两个有序链表,合并以后的链表依旧有序。 ListNode* merge(ListNode* l1,ListNode* l2) { if(l1==NULL&&L2==NULL) { return NULL; } else if(l1!=NULL&&l2==NULL) { return l1; } else { return l2; } ListNode*原创 2017-07-14 21:48:39 · 206 阅读 · 0 评论 -
每日一刷——一个类不能被继承 &类只能在堆上创建对象&类只能在栈上创建对象。
1.设计一个类不能被继承 2.设计一个类只能在堆上创建对象 在堆上创建对象需要用到动态开辟空间,需要使用new new一个新对象分为两步: 调用operator new()在堆上查找合适大小的空间分配给新对象; 调用构造函数构造对象,对新开辟的空间进行初始化; 3.设计一个类只能在栈上创建对象原创 2017-07-15 21:24:55 · 292 阅读 · 0 评论 -
每日一刷——1.判断两个链表是否相交,若相交求交点(链表不带环&带环)2.fork()问题
1.判断两个链表是否相交,若相交,求交点。(假设链表不带环)Node* GetMeetNode(Node* l1,Node* l2)//获取相交链表的相交节点 { assert(l1); assert(l2); Node* p1 = l1; Node* p2 = l2; int len1 = 0; int len2 = 0; while (p1原创 2017-07-16 20:05:22 · 314 阅读 · 0 评论 -
每日一刷——删除无头链表非尾结点&倒序打印链表
倒序打印链表 采用递归的方法void PrintReverse(Node* head) { assert(head); if (head->_next) { PrintReverse(head->_next); } printf("%d->",head->_data); }删除无头链表非尾结点void Del_N_tail(SListNode*原创 2017-07-17 22:17:16 · 249 阅读 · 0 评论