摘要：
// algo2-3.cpp 实现算法2.7的程序#include"c1.h"typedef int ElemType;#include"c2-1.h"#include"bo2-1.cpp"#include"func2-3.cpp" // 包括equal()、comp()、print()、print... 阅读全文
摘要：
// algo2-4.cpp 修改算法2.7的第一个循环语句中的条件语句为开关语句，且当// *pa=*pb时，只将两者中之一插入Lc。此操作的结果和算法2.1相同#include"c1.h"typedef int ElemType;#include"c2-1.h"#include"bo2-1.cp... 阅读全文
摘要：
和顺序表相比，链表存储结构在实现插入、删除的操作时，不需要移动大量数据元素(但不容易实现随机存取线性表的第i 个数据元素的操作)。所以，链表适用于经常需要进行插入和删除操作的线性表，如飞机航班的乘客表等。// c2-2.h 线性表的单链表存储结构(见图2.6)struct LNode{ElemTyp... 阅读全文
摘要：
// algo2-12.cpp 用单链表实现算法2.1，仅有4句与algo2-1.cpp不同#include"c1.h"typedef int ElemType;#include"c2-2.h" // 此句与algo2-1.cpp不同(因为采用不同的结构)#include"bo2-2.cpp" //... 阅读全文
摘要：
// algo2-5.cpp 实现算法2.11、2.12的程序#include"c1.h"typedef int ElemType;#include"c2-2.h"#include"bo2-2.cpp"#include"func2-3.cpp" // 包括equal()、comp()、print()... 阅读全文
摘要：
// algo2-13.cpp 采用单链表结构实现算法2.2的程序，仅有4句与algo2-2.cpp不同#include"c1.h"typedef int ElemType;#include"c2-2.h" // 此句与algo2-2.cpp不同#include"bo2-2.cpp" // 此句与a... 阅读全文
摘要：
// func2-1.cpp 不带头结点的单链表(存储结构由c2-2.h定义)的扩展操作(3个)// algo2-6.cpp和bo7-2.cpp用到void InsertAscend(LinkList &L,ElemType e,int(*compare)(ElemType,ElemType)){ ... 阅读全文
摘要：
单链表也可以不设头结点，如图212 所示。显然，基于这种结构的基本操作和带有头结点的线性链表基本操作是不同的。bo2-8.cpp 是不带头结点的线性链表的基本操作。// bo2-8.cpp 不带头结点的单链表(存储结构由c2-2.h定义)的部分基本操作(9个)#define DestroyList... 阅读全文
摘要：
// c2-3.h 线性表的静态单链表存储结构(见图2.23)#define MAX_SIZE 100 // 链表的最大长度typedef struct{ ElemType data; int cur;}component,SLinkList[MAX_SIZE];// algo2-7.cpp 教科书... 阅读全文
摘要：
// bo2-32.cpp 一个数组可生成若干静态链表(数据结构由c2-3.h定义)的基本操作(12个),包括算法2.14#define DestroyList ClearList // DestroyList()和ClearList()的操作是一样的void InitSpace(SLinkList... 阅读全文