Sort a linked list using insertion sort.题目大意：将一个单链表使用插入排序的方式排序。解题思路：先新建一个头指针，然后重新构建一下这个单链表，每次从头找到第一个比当前元素大的，插在这个元素前面。/** * Definition for singly-linke...
分类：
其他好文 时间：
2015-05-24 20:23:04
阅读次数：
122
数组的大名可以说是家喻户晓，每一个程序员和数组有着说不清理还乱的关系，
数组充斥着各种语言的每个角落，javascript自然也不例外，今天就让我们来踩一踩js中的数组...
分类：
编程语言 时间：
2015-05-22 17:15:19
阅读次数：
201
题目：输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于位于数组的后半部分思路：声明两个指针，一个指向该数组的头，另一个指向该数组的尾，将头指针指向的第一个偶数和尾指针指向的第一个奇数交换即可，直到头指针大于尾指针跳出循环。代码如下：void t...
分类：
编程语言 时间：
2015-05-22 16:26:40
阅读次数：
101
链表的重点概念：
数据域和指针域
头指针和头结点
下面是单链表的实现源码：
//
// main.c
// DataStructure
//
// Created by SuooL on 15/5/22.
// Copyright (c) 2015年 SuooL. All rights reserved.
//
#include "stdio.h"
#include "strin...
分类：
其他好文 时间：
2015-05-22 09:40:24
阅读次数：
212
题目：给定单向链表的头指针和一个结点指针，定义一个函数在O(1)时间删除该结点。思路：要删除一个结点，常规的办法就是让他的前面一个结点的next值指向他的下一个结点，但是要获得它的前一个结点时间复杂度为O(n)；可以转换一下思维，先将它的下一个结点的值赋给要删除的结点，然后删除它的下一个结点就行了；...
分类：
其他好文 时间：
2015-05-20 22:14:52
阅读次数：
122
单链表的实现思想和双指针的应用方法在前面博客中都已阐述，在本文将实现双指针实现单链表的初始化，插入，删除，打印。
【测试代码1】#include
#includetypedef struct Node{
int data;
struct Node *next;
}node_t;//创建头结点
node_t * create()
{
n...
分类：
其他好文 时间：
2015-05-20 20:40:38
阅读次数：
116
实现顺序表的基本操作,包括顺序表的建立,查找,求长度,查找前驱,插入,删除,输出等函数
#include
#include
#include
using namespace std;
#define OK 1
#define ERROR 0
#define OVERFLOW -1
#define List_INIT_SPACE 100 //存储空间初始分配量
#define Li...
分类：
其他好文 时间：
2015-05-20 13:14:18
阅读次数：
229
实现单链表的基本操作,包括链表的建立与释放,查找,求长度,查找后继,插入,删除,输出等函数.
//调试环境:DevC++
//库文件和预设定义
#include
#include
#define NULL 0
typedef int ElemType;//指定单链表中的数据类型
//单链表存储结构定义
typedef struct LNode
{
ElemType data;//数...
分类：
其他好文 时间：
2015-05-20 13:12:13
阅读次数：
128
【基本概念】单链表即单向链表，数据结构为一个接一个的结点组成，每个结点有两个成员，一个数据域一个指向下一个结点的指针，如下：struct Node
{
int data;
struct Node *next;
};单链表基本操作包括链表初始化、插入、删除，其中初始化操作是指让单链表存在一个头结点，其数据域随机，头结点指向下一个结点，每次访问都要从头结点开始访问，插入结点方式有两种，尾...
分类：
其他好文 时间：
2015-05-19 19:09:05
阅读次数：
194
题目要求：在O(n)的时间内反转链表，并返回反转后链表的头指针。
分析：求解链表问题首先一定要考虑非空问题，而且要注意终止的位置。
如图所示，反转的时候定义三个节点，pCur代表当前节点、pNext代表指向的下一个节点、pPre代表前一个节点。有了这三个节点就可以从前往后遍历，而且保证链表不会断...
分类：
编程语言 时间：
2015-05-19 16:43:48
阅读次数：
166
