C和指针读书笔记-第12章(使用结构和指针)
来源:互联网 发布:淘宝冻结账号解冻中心 编辑:程序博客网 时间:2024/05/20 11:51
1.链表就一些包含数据的独立数据结构(通常称为节点)的集合。
2.根指针指向链表的第1个节点,注意根指针只是一个指针,它不包含任何数据。
3.在单链表中插入节点,要始终保存一个指向链表当前节点之前那个节点的指针。
4.在单链表中插入一个新节点:
注意,解决这个问题的方法是始终保存一个指向链表当前节点之前的那个节点指针。
注意为新节点分配内存
new=(Node *)malloc (sizeof(Node));
if(new--NULL)
return false;用于判断分配的内存是否成功。
为了不越过循环的尾部,要进行测试。最后一个指针是否为null
但是在头结点插入时不能解决。
分特殊情况,对头结点单独处理。
但是也可以消除特殊情况,采用优化的函数。需要保存一个指向下一个节点的link的字段。
5.双链表中,根节点的fwd字段指向链表的第1个节点,根节点的bwd字段指向链表的最后一个节点。
6.如果一条if语句的then和else子句以相同序列的语句结尾,它们可以被一份单独的出现于if语句之后的拷贝代替。
7.注意修改成同样的语句,null等等。
8.最终也可以用双目表达式代替。
9.在单链表中使用头结点的利与弊。与不用处理特殊情况代码相比,没有任何优势之处,而且还会浪费内存。
0 0
- C和指针读书笔记-第12章(使用结构和指针)
- 《C和指针》第12章 使用结构和指针
- C和指针读书笔记-第6章(指针)
- C和指针读书笔记——使用结构和指针
- C和指针读书笔记-第10章(结构和联合)
- 读书笔记--C和指针---第13章---高级指针话题
- C和指针读书笔记-第1章(快速上手)
- C和指针读书笔记-第2章(基本概念)
- C和指针读书笔记-第3章(数据)
- C和指针读书笔记-第4章(语句)
- C和指针读书笔记-第7章(函数)
- C和指针读书笔记-第8章(数组)
- C和指针读书笔记-第9章(函数)
- C和指针读书笔记-第14章(预处理器)
- 读书笔记---C和指针---第十章---结构和联合
- 第十二章 使用结构和指针 [c和指针]
- 【C】【笔记】《C和指针》第10章 结构和联合 第11章 动态内存分配 第12章 使用结构和指针 第13章 高级指针话题 第14章预处理器
- C和指针读书笔记-第13章(高级指针话题)
- 【Android应用开发】 Android 崩溃日志 本地存储 与 远程保存
- Android中Cannot draw recycled bitmaps
- java.io.IOException: org.apache.zookeeper.KeeperException$ConnectionLossException: KeeperErrorCode =
- 代码流程分析二:Settings-蓝牙分析-新增rawgelWhile分析一
- 在WINDOWS中设置计划任务执行PHP文件
- C和指针读书笔记-第12章(使用结构和指针)
- spark:仿写案例--30
- 实用算法的分析与程序设计——递推法(倒推法)
- vector.....
- zookeeper监控工具node-zk-zookeeper安装
- [BZOJ 1407][NOI 2002]Savage(中国剩余定理+扩展欧几里得)
- SAP 物料分类账常用表
- iOS全屏禁处
- Linux帐号管理与ACL权限--帐号管理