L是一个带头结点的单链表,函数ListReverse_L(LinkList &L)要求在不新开辟节点的前提下将单链表中的元素进行逆置,如原单链表元素依次为1,2,3,4,则逆置后为4,3,2,1。 函数接口定义: 1 voidListReverse_L(LinkList &L); 其中L是一个带头结点的单链表。 裁判测试程序样例 1 2 3 4 5 6 7 8 9 10 1...
//带头结点的单链表就地逆置，很多同学将头结点也移动到了最后//单链表存储结构定义typedefintElemType;//假设元素类型为int，具体应用中需要改写typedefstructLNode{ElemTypedata;structLNode*next;}LNode,*LinkList;StatusListInverse_L(LinkList&L){LNode*p,*q;p=L->next;L->next=NULL;while(p!=NULL){q=...
对不带头结点的单链表进行就地逆置。该算法用L返回逆置后的链表的头指针。 void reverse(linklist&L) { p=null;q=L; while(q!=null) { ___;∥暂存后继 q->next=p; p=q; ___;∥待逆置结点 } ___;∥头指针仍为L }相关知识点: 试题来源...
1、已知有一个单链表(带头结点),其头指针为head,请编写一个函数计算单链表中结点的个数,并分析你的算法的时间复杂度。 2、请编写一个算法,对单链表(带头结点)实现就地逆置(设头指针为head)。 3、二叉树采用链式存储结构,试设计一个算法计算一棵给定二叉树的深度。©...
3.建立一个带头结点的单链表,结点的值域为整型数据。要求将用户输入的数据按尾插入法来建立相应单链表。 四、实现提示 1.由于C语言的数组类型也有随机存取的特点,一维数组的机内表示就是顺序结构。因此,可用C语言的一维数组实现线性表的顺序存储。 在此,我们利用C语言的结构体类型定义顺序表: #define MAXSIZE 1024...
2.用头插入法建立带头结点的单链表 3.用尾插入法建立带头结点的单链表 4.单链表就地逆置 5.约瑟夫问题 步骤: 1.确定数据的结构; 2.利用main函数调用各子函数; 3.调试、分析运行结果。 五、实验报告要求 1.根据实验内容初步设计好程序,并从理论上排除错误; 2.针对程序的健壮性准备好测试数据; ...
解题思路:首先查找插入的位置然后进行插入操作;从第一个结点开始找到第一个大于该新结点值的结点即为插入位置;然后在找到的此结点之前插入新结点;注意保留插入位置之前结点的指针才能完成插入操作。 (3)编写实现带头结点单链表就地逆置的子函数,并编写主函数测试结果。 2、选做题 已知指针LA和LB分别指向两个无头结点单...
2.7试分别以不同的存储结构实现线性表的就地逆置算法,即在原表的存储空间将线性表(a1, a2..., an)逆置为(an, an-1,..., a1)。 (1)以一维数组作存储结构,设线性表存于a(1:arrsize)的前elenum个分量中。 (2)以单链表作存储结构。 [方法1]:在原头结点后重新头插一遍 ...
2. 假设线性表 L=(a1,a2,……,an) 用带头结点的单链表存储表示,试编写算法对其实现就地逆置,即利用原链表中每一个结点存储空间,使得元素的逻辑次序改变为(an,……, a2,a1)。3. 设非空二叉树 T 采用中序线索二叉链表表示,写出 T 的存储结构类型描述。试编写算法 InOrderTraverse(T) 实现对二叉树 T 的...
1.下面的函数是对不带头结点的单链表进行就地逆置的算法,该算法用L返回逆置后的链表的头指针,试在空缺处填入适当的语句。 voidreverse(linklist&L){ p=null;q=L; while(q!=NULL){①; q->next=p;p=q; ②; } ③; } 2.对单链表中元素按插入方法排序的算法如下,其中L为链表的头结点指针。请填充算法...