using System; using System.Collections.Generic; using System.Linq; using System.Text; /* 使用 约束 实现可排序单链表 */ namespace UsingConstraints { class Employee : IComparable<Employee> { private string name; public Employee(string name) { this.name = name; }…

题目: Given a sorted linked list, delete all duplicates such that each element appear only once. For example,Given 1->1->2, return 1->2.Given 1->1->2->3->3, return 1->2->3. 说明:给定已排好序的单链表,去重! 1)此链表默认无头节点,head指针指向的是第一个节点 2)链表为空或者只有一…

直接上代码 单链表Linux读文件排序: 双链表Linux读取文件排序: 二叉树LinuX读取文件并排序:…

C的指针挺头疼的,先看一个例子: 给指针赋值和通过指针进行赋值这两种操作的差别确实让人费解.谨记区分的重要方法是:如果对左操作数进行解引用,则修改的是指针所指对象的值:    如果没有使用解引用操作,则修改的是指针本身的值. 帮助理解下列例子: string s1 ("some value"); string *sp1 = &s1;                        //  sp1  ------> s1 :some value string s2 (&quo…

题目:Sort a linked list in O(n log n) time using constant space complexity. 分析:给单链表排序,要求时间复杂度是O(nlogn),空间复杂度是O(1).时间复杂度为O(nlogn)的排序算法有快速排序和归并排序, 但是,对于单链表来说,进行元素之间的交换比较复杂,但是连接两个有序链表相对简单,因此这里采用归并排序的思路. 编码: public ListNode sortList(ListNode head) { if(hea…

温馨提示:下面代码默认链表数据为字符型,本代码仅供参考,希望能对找到本随笔的人有所帮助! #include<iostream> using namespace std; typedef struct Lnode { char data; struct Lnode *next; }LN; LN *CreateLinkList() { LN *head,*p,*pre; char ch; ; head=(LN *)malloc(sizeof(LN)); head->next=NULL; pr…

题目: 合并k个排序将k个已排序的链表合并为一个排好序的链表,并分析其时间复杂度 . 解题思路: 类似于归并排序的思想,lists中存放的是多个单链表,将lists的头和尾两个链表合并,放在头,头向后移动,尾向前移动,继续合并,直到头和尾相等,此时已经归并了一半, 然后以同样的方法又重新开始归并剩下的一半.时间复杂度是O(logn),合并两个链表的时间复杂度是O(n),则总的时间复杂度大概是O(nlogn):合并两个单链表算法可以参考Leetcode21中的解法:http://www.cnblo…

题目: 给出两个排序的单链表,合并两个单链表,返回合并后的结果: 解题思路: 解法还是很简单的,但是需要注意以下几点: 1.  如果两个链表都空,则返回null; 2.  如果链表1空,则返回链表2的头节点:反之,如果链表2为空,则返回链表1的头节点: 3.  两个链表都不空的情况下: 比较两个链表的头节点的值,哪个小,则新链表的头节点为哪个: 举例:l1: 1->3->5; l2:2->4->6->7;则:head = l1的头节点,此时head.next = l1.nex…

使用java代码模拟单链表的增删改以及排序功能 代码如下: package com.seizedays.linked_list; public class SingleLinkedListDemo {// 主方法 public static void main(String[] args) { HeroNode node1 = new HeroNode(1, "宋江", "及时雨"); HeroNode node2 = new HeroNode(2, "卢…

目录 1.准备工作 2.创建链表 3.打印链表 4.在元素后面插入元素 5.在元素前面增加元素 6.删除链表元素,要注意删除链表尾还是链表头 7.根据传入的数值查询链表 8.修改链表元素 9.求链表长度 10.前驱,后继节点的查找 11.倒置链表 12.判断链表是否有环 1.准备工作 首先包含头文件,定义链表结构体,产生随即链表的范围,定义全局头尾节点. #include <stdio.h> #include <stdlib.h> #include <string.h>…

转载http://blog.csdn.net/Shayabean_/article/details/44885917博客 先说说基数排序的思想: 基数排序是非比较型的排序算法,其原理是将整数按位数切割成不同的数字,然后按每个位数分别比较. 将所有待比较数值(正整数)统一为同样的数位长度,数位较短的数前面补零.然后,从最低位开始,依次进行一次排序.在每一次排序中,按照当前位把数组元素放到对应 的桶当中,然后把桶0到桶9中的元素按先进先出的方式放回数组中.这样从最低位排序一直到最高位排序完成以后,…

题目 一个链表,奇数结点升序,偶数结点降序,要求变成一个全升序的链表. 例如:1->8->2->7->3->6->4->5,变为1->2->3->4->5->6->7->8 解析 按照以下步骤处理: 按照奇偶位拆分为两个链表 反转偶数结点构成的链表 合并两个递增链表 Python实现 # -*- coding:utf-8 -*- class Node(object): def __init__(self, val=None…

本节主要内容: 1. 结构体和方法2. 接口 1. 结构体和方法 (1). 用来自定义复杂数据结构     (2). struct里面可以包含多个字段(属性)     (3). struct类型可以定义方法,注意和函数的区分     (4). struct类型是值类型     (5). struct类型可以嵌套     (6). Go语言没有class类型,只有struct类型 (1). struct 声明:     type 标识符 struct {           field1 type…

采用模板类实现的好处是,不用拘泥于特定的数据类型.就像活字印刷术,制定好模板,就可以批量印刷,比手抄要强多少倍! 此处不具体介绍泛型编程,还是着重叙述链表的定义和相关操作.  链表结构定义 定义单链表的结构可以有4方式.如代码所示. 本文采用的是第4种结构类型 /************************************************************************* 1.复合类:在Node类中定义友元的方式,使List类可以访问结点的私有成员 *****…

Java实现单链表的各种操作 主要内容:1.单链表的基本操作 2.删除重复数据 3.找到倒数第k个元素   4.实现链表的反转   5.从尾到头输出链表 6.找到中间节点 7.检测链表是否有环 8.在不知道头指针的情况下删除指定节点 9.如何判断两个链表是否相交并找出相交节点 直接上代码,就是这么奔放~~~ package pers.ty.$1101datastructure; import java.util.Hashtable; /** * @author Administrator * 实…

head_LinkNode.h /*单链表类的头文件*/#include<assert.h>#include"compare.h"typedef int status;//整形的状态值#define OK 1;//status参数#define ERROR 0;//status参数template <class type> class LinkNode{protected: LinkNode* head;public: void out();//输出函数 Lin…

#!/urs/bin/env python # -*- coding:utf-8 -*- #异常类 class stringTypeError(TypeError): pass #节点类 class Node(object): def __init__(self, elem, next_ = None): self.elem = elem self.next = next_ #单链表类 class single_list(object): def __init__(self): self._he…

此篇文章的replace实现了字符串类的多次匹配,但依然有些不足. 因为python字符串对象为不变对象,所以replace方法并不修改原先的字符串,而是返回修改后的字符串. 而此字符串对象时用单链表结构实现的,在实现replace时改变了字符串对象本身的结构. 前面省略,见上一篇.... #单链表字符串类 class string(single_list): def __init__(self, value): self.value = str(value) single_list.__ini…

#!/urs/bin/env python # -*- coding:utf-8 -*- #异常类 class stringTypeError(TypeError): pass #节点类 class Node(object): def __init__(self, elem, next_ = None): self.elem = elem self.next = next_ #单链表类 class single_list(object): def __init__(self): self._he…

马上要到校招了,复习下相关的基础知识. 时间复杂度是什么? 官方解释: 算法的执行时间需要依据算法所编制的程序在计算机上于运行时所消耗的时间来度量.在算法中可以使用基本的语句的执行次数作为算法的时间复杂单位,可以认为一个特定算法时间性能只依赖于问题的规模(n),或者说它是一个特定算法时间性能只依赖于问题n的一个函数f(n),当问题规模n趋近于无穷大时的时间量级就称为算法的渐近时间复杂性,简称时间复杂度. 其实说白了就是看这个程序可以执行多少步,看它是否有循环,最后在把值估计计算下就是时间复杂度了…

[本文链接] http://www.cnblogs.com/hellogiser/p/quick-sort-of-array-and-linked-list.html [题目] 单链表的特点是:单向.设头结点位head,则最后一个节点的next指向NULL.如果只知道头结点head,请问怎么将该链表排序? [分析] 对于数组的快排:有2种方式. (1)指针相向移动:一个指针i指向头,一个指针j指向尾,然后两个指针相向运动并按一定规律交换值,最后找到一个支点p使得支点左边的值小于支点,支点右边的值…

class template forward_list <forward_list> template < class T, class Alloc = allocator<T> > class forward_list; Forward list 前向链表(单链表)是序列容器,使固定时间插入和擦除操作序列内的任何地方. 前向链表的实现方式和单链表相同:单链表可以存储所包含的每个元素在不同的和无关的存储位置. 在序列中顺序保存每个元素指向下一个元素的关联. forwar…

快速排序 快速排序原理 快速排序(Quick Sort)的基本思想是,通过一趟排序将待排记录分割成独立的两部分,其中一部分记录的关键字均比另一部分记录的关键字小,则可对这两部分记录继续进行排序,以达到整个序列有序的目的. 主程序 package Sort; public class QuickSort { private void Qsort(int[] list, int low, int high){ int privot; if(low < high) { print(list); /*算…

/* * LinkNode.c * * Created on: Jan 14, 2014 * Author: root */ #include <stdlib.h> #include <stdio.h> #include <malloc.h> typedef struct node { char *data; struct node *next; }Node,*pNode; pNode create(); void printList(pNode pHead); int…

go实现排序的链表 Posted on 2013-08-14 23:25 mac的学习笔记 阅读(224) 评论(0) 编辑 收藏 链表的数据结构比较线性数组,优点是 可以方便的对任意的位置进行插入和删除. 这一特性使得它很适合于应用在排序等场景下,由于golang目前类库还不是很完善,在java中可以很简单的使用api提供的支持完成对list或者map的排序,在使用go时就没有那么幸运了,可能需要自己去实现. 下面的例子就是使用go package 中的LinkedList实现的排序的链表.…

/** * * 单链表基本操作 * * @author John * */ class LinkList { private Node first; private int pos = 0; public LinkList() { this.first = null; } /** * 插入头结点 * * @param data */ public void insertFirstNode(int data) { Node node = new Node(data); node.next = fi…

一.概述: 本文主要总结单链表常见操作的实现,包括链表结点添加.删除:链表正向遍历和反向遍历.链表排序.判断链表是否有环.是否相交.获取某一结点等. 二.概念: 链表: 一种重要的数据结构,HashMap等集合的底层结构都是链表结构.链表以结点作为存储单元,这些存储单元可以是不连续的.每个结点由两部分组成:存储的数值+前序结点和后序结点的指针.即有前序结点的指针又有后序结点的指针的链表称为双向链表,只包含后续指针的链表为单链表,本文总结的均为单链表的操作. 单链表结构: Java中单链表采用No…

本文描述了LeetCode 148题 sort-list 的解法. 题目描述如下: Sort a linked list in O(n log n) time using constant space complexity. 题目要求我们在O(n log n)时间复杂度下完成对单链表的排序,我们知道平均时间复杂度为O(n log n)的排序方法有快速排序.归并排序和堆排序.而一般是用数组来实现二叉堆,当然可以用二叉树来实现,但是这么做太麻烦,还得花费额外的空间构建二叉树,于是不采用堆排序. 故本…

顺序表: 一般使用数组(C语言中的数组采用顺序存储方式.即连续地址存储)来描述. 优点:在于随机访问元素, 缺点:插入和和删除的时候,需要移动大量的元素. 链表: 优点:插入或删除元素时很方便,使用灵活. 缺点:存储密度小,空间单位利用效率低 在顺序表中实现的基本运算: ·插入:平均移动结点次数为n/2:平均时间复杂度均为O(n). ·删除:平均移动结点次数为(n-1)/2:平均时间复杂度均为O(n). 链表头结点的作用: 总结为: 头结点的作用主要是使插入和删除等操作统一,在第一个元素之前插入…

数据结构还是很重要的,就算不是那种很牛逼的,但起码得知道基础的东西,这一系列就算是复习一下以前学过的数据结构和填补自己在这一块的知识的空缺.加油.珍惜校园中自由学习的时光.按照链表.栈.队列.排序.数组.树这种顺序来学习数据结构这门课程把. -WH 一.单链表的概念 链表是最基本的数据结构,其存储的你原理图如下图所示 上面展示的是一个单链表的存储原理图,简单易懂,head为头节点,他不存放任何的数据,只是充当一个指向链表中真正存放数据的第一个节点的作用,而每个节点中都有一个next引用,指向下一…