2019年10月8日

摘要: 1、思路: 本人已经感觉到双指针的无敌了!! 建立头节点phead和指向头节点的指针p,为了解决单链表找不到上一个结点的问题 结束条件为head!=NULL,比较head和val的值,删除重复的元素 p->next=head->next;head=head->next 2、图解 3、代码实现 阅读全文
posted @ 2019-10-08 14:37 wangyinghe 阅读(498) 评论(0) 推荐(0) 编辑
 

2019年10月7日

摘要: 1、思路 吸取了前几道题设置头节点重新插入的想法 建立空的头节点,和一个指向结点的指针p用来控制插入的位置 判断第一个值和第二个值是否相等相等,链表头指针向后移动,直至不等,把head结点插入到空结点后面,直至完成 2、错误 错误提示:Line 16: Char 18: runtime error: 阅读全文
posted @ 2019-10-07 22:47 wangyinghe 阅读(222) 评论(0) 推荐(0) 编辑
 
摘要: 1、思路: 申请一个头节点phead,和指向头节点的指针p l1代表链表1的第一个结点,l2同理 判断两个链表是否为空 比较l1和l2的大小,小的插入头节点的后面,然后将指针移动到下一位 终止条件是l1和l2结点不为空 当有一个为空的时候,直接将剩下的结点插在p后面!! 2、代码 阅读全文
posted @ 2019-10-07 19:11 wangyinghe 阅读(181) 评论(0) 推荐(0) 编辑
 
摘要: 1、思路:自己想出来的是暴力法,用到双指针p1,p2;看了解析还有一种快慢指针法,慢指针走一步,快指针走两步!!分奇偶讨论! 第一个指针p1历求出链表的长度n 考虑到n的奇偶性质 如上图所示 2、暴力代码 3、快慢指针解法(也可以用来求链表最后n个结点) 阅读全文
posted @ 2019-10-07 17:15 wangyinghe 阅读(300) 评论(0) 推荐(0) 编辑
 
摘要: 思路:设置一个头节点,把之前链表的值一个一个插入到头节点后面,直到插到空!! 不明白为啥t=t->next;要放在第二行!!! 阅读全文
posted @ 2019-10-07 14:35 wangyinghe 阅读(1511) 评论(0) 推荐(0) 编辑
 
摘要: 1、注意单链表中找到要删除的结点但无法找到它的前一结点,有个简便方法!!! 2、 阅读全文
posted @ 2019-10-07 11:49 wangyinghe 阅读(2959) 评论(0) 推荐(0) 编辑
 

2019年9月30日

摘要: 1、基本概念 URL:统一资源定位符,通常就是web(网址)。 DNS:domain name system. 域名系统:是将IP和域名相互映射的数据库,通过域名找到相对应的IP地址,才能将浏览器和服务器建立链接。 ARP:address resolution Protocol.地址解析协议:是将I 阅读全文
posted @ 2019-09-30 09:57 wangyinghe 阅读(1312) 评论(0) 推荐(0) 编辑
 

2019年9月29日

摘要: 1、算数运算 a=a*b;b=a/b;a=a/b; 2、XOR运算 a和bxor运算两次还是 a 3、栈运算 stack<数据类型>s 4、程序运行 5、运行结果 阅读全文
posted @ 2019-09-29 20:34 wangyinghe 阅读(238) 评论(0) 推荐(0) 编辑
 
摘要: 1、变量的指针和指针的变量 变量的指针:变量的存储地址, 指针变量:存储指针的变量 2、指针变量的基本符号 &:取地址符号 *:间接取址符号 NULL||0:初始化 **:多级指针 *p[]:指针数组 3、程序实例(自己 尝试写类函数,一直不懂啥时候才定义变量位为private 4、运行结果 阅读全文
posted @ 2019-09-29 19:11 wangyinghe 阅读(1175) 评论(0) 推荐(0) 编辑
 
摘要: 这个也是面试经常问的问题。。。怪我太小白了,谁让我爱上了编程。 阅读全文
posted @ 2019-09-29 17:16 wangyinghe 阅读(153) 评论(0) 推荐(0) 编辑