需要实现一个消息队列,队列具有 FIFO 特点,即先入先出,在这里采用单向链表实现队列逻辑. 本次要实现的队列要求: 1. 节点可以存放任意类型数据 2. 线程安全 简单说明一下: 1. 创建CFNode类,用作节点,其data属性和next属性都是 atomic,即只能单线程访问属性. 2. 创建CFList类,用以push节点和pop节点 3. 删除操作为不必要操作,在这里实现了纯属个人技痒,同理可实现节点更新.插入等操作,在这里不做过多介绍. CFList.h文件 // // CFList

0 问题描述 原题点击这里. 将单向链表第m个位置到第n个位置倒序连接.例如, 原链表:1->2->3->4->5, m=2, n =4 新链表:1->4->3->2->1 (注:最终的新链表记为head,过程中临时使用的一个链表头记为h) 1 基本思路 首先考虑整个链表的情况.见到单向链表的第一反应自然是轮询链表head中每个节点,轮询过程中按需要建立一个新链表h,每次访问一个节点,就将这个节点放在前一个访问的节点之后,这样便实现了倒序. 然后再考虑部分倒

static void Main(string[] args) { while (true) { LinkedList L = new LinkedList(); L.Add(new Node("first")); L.Add(new Node("second")); L.Add(new Node("third")); L.Add(new Node("forth")); Cw(L.Head); L.Head= Reverse(

如题 动手之前,发现自己很擅长用C语言来写链表. 不过,既然自己做的是Java开发,那么还是用Java实现这个算法吧:毕竟,以后的若干年里都差不多要跟Java打交道了. 于是,先将Java版的链表自学了一下,其实思想差不多; 用对象替换C语言中的指针建立,特别简单又舒服! 然后逆序输出,再实现这个题目. 01. 先学着实现一个简单的Java版的单项链表 构建任意长度的任意数值的链表, 头插法,顺序遍历输出链表 package com.szs.list; /** * 单链表 * @author A

链表逆序 原帖地址http://blog.csdn.net/niuer09/article/details/5961004 分类: C/C++2010-10-23 17:23 18425人阅读 评论(22) 收藏 举报 listnullstruct测试 设链表节点为 [cpp] view plaincopy typedef struct tagListNode{ int data; struct tagListNode* next; }ListNode, *List; 要求将一带链表头List

题目:将一个有链表头的单向单链表逆序 分析: 链表为空或只有一个元素直接返回: 设置两个前后相邻的指针p,q,使得p指向的节点为q指向的节点的后继: 重复步骤2,直到q为空: 调整链表头和链表尾: 图解: 以链表A->B->C->D为例,逆序此链表. 0.初始状态                                                        1.2.3 循环部分 p = head->next;                             

题目:给定一个单向链表,判断它是不是回文链表(即从前往后读和从后往前读是一样的).原题见下图,还要求了O(n)的时间复杂度O(1)的空间复杂度. 我的思考: 1,一看到这个题目,大脑马上想到的解决方案就是数组.遍历链表,用数组把数据存下来,然后再进行一次遍历,同时用数组反向地与之比较,这样就可以判断是否回文.这个方法时间复杂度是O(n),达到了要求,然而空间复杂度显然不满足要求.所以,开数组这一类的方法显然不是最佳的. 2,既然要满足O(1)的空间复杂度,我就想到了用一个变量来存储这些数据,恰好

package com.cskaoyan.linkedlist; //反转数组 public class LinkedListDemo2 { public static Node reverse(Node head){ //若输入head是null 或者这个链表只有一个元素,不需要反转 //null -->null //a,null-->a,null if(head==null||head.next==null) return head ; Node prev=null; Node curr=

class ListNode: Value = '' # 节点要储存的值,因为Python是弱类型,因此无需传入泛型 Next = None # 下一个节点,初始化时为空值 def __init__(self, value): # 初始化,默认初始化节点时,必须给定节点要储存的值(Value). self.Value = value self.Next = None def set_next(self, next): # 指定下一个节点(Next). self.Next = next def g

第 13 题(链表):题目:输入一个单向链表,输出该链表中倒数第 k 个结点.链表的倒数第 0 个结点为链表的尾指针.链表结点定义如下: struct ListNode {int m_nKey;ListNode* m_pNext;}; 我的思路:先翻转链表,再从翻转后的链表的头向尾数k-1个,返回,再次翻转链表. 代码如下:注意这个思路非常差.差的原因是:如果只是用最原始的方法,先遍历一遍计数,再遍历一遍找倒数第k个,需要遍历两遍.但我的思路,翻转两次链表就要遍历两遍.还要在走k-1步找倒数第k

输入一个单向链表,输出该链表中倒数第K个结点,具体实现如下: #include <iostream> using namespace std; struct LinkNode { public: LinkNode(int value = 0) : nValue(value){ pNext = NULL; } ~LinkNode() { pNext = NULL; } //private: friend class LinkList; int nValue; LinkNode *pNext; }

#include"stdafx.h" #include<stdlib.h> #define LEN sizeof(struct student) struct student { int num; struct student *next; }; int n; struct student *line(void) //生成链表 { struct student *head; struct student *p1, *p2; n = 0; p1 = p2 = (struct

 题目

多写了个逆序链表 /************************************************************************* > File Name: 03_Pirnt_LinkList.c > Author: Juntaran > Mail: JuntaranMail@gmail.com > Created Time: 2016年08月24日 星期三 02时04分25秒 **********************************

白杨 http://baiy.cn 在我几年前开始写<C++编码规范与指导>一文时,就已经规划着要加入这样一篇讨论 C++ 异常机制的文章了.没想到时隔几年以后才有机会把这个尾巴补完 :-). 还是那句开场白:“在恰当的场合使用恰当的特性” 对每个称职的 C++ 程序员来说都是一个基本标准.想要做到这点,就必须要了解语言中每个特性的实现方式及其时空开销.异常处理由于涉及大量底层内容,向来是 C++ 各种高级机制中较难理解和透彻掌握的部分.本文将在尽量少引入底层细节的前提下,讨论 C++ 中这一

Node* ReverseList ( Node *head ) { if ( head == NULL || head->next == NULL ) return head; Node *p1 = head ; Node *p2 = p1->next ; Node *p3 = p2->next ; p1->next = NULL ; while ( p3 != NULL ) { p2->next = p1 ; p1 = p2 ; p2 = p3 ; p3 = p3->

代码: package com.wangzhu.linkedlist; public class LinkedListDemo { /** * @param args */ public static void main(String[] args) { LinkedList linkedList = new LinkedList(); Node head = null; Node reverseHead = null; // 链表长度为0 head = new Node(); for (int

今天刷LeetCode刷到一道这样的题,详情参见(https://leetcode-cn.com/problems/linked-list-cycle/) ADT: class ListNode { int val; ListNode next; ListNode(int x) { val = x; next = null; } } 方法一:循环遍历节点,遍历一个便标记一个,遍历过程判断是否被标记,若已被标记则表示有环 方法说明:头指针移动,若到达之前到达过的位置则表示有环,若无环则会走到链表末

public class LinkedListRevert { public static void main(String[] args) { Node next3 = new Node(4,null); Node next2 = new Node(3,next3); Node next = new Node(2,next2); Node head =new Node(1,next); Node tmp = head; // 保存首节点 while (head!=null){ System.o

class Node { //当前节点 private String data; //下个节点 private Node next; //当前节点 public void setData(String data){ this.data=data; } public String getData(){ return this.data; } //下个节点 public void setNext(Node next){ this.next=next; } public Node getNext(){