关于数据结构链表的题。求解答要求: 1)链表的显示要作为函数被调用. 2)把自己使用的单链表结构明确的表达出来.3)要求
关于数据结构链表的题。求解答
要求:
1)链表的显示要作为函数被调用.
2)把自己使用的单链表结构明确的表达出来.
3)要求都是带头结点的单链表
题目:
一、建立单链表+求长度+显示(3分)
(1) 由键盘逐个输入正整数,建立相应的链表,输入-1时,链表结束;
(2) 显示链表中的元素 (要求在显示器可见);
(3) 求链表的长度;
(4)求链表的第i个元素;(i为参数)
二、链表的合并
(1)创建两个链表LA,LB(各链表按升序排列),分别显示两链表;
(2)将两个链表合并成一个新的有序表(升序排列),显示链表.
三、单循环链表
(1)建两个带头结点的循环单链表LA,LB单循环链表,
(2)将两个循环单链表合并为一个循环单链表,其头指针为LA。
四、单链表应用
建立一个带头结点的线性链表,用以存放输入的二进制数,链表中每个结点的data域存放一个二进制位,并在此链表上实现对二进制数加1的运算。
是用C语言的