liaojunwu的博客

一.问题((A-B)U(B-A))静态链表实现 *《数据结构》P33 * 需要注意的是算法2.14没什么好说的，只是初始化整个结构体数组，算法2.15是在整个备用空间取一个结点当成新链表，算法2.16是把不再使用的节点还到备用链表上 *可以看到算法2.17就是主要的算法了，其主要结构就是两个for循环，第一个for循环用于建立集合A的静态链表，第二个for用来输入集合B的元素，在每一趟循...

一.静态链表 静态链表的概念:

一.线性表的链式表示和概念 *在这里需要注意的是顺序表和链表各自的优缺点 *头指针和头结点 头指针: 头结点: 二.单链表的插入和删除元素 *这里需要注意的是关键点是指针p *这里需要注意的是没有列出双向链表的插入和删除，请看<数据结构>P35-P36 status ListInsert_L(LinkList &L, int i, Ee...

顺序表的概念/数据结构部分请见上一节，这里直接贴出书上的算法和代码 需要注意的是这里的realloc函数的用法，参考MAN手册就好 另外接口只保证了编译通过，请自行写测试用例测试 #ifndef __HEADER_H__ #define __HEADER_H__ 100 #include <stdio.h> #include <stdlib.h> #include ...

最近复习和学习数据结构, 先打算这一部分只复习到线性表为止, 后面的栈和队列都是线性表的变形 参考书籍是<数据结构(C语言版).严蔚敏_吴伟民>版本, 这次总结只列出每一部分的重点部分, 不全列出 一:线性表概念 若将线性表记为(a1,...ai-1,ai,ai+1,...an)，则表中ai-1领先于ai, ai领先于ai+1, 称ai-1是ai的直接前驱元素, ai+1是ai的...