摘要：
单链表思路:1、表示结点，一个数据域，一个链接域，可以采用结构体或者类表示，这里使用结构体表示。为简单起见，数据类型设置为int。2、用类表示单链表这个抽象数据类型，包含数据和操作。1)由于需要一个起始的链表头来开始建立链表,则需声明一个保护类型的指针。2)建立一个类之后首先需要设定类的构造函数和析构函数。3）然后是建立单链表，输出单链表。4）插入、删除结点。5）辅助函数：判断是否为空链表的函数；定位到给定的索引处。单链表的结点用结构体来表示:?12345structLinkNode{intdata; //数据域LinkNode *link; //结点本身的链接域};单链表的抽象数据类型用类表 阅读全文
摘要：
循环链表：只要知道表中任何一个结点的地址，就能遍历表中其他任一结点。这是我写的简单的循环链表：结点定义和抽象数据类型定义：struct CircleNode{ int data; CircleNode *link;};//类定义class CircleList{public: //构造函数析构函数 CircleList() { first=last=NULL; //初始化头指针和尾指针 } ~CircleList(){} //插入、删除、输出、搜索 CircleNode *Search(int i); bool Insert(int i,int x); bool Delete(int i);. 阅读全文