图1为线性表（ZHAO, QIAN, SUN, LI, ZHOU, WU, ZHENG, WANG）的逻辑状态。头指针指示链表中第一个结点（即第一个数据元素的存储映像）的存储位置。同时，由于最后一个数据元素没有直接后继，则线性链表中最后一个结点的指针为“空”（NULL）。图１ 线性链表的逻辑状态由上...
分类：
其他好文 时间：
2015-12-16 21:05:22
阅读次数：
202
**学习要点**：
> - 1.理解顺序表以及单链表各自的有点以及缺点！
- 2.熟悉单链表的形式，对于头指针，头结点，尾结点，数据域和指针域这些名词要知道是什么！
- 3.熟悉单链表的结点结构
- 4.区分**头指针**与**头结点**！
- 5.熟悉创建单链表的两种方式：头插法和尾插法
- 6.了解单链表12个基本操作的逻辑
- 7.有趣的算法题：查找单链表的中间结点~...
分类：
其他好文 时间：
2015-12-09 13:55:53
阅读次数：
152
一，堆与栈1，栈区，stack： 后进先出，由编译器自动分配并释放，一般存放函数的参数值、局部变量2，堆区，heap：先进先出，由程序员分配和释放3，全局区，静态区：程序结束后由系统释放，4，寄存区：保存栈顶指针和指令指针5，文字常量区6，程序代码区，存放函数的二进制代码链表：头指针head，栈区：...
分类：
其他好文 时间：
2015-12-01 12:26:35
阅读次数：
125
链表是一种动态数据结构，他的特点是用一组任意的存储单元（可以是连续的，也可以是不连续的）存放数据元素。链表中每一个元素成为“结点”，每一个结点都是由数据域和指针域组成的，每个结点中的指针域指向下一个结点。Head是“头指针”，表示链表的开始，用来指向第一个结点，而最后一个指针的指针域为NULL(空地...
分类：
编程语言 时间：
2015-11-20 00:00:15
阅读次数：
371
线性表使用顺序（数组）存储时有个弊端，那就是在插入和删除时需要大量的移动数据，这显示是非常消耗时间的，所以可以采用链式存储，即有一个指针域（单链表），来记录下个结点的存储位置（地址），这样在插入和删除结点时只需要修改指针域即可，从而大量减少移动数据所消耗的时间。来看链表的定义：struct nod....
分类：
其他好文 时间：
2015-11-11 11:13:50
阅读次数：
256
序号快捷键作用快捷键1从头开始放映Ctrl+F52从当前页开始放映Shift+F53隐藏/显示鼠标指针Ctrl+H/U4标记笔Ctrl+P5荧光笔Ctrl+I6箭头指针Ctrl+A7橡皮擦Ctrl+E8显示/隐藏墨迹Ctrl+M9清除所有墨迹E10激光指针Ctrl+L11黑屏B12白屏W
分类：
其他好文 时间：
2015-10-22 20:58:43
阅读次数：
134
程序设计思想 1.定义一个头指针。 2.键盘输入一个数值控制链表的长度。 3.利用输入的数值产生for循环结构输入结点位置的数据域，最后尾指针指向头节点，构成循环链表。 4.输入报数的上限值，从头节点开始循环，报数的上限停下的结点被删除。 5.从被删除的结点的下一个节点开始，以被删...
分类：
其他好文 时间：
2015-10-12 14:10:54
阅读次数：
197
题目：已知一个带有附加头节点的单链表，节点结构为(data,link)。假设该链表只给出了头指针first。在不改变链表的前提下，请设计一个尽可能高效的算法，查找链表中倒数第i个位置上的节点，若查找成功，算法返回该节点的地址；否则返回NULL。 分析：用一个指针p指向链表的首节点，另一个指针q...
分类：
其他好文 时间：
2015-10-09 19:45:22
阅读次数：
206
链表是最基本的数据结构之一，建立单项链表步骤如下定义链表节点定义三个指针——头指针，尾指针，当前结点指针。并分别申请内存，初始化判断是不是头指针，如果是，则当前结点赋值给头指针，尾指针的后继为空;如果当前不是头指针，在尾指针后追加当前结点完成插入操作后，更新尾指针和尾指针的后继重新申请一块内存为新的...
分类：
其他好文 时间：
2015-10-09 19:41:07
阅读次数：
151
删除链表中指定数值的元素,考虑头指针、返回。/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x)...
分类：
其他好文 时间：
2015-09-26 21:20:03
阅读次数：
237
