编写一算法,实现单链表的原地逆置.void inverse(LinkList &L) {// 逆置带头结点的单链表 Lp=L->next; L->next=NULL; 这一句是啥意思啊?while ( p) {succ=p->next; // succ指向*p的后继 p->next=L->next;L->next=p; // *p插入

来源:学生作业帮助网 编辑:六六作业网 时间:2024/12/18 10:02:32
编写一算法,实现单链表的原地逆置.voidinverse(LinkList&L){//逆置带头结点的单链表Lp=L->next;L->next=NULL;这一句是啥意思啊?while(p){succ=

编写一算法,实现单链表的原地逆置.void inverse(LinkList &L) {// 逆置带头结点的单链表 Lp=L->next; L->next=NULL; 这一句是啥意思啊?while ( p) {succ=p->next; // succ指向*p的后继 p->next=L->next;L->next=p; // *p插入
编写一算法,实现单链表的原地逆置.
void inverse(LinkList &L) {
// 逆置带头结点的单链表 L
p=L->next; L->next=NULL; 这一句是啥意思啊?
while ( p) {
succ=p->next; // succ指向*p的后继
p->next=L->next;
L->next=p; // *p插入在头结点之后
p = succ;
}
}
不知道有没有人能帮我写下每一句的意思~

编写一算法,实现单链表的原地逆置.void inverse(LinkList &L) {// 逆置带头结点的单链表 Lp=L->next; L->next=NULL; 这一句是啥意思啊?while ( p) {succ=p->next; // succ指向*p的后继 p->next=L->next;L->next=p; // *p插入
从第一个节点开始,修改指针的指向
然后再修改第二个节点,第三个节点.直到把所有指针都修改完毕
L是头结点,一开始先用P保存第一个节点(就是L的next),函数到这里的时候是只处理了第一个节点,所以暂时先将头结点的后继置为空
while里面的语句就是修改指针指向的语句,你画一个图来理解就好多了.
再不明白hi我吧

编写一算法,实现单链表的原地逆置.void inverse(LinkList &L) {// 逆置带头结点的单链表 Lp=L->next; L->next=NULL; 这一句是啥意思啊?while ( p) {succ=p->next; // succ指向*p的后继 p->next=L->next;L->next=p; // *p插入 一个数据结构的问题,单链表原地逆置,他的算法怎么写啊 我刚学数据结构,还不太会, 以单链表为存储结构,写一实现线性表就地逆置的算法(用C++写) 写一算法求已知顺序表A中元素的最大值和次最大值.并编写C语言程序实现 数据结构中有试写一算法,实现顺序表的就地逆置 什么是算法原地工作的含义? 设头指针为head,编写算法实现带头结点单链表head的就地逆置即利用原带头结点单链表head的结点空间把数据元素序列(a0,a1,...,a(m-1))逆置为(a(m-1),...,a1,a0) 有没有一本详细介绍算法的书,每个算法都有实现的? “鸡翁一,值钱五;鸡母一,值钱三;鸡雏三,值钱一.百钱买百鸡,问鸡翁、母、雏各几只编写程序 设计要求:要求用多层循环结构设计.1.、写出详细设计说明(程序实现的基本算法思想及流程 编写一函数fun,实现矩阵(3行3列)的转置(即行列互换) C++数据结构编算法,排序的两道题,求大牛1.编写算法,实现将整型数组中的元素按照奇数和偶数分开,使奇数在原数组的前面,偶数在原数组的后面.2.利用快速排序算法的思想,编写算法,实现求第k 数据结构的算法:写出一算法输出已知顺序表A中元素的最大值和次最大值.用非形式算法描述,并编写C语言程 KMP算法,输三组主串S和模式串P,输出模式串的Next(j)函数值,及该P在S中的位置的定试编写一程序,实现KMP算法,输入三组主串S和模式串P,输出模式串的Next(j)函数值,以及该P在S中的位置的定位函数 关于自然数的拆分用不完全归纳法实现任意自然数的拆分 请给我一个可行的算法流程,程序我自己编写 设已给出图的邻接矩阵,要求将图的邻接矩阵转化为邻接表,试实现其算法用C语言编写, 用栈来判断一个表达式中的括号(仅有一种括号,小、中或大括号)是否配对.编写并实现它的算法. 一列数的规则如下:1、1、2、3、5、8、13、21、34.求第30位数是多少,用递归算法实现(C#编写). 试编写一个算法,计算带头结点的循环单链表的长度c语言