编写一算法,实现单链表的原地逆置.
来源:学生作业帮 编辑:作业帮 分类:综合作业 时间:2024/10/02 18:15:26
编写一算法,实现单链表的原地逆置.
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) {
// 逆置带头结点的单链表 L
p=L->next; L->next=NULL; 这一句是啥意思啊?
while ( p) {
succ=p->next; // succ指向*p的后继
p->next=L->next;
L->next=p; // *p插入在头结点之后
p = succ;
}
}
不知道有没有人能帮我写下每一句的意思~
从第一个节点开始,修改指针的指向
然后再修改第二个节点,第三个节点.直到把所有指针都修改完毕
L是头结点,一开始先用P保存第一个节点(就是L的next),函数到这里的时候是只处理了第一个节点,所以暂时先将头结点的后继置为空
while里面的语句就是修改指针指向的语句,你画一个图来理解就好多了.
再不明白hi我吧
然后再修改第二个节点,第三个节点.直到把所有指针都修改完毕
L是头结点,一开始先用P保存第一个节点(就是L的next),函数到这里的时候是只处理了第一个节点,所以暂时先将头结点的后继置为空
while里面的语句就是修改指针指向的语句,你画一个图来理解就好多了.
再不明白hi我吧
一个数据结构的问题,单链表原地逆置,他的算法怎么写啊
以单链表为存储结构,写一实现线性表就地逆置的算法(用C++写)
写一算法求已知顺序表A中元素的最大值和次最大值.并编写C语言程序实现
数据结构中有试写一算法,实现顺序表的就地逆置
pascal语言 编写一个算法实现两个集合的差运算
matlab中:编写一函数,实现多项式的加减运算
有没有一本详细介绍算法的书,每个算法都有实现的?
编写一函数fun,实现矩阵(3行3列)的转置(即行列互换)
急用matlab编写拉格朗日插值算法的程序
用栈来判断一个表达式中的括号(仅有一种括号,小、中或大括号)是否配对.编写并实现它的算法.
急 1、实验项目名称:分治和动态规划算法实现 用c++ 或java 编写
牛顿算法和拉格朗日插值算法的C语言实现