文件名称：数据结构实验——链表
文件大小：21KB
文件格式：DOCX
更新时间：2015-12-28 09:58:15
链表
单链表的基本操作 一)建立单链表+求长度+显示 (1) 由键盘逐个输入正整数，建立相应的链表，输入-1时，链表结束； (2) 显示链表中的元素 (要求在显示器可见)； (3) 求链表的长度； （4）求链表的第i个元素；(i为参数) 二)查找+插入+删除+显示 在题目(一)的单链表中： (1)在链表中第i个位置插入新的数据元素，显示链表； (2)删除链表的第i个元素，输出该元素，显示链表； 三)就地置逆+求最大最小值 在题目(一)的单链表中： (1)将链表就地逆置 ，显示链表； (2)求链表中的最大，最小值，显示结果； 四) 链表的合并 (1)创建两个链表LA，LB（各链表按升序排列），分别显示两链表； (2)将两个链表合并成一个新的有序表（升序排列），显示链表. 五）单循环链表 （1）建两个带头结点的循环单链表LA，LB单循环链表， （2）将两个循环单链表合并为一个循环单链表，其头指针为LA。 六）单链表应用 建立一个带头结点的线性链表，用以存放输入的二进制数，链表中每个结点的data域存放一个二进制位，并在此链表上实现对二进制数加1的运算。