单链表逆置代码实现

原创 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代码实现

  • 2015年10月10日 20:50
  • 3KB
  • 下载

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

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

java单链表代码实现

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

题目:代码实现判断单链表是否有环

一、单链表环的定义: 有环的定义是,链表的尾节点指向了链接中间的某个节点。比如下图,如果单链表有环,则在遍历时,在通过结点J之后,会重新回到结点D。 题目:0.如何判断单链表里面是否有...

线性表之单链表 图解和代码实现

线性表的链接存储结构---单链表 图解:           LinkList.h文件   [cpp] view plaincopy //Lin...

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

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

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

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

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

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

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

请编写代码实现Stack类,该类能够实现后进先出的堆栈功能,要求实现的方法包括: Stack(int) – 实例化指定深度的栈 boolean push(E item) – 向栈顶压入对象...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:单链表逆置代码实现
举报原因:
原因补充:

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