摘要：
// func2-2.cpp 实现算法2.15、2.16的程序，main2-31.cpp和main2-32.cpp调用int Malloc(SLinkList space) // 算法2.15(见图2.24){ // 若备用链表非空，则返回分配的结点下标(备用链表的第一个结点)；否则返回0 int ... 阅读全文
摘要：
单链的循环链表结点的存储结构和单链表的存储结构一样，所不同的是：最后一个结点的next 域指向头结点，而不是“空”。这样，由表尾很容易找到表头。但若链表较长，则由表头找到表尾较费时，因而，单循环链表往往设立尾指针而不是头指针，如图231所示。这在两个链表首尾相连合并成一个链表时非常方便。Bo2-4... 阅读全文
摘要：
// algo2-10.cpp 两个仅设表尾指针的循环链表的合并(教科书图2.13)#include"c1.h"typedef int ElemType;#include"c2-2.h"#include"bo2-4.cpp"#include"func2-3.cpp" // 包括equal()、com... 阅读全文
摘要：
// algo2-8.cpp 实现算法2.17的程序#include"c1.h"#define N 2typedef char ElemType;#include"c2-3.h"#include"func2-2.cpp"#include"bo2-32.cpp"#include"func2-3.cpp... 阅读全文
摘要：
// c2-4.h 线性表的双向链表存储结构(见图2.36)typedef struct DuLNode{ElemType data;DuLNode *prior,*next;}DuLNode,*DuLinkList;双向链表(见图237)每个结点有两个指针，一个指向结点的前驱，另一个指向结点的后... 阅读全文
摘要：
// c2-5.h 带头结点的线性链表类型typedef struct LNode // 结点类型(见图2.40){ElemType data;LNode *next;}*Link,*Position;struct LinkList // 链表类型(见图2.41){Link head,tail; /... 阅读全文
摘要：
// c2-6.h 抽象数据类型Polynomial的实现(见图2.45)typedef struct // 项的表示，多项式的项作为LinkList的数据元素{float coef; // 系数int expn; // 指数}term,ElemType; // 两个类型名：term用于本ADT，E... 阅读全文
摘要：
// algo2-11.cpp 实现算法2.20、2.21的程序#include"c1.h"typedef int ElemType;#include"c2-5.h"#include"bo2-6.cpp"#include"func2-3.cpp" // 包括equal()、comp()、print(... 阅读全文