尾插法是顺序的,头插法是逆序的,这题要我们就地逆置,也就是完成逆序,毫无疑问我们会想到头插法,所以我们的解题思路就是,在遍历链表的同时,利用头插法一个一个再建立新的链表 请看下图》》》 代码实现: #include<stdio.h> #include<stdlib.h> typedef int dataType; //数据类型为int //结点结构体 typedef...
在树结构中,每一个结点只有一个前件,称为父结点,没有前件的结点只有一个,称为树的根结点,简称树的根。 ...带头结点的单链表L存储.设计一算法将其就地逆置...急急急 1、用头插入法来做,直到输入0时,按enter键结束。 2、用一组地址任意的存储单元存放线性表中的数据元素。链表中的数据是以结点来表示的,...