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