实现在单链表中删去值相同的多余结点的算法.txt

头歌数据结构单链表的基本操作 第1关单链表的插入操作 第2关单链表的删除操作 第3关单链表的按照序号查找值操作 第4关单链表的按照值查找结点位序的操作 第5关单链表的逆置操作 第6关两个有序单链表的合并操作 稳过 顺序表是线性表的顺序存储结构的别称，特点是以“存储位置相邻”表示两个元素之间的前驱、后继关系。 优点：是可以随机存取表中任意一个元素。 缺点：是每作一次插入或删除操作时，平均来说必须移动表中一半元素。 常应用于主要是为查询而很少作插入和删除操作，表长变化不大的线性表。 链表是线性表的链式存储结构的别称，特点是以“指针”指示后继元素，因此线性表的元素可以存储在存储器中任意一组存储单元中。 优点：是便于进行插入和删除操作。 缺点：是不能进行随机存取，每个元素的存储位置都存放在其前驱元素的指针域中，为取得表中任意一个数据元素都必须从第一个数据元素起查询。 由于链表是一种动态分配的结构，结点的存储空间可以随用随取，并在删除结点时随时释放，以便系统资源更有效地被利用。

/* 1.初始化线性表，即置单链表的表头指针为空 *//* 2.创建线性表，此函数输入负数终止读取数据*//* 3.打印链表，链表的遍历*//* 4.清除线性表L中的所有元素，即释放单链表L中所有的结点，使之成为一个空表 *//* 5.返回单链表的长度 *//* 6.检查单链表是否为空，若为空则返回１，否则返回０ *//* 7.返回单链表中第pos个结点中的元素，若pos超出范围，则停止程序运行 *//* 8.从单链表中查找具有给定值x的第一个元素，若查找成功则返回该结点data域的存储地址，否则返回NULL *//* 9.把单链表中第pos个结点的值修改为x的值，若修改成功返回１，否则返回０ *//* 10.向单链表的表头插入一个元素 *//* 11.向单链表的末尾添加一个元素 *//* 12.向单链表中第pos个结点位置插入元素为x的结点，若插入成功返回１，否则返回０ *//* 13.向有序单链表中插入元素x结点，使得插入后仍然有序 *//* 14.从单链表中删除表头结点，并把该结点的值返回，若删除失败则停止程序运行 *//* 15.从单链表中删除表尾结点并返回它的值，若删除失败则停止程序运行 *//* 16.从单链表中删除第pos个结点并返回它的值，若删除失败则停止程序运行 *//* 17.从单链表中删除值为x的第一个结点，若删除成功则返回1,否则返回0 *//* 18.交换2个元素的位置 *//* 19.将线性表进行快速排序 */

单链表倒序算法.doc

使用codeblock编译器编，使用链表编写写图书馆管理系统.要求使用用C++封装实现了链表类中的链表结点的构造、链表的构造函数、链表的拷贝构造、链表的析构函数、链表的赋值函数、==运算符重载、链表结点的插入、链表结点的删除等操作。并用这些操作模拟图书馆的运作。项目实现了退出查询、逐条列出馆藏信息、借阅书籍操作、归还图书操作、图书增添、清除图书图书通过书名或者作者搜索等。在项目最后添加了system("cls")函数和改变输出字符颜色的函数，让项目输出更加美观。

信息化时代的今天，用电话、手机通信交流早已经普及。我们每个人都有很多的朋友、同学、同事的联系号码，那么为了更好的管理好我们的联系人信息，为了方便大家能够经常保持联系，作者设计了通讯录管理系统 此次课程设计的题目是：通讯录管理系统。 首先本次课程设计是利用Visual C++6.0的环境下来设计代码和运行程序的。从程序编译的情况来看，Visual C++6.0的环境完全能满足编程的要求。 通讯录管理系统，是用C语言编写，用数据结构中单链表实现整个程序的功能的。单链表在程序所起的作用是： 1. 存放联系人信息 2. 方便进行各项通讯录信息操作 利用单链表的相关算法来实现通讯录管理系统，从程序运行情况来看，单链表的算法基本上能够满足通讯录的相关操作的要求。程序运行时情况良好。 另外作者利用Visual C++6.0的操作环境简单的设计了通讯录管理系统的操作界面，基本上可以满足正常使用的需要。但若是能够优化操作界面，程序在使用上会更加方便美观。

用单链表实现数据的插入、查找、删除、修改

北京邮电大学 2020年春季学期 信息与通信工程学院 数据结构 C++ 利用单链表完成的通讯录系统 全部代码

封装自定义单链表类 优点：节点类型不受结构体限制（以结构体实现，未考虑节点为字符串或其他数据类型） 缺点：结构体中必须包含key变量，作为关键字。

SPC八大控制图自动生成器新版v1.02版.xls