22.从零开始学习C语言--链表
2013-08-15 20:59
274 查看
专业术语:
首节点,存放第一个有效数据的节点
尾节点,存放最后一个有效数据的节点
头节点,首节点前一个节点,并不存放有效数据,只存放指向首节点的内存单元地址
头指针,存放指向头节点内存单元的指针变量
![](http://img.blog.csdn.net/20130815205220484)
每个节点都存放两部分内容:有效数据、下一个节点的内存地址
头节点只存放首节点的内存地址,不存放其他有效数据,
尾节点存放的内存地址为NULL,即不指向其他节点。
更多的链表知识须要学习《数据结构》。
遍历链表:
假设存在一个链表,节点类型struct Node {int data; struct Node* pNext}; 头指针pHead.
首节点,存放第一个有效数据的节点
尾节点,存放最后一个有效数据的节点
头节点,首节点前一个节点,并不存放有效数据,只存放指向首节点的内存单元地址
头指针,存放指向头节点内存单元的指针变量
每个节点都存放两部分内容:有效数据、下一个节点的内存地址
头节点只存放首节点的内存地址,不存放其他有效数据,
尾节点存放的内存地址为NULL,即不指向其他节点。
更多的链表知识须要学习《数据结构》。
遍历链表:
假设存在一个链表,节点类型struct Node {int data; struct Node* pNext}; 头指针pHead.
struct Node* p = pHead->pNext; while (NULL != p) { printf("%d\n", p->data); p = p->pNext; }
相关文章推荐
- 从零开始学习C语言(一)之读取文本文件(函数fgets)
- 21.从零开始学习C语言--算法
- 学习C语言指针和链表的体会
- 补.从零开始学习C语言--强制转换和浮点型数据的缺陷
- 学习心得:链表的操作(C语言实现)
- 学习笔记——C语言实现单链表的基本操作:创建、输出、插入结点、删除结点、逆序链表
- 从零开始学习C语言开发视频教程在线完整版
- C语言学习:通过链表来实现栈
- 4.从零开始学习C语言--C语言的输入(scanf)与输出(printf)
- 学习android从零开始(22)(service、aidl)
- 补.从零开始学习C语言--C风格字符串
- 5.从零开始学习C语言--C语言运算符和流程控制
- 12.从零开始学习C语言--数组
- 补.从零开始学习C语言--C语言补充_goto语句
- 23.从零开始学习C语言--位运算符
- C语言学习历程(十四) 结构体链表实现通讯录
- 6.从零开始学习C语言--if判断语句
- 补.从零开始学习C语言--获取时间函数
- 24.从零开始学习C语言--二进制全部为0的意义
- C语言链表学习