摘要：
/*实验2.7：求两个多项式相加运算*/#include<iostream>#include<malloc.h>#define MAX 20using namespace std;typedef struct{ float coef; int exp;}PolyArray[MAX];typedef struct pnode{ float coef; int exp; struct pnode *next;}PolyNode;void DispPloy(PolyNode *L){ PolyNode *p=L->next; while(p!=NULL) ... 阅读全文
摘要：
/*实验2.6：求集合（有序单链表表示）的并、交和差运算*/#include<iostream>#include<malloc.h>using namespace std;typedef char ElemType;typedef struct LNode{ ElemType data; struct LNode *next;}LinkList;void DisplayList(LinkList *L){ LinkList *p = L->next; while(p != NULL) { cout << p->data <<" 阅读全文
摘要：
在循环链表中提到了，将循环链表的头尾指针相连就形成了双向循环链表代码：#include<iostream>#include<malloc.h>using namespace std;typedef char ElemType;typedef struct DNode{ ElemType data; struct DNode *pre; struct DNode *next;} DLinkList;void InitList(DLinkList *&L){ L = (DLinkList *)malloc(sizeof(DLinkList)); L->pre 阅读全文
摘要：
循环链表是一种链式存储结构，它的最后一个节点指向头结点，形成一个环。因此，从循环链表中的任何一个结点出发都能找到任何其他结点。循环链表的操作和单链表的操作基本一致，差别仅仅在于算法中的循环条件有所不同。#include<iostream>#include<malloc.h>using namespace std;typedef char ElemType;typedef struct Lnode //节点类型{ ElemType data; struct Lnode *next;}LinkList;void InitList(LinkList *&L)... 阅读全文
摘要：
双链表也叫双向链表，是链表的一种，它的每个数据结点中都有两个指针，分别指向直接后继和直接前驱。所以，从双向链表中的任意一个结点开始，都可以很方便地访问它的前驱结点和后继结点。一般我们都构造双向循环链表。1：基本结构 双向链表中有两种不同方向的链，即每个节点中除了next域存放后继结点地址外，还增加一个指向其弯曲的指针prior。 其中头指针head是唯一确定的。如果将头结点和尾节点连接起来就成了双向循环链表。2：双向循环链表的节点删除在双循环链表中删除某一个节点步骤如下3：插入操作代码：#include<iostream>#include<malloc.h>using 阅读全文
摘要：
单链表（或称链表）是一种基本数据机构，他用一组任意的存储单元来存放线性表中的数据元素。 以元素(数据元素的映象) + 指针(指示后继元素存储位置)= 结点(表示数据元素或 数据元素的映象)。以“节点序列”表示线性表称作单链表。 但链表是一种链式存储结构，为了找出第 i 个 元素必须找到第 i-1 个元素。因袭，查找第 i 个元素的基本操作为： 移动指针,比较 i 和 j 。下面是单链表的定义和各种操作的代码。#include<iostream>#include<malloc.h>using namespace std;typedef char ElemType;type 阅读全文
摘要：
偶然间在整理电脑的时候发现了以前学习数据结构时写的试验程序，闲来无聊就把它们发到自己的博客吧。 顺序表是在计算机内存中以数组的形式保存的线性表，是指用一组地址连续的存储单元依次存储数据元素的线性结构。线性表采用顺序存储的方式存储就称之为顺序表。 顺序表是将表中的结点依次存放在计算机内存中一组地址连续的存储单元中。 #include<iostream>#include<malloc.h>#define MAX 100using namespace std;typedef char ElemType;typedef struct Sqlist //顺序表定义{ ... 阅读全文