【1701H1】【穆晨】【171026】连续第十六天总结
来源:互联网 发布:淘宝防举报神盾 编辑:程序博客网 时间:2024/06/13 18:22
任务:简单链表
将若干数据节点相连运用一定的原则;
因为链表是通过节点找节点,所以前一个节点需要保存后一个节点的地址信息。
1.节点后移
p>p-next; //p指向一个节点,此格式指向后一个节点;
2.遍历链表
for(Node *p=head;p->next!=NULL;p=p->next); //遍历链表;先使指针变量指向首节点,再后移,一直移到链表的尾节点;
Node *p1;for(Node *p=head;p->next!=NULL;p1=p,p=p->next); //不懂为什么保持p1指向p的前驱节点,可以方便进行其他操作;
3.删除节点
p1->next=p->next;delete p; //假如指针指向的是第一个节点,p指向第二个节点,这个操作是跳过下一个节点到后一个节点
或
p1->next=p->next->next;delete p; //delete释放动态内存空间,相当于删除这个节点
4.插入节点
Node *p=new Node; //定义了一个节点p,下面两行是赋值给p数据
p->num=1234567;
p->score=100;
p1->next=p;p->next=p2; //把p插入到p1,p2之间;也可以写成p->next=p1->next;p1->next=p;(不理解)
明日任务:简单链表
- 【1701H1】【穆晨】【171026】连续第十六天总结
- 【1701H1】【穆晨】【171012】连续第二天总结
- 【1701H1】【穆晨】【171014】连续第四天总结
- 【1701H1】【穆晨】【171016】连续第六天总结
- 【1701H1】【穆晨】【171020】连续第十天总结
- 【1701H1】【穆晨】【171022】连续第十二天总结
- 【1701H1】【穆晨】【171030】连续第二十天总结
- 【1701H1】【穆晨】【171101】连续第二十二天总结
- 【1701H1】【穆晨】【171105】连续第二十六天总结
- 【1701H1】【穆晨】【171109】连续第三十天总结
- 【1701H1】【穆晨】【171111】连续第三十二天总结
- 【1701H1】【穆晨】【171115】连续第三十六天总结
- 【1701H1】【穆晨】【171119】连续第四十天总结
- 【1701H1】【穆晨】【171121】连续第四十二天总结
- 【1701H1】【穆晨】【171125】连续第四十六天总结
- 【1701H1】【穆晨】【171129】连续第五十天总结
- 【1701H1】【穆晨】【171201】连续第五十二天总结
- 【1701H1】【穆晨】【171205】连续第五十六天总结
- TypeScript联合类型、类型守护、类型别名、环境声明
- codeforces dfs序+线段树+bitset
- Linux中常见配置文件
- LOJ 6045. 「雅礼集训 2017 Day8」价(最大闭合子图)
- AJAX传送动态数组的写法
- 【1701H1】【穆晨】【171026】连续第十六天总结
- Stammering Aliens 【二分+哈希】
- 带包的java文件用javac编译
- 前缀和概述
- 聊聊数组指针
- spring经典的基于代理的AOP编程-[控制粒度-类]
- python3.6 源码分析(四):函数调用
- SLF4J比Log4J好在哪里?
- np.newaxis