摘要：
1 #include 2 #include 3 #include 4 5 typedef struct Node{ 6 int data;//数据域 7 struct Node * pNext; 8 }NODE,*PNODE; 9 10 typedef struct Stack{ 11 PNODE pTop;//指向栈的顶部节点... 阅读全文
摘要：
线性结构的应用之一： 栈： 定义： 一种可以实现“先进后出，后进先出”的存储结构 分类： 静态栈 动态栈 算法： 出栈 压栈 应用： 1.函数调用：一个函数内部调用另外一个函数。例A函数内部调用了B函数，B函数内部又调用了C函数，则A函数地址会先进栈，其次是B，最后是C，所以C函数在栈顶。首先找到C 阅读全文
摘要：
1 #include 2 #include 3 #include 4 5 //函数声明 6 PNODE create_list();//返回值是链表头结点的地址 7 void traverse_list(PNODE pHead); 8 bool is_empty(PNODE pHead); 9 int length_list(PNODE pHead); 1... 阅读全文
摘要：
算法： 狭义的算法是与数据的存储方式密切相关 广义的算法是与数据的存储方式无关 泛型： 利用某种技术达到的效果就是：不同的存储方式，执行的操作是一样的 阅读全文
摘要：
#include #include #include //函数声明 PNODE create_list();//创建链表，返回值是链表头结点的地址 void traverse_list(PNODE pHead);//遍历链表 bool is_empty(PNODE pHead);//判断是否为空 int length_list(PNODE pHead);//计算链表长度 typedef st... 阅读全文
摘要：
1 #include 2 #include 3 #include 4 //函数声明 5 PNODE create_list();//返回值是链表头结点的地址 6 void traverse_list(PNODE pHead); 7 8 typedef struct Node{ 9 int data;//数据域 10 struct Node * pNext;//... 阅读全文
摘要：
插入节点 删除节点 阅读全文
摘要：
链表的分类: 单链表 双链表： 每一个节点有两个指针域，左边指针域指向前面的，右边指针域指向后面的 循环链表： 能通过任何一个节点找到其他所有的节点，最后一个节点的指针域指向第一个节点 非循环链表 阅读全文
摘要：
离散存储【链表】 定义： N个节点离散分配 彼此通过指针相连 每个节点只有一个前驱节点，每个节点只有一个后驱节点。 首节点没有前驱节点，尾节点没有后续节点 专业术语： 首节点： 第一个存放有效数据的节点（有效节点） 尾节点： 最后一个有效节点 头结点： 一般加首节点前面，不存放有效数据，可以通过头结 阅读全文
摘要：
为数据类型取别名 阅读全文