单链表逆置代码实现

原创 2012年03月22日 15:23:34
void ListReverse(LinkList &L){
if(!L)
return;
if(L->next==NULL)
return;
LNode* p=L;
LNode* q=p->next;
LNode* r=q->next;
p->next=NULL;
q->next=p;
while(r){
p=q;
q=r;
r=r->next;
q->next=p;
}
L=q;


}
版权声明:本文为博主原创文章,未经博主允许不得转载。

相关文章推荐

单链表C代码实现

基于单链表的直接插入排序算法和代码实现

在链表上对直接插入排序算法的思想描述如下: 在带头结点的单链表L 中,如果将已有元素进行升序(或降序)排列,可先将原单链表L 暂时断成两条短链L1和L2,新链L1的头结点用原链L 的头结点(head...
  • ymwvs
  • ymwvs
  • 2014-04-15 14:34
  • 1998

数据结构算法代码实现——静态单链表(四)

线性表的静态单链表存储结构 //-------线性表的静态单链表存储结构------- typedef struct{ ElemType data; int cur; }comp...

(Java代码实现)单链表有环的一系列问题

本文主要用Java实现关于单链表有环的5个问题: 1. 判断一个单链表是否存在环? 2. 若存在环,找到环的入口位置? 3. 进一步,计算换上的节点数? 4. 进一步,计算环外的...

#牛客#代码实现:最小编辑代价、最长增长子序列、汉诺塔进阶、单链表相交

#牛客#代码实现:最小编辑代价、最长增长子序列、汉诺塔进阶、单链表相交

java单链表代码实现

用惯了C++,java写起来果然不太爽。。。不废话了,上代码。。。 package javaInnerclassDemo; class Link{ class Node{ private S...

数据结构之动态单链表代码实现

链式存储结构:哪里有空位就放在哪里,只是让每个元素知道他下一个元素的位置在哪里      特点:用一组人的存储单元存储线性表的数据元素,这组存储单元可以是连续的,也可以是不连续的。通过存储后继元素的存...

不带头结点的单链表代码实现

不带头结点的单链表代码实现

java 编写代码实现Stack类 ,采用单链表

请编写代码实现Stack类,该类能够实现后进先出的堆栈功能,要求实现的方法包括: Stack(int) – 实例化指定深度的栈 boolean push(E item) – 向栈顶压入对象...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:深度学习:神经网络中的前向传播和反向传播算法推导
举报原因:
原因补充:

(最多只允许输入30个字)