https://oj.leetcode.com/problems/insertion-sort-list/插入排序为假设[0,i)已经为有序数组，下一步从[i,n)找最小的元素交换到i处。用指针模拟这个过程即可。就是操作有些麻烦。每次[head,p)为已经有序的数组，下次从[p,tail]找出最小的...
分类：
编程语言 时间：
2014-10-11 01:46:54
阅读次数：
327
实验内容
1 初始化一个带表头结点的单链表。
2 从表头不断插入结点建立一个带表头结点的单链表。设表中元素的类型为整型，元素值从键盘输入。
3 从表尾不断插入结点建立一个带表头结点的单链表。设表中元素的类型为整型，元素值从键盘输入。
4 打印一个带表头结点的单链表。
5 清空一个带表头结点的单链表。
代码：（只是把各个函数写好，并给出了调用数据，其他根据实验要求改就行了）
...
分类：
其他好文 时间：
2014-09-25 16:41:32
阅读次数：
467
有哪里不对的请指正
#include
using namespace std;
struct listNode
{
int value;
listNode *next;
listNode()
{
next = NULL;
}
};
class myList
{
private:
listNode* head;
listNode* tail;
public:
myList()
...
分类：
其他好文 时间：
2014-09-21 13:14:50
阅读次数：
213
转自：http://blog.csdn.net/zxman660/article/details/7786354——————————————————————————————————————————/*先定义一个Node类用来存储节点的值域和指针域*即当前节点中的值和后面节点的方法*在C中就是相当与定...
分类：
编程语言 时间：
2014-09-16 14:10:30
阅读次数：
273
链表逆序 代码(C)本文地址: http://blog.csdn.net/caroline_wendy链表逆序, 作为链表操作的基础必须要熟练手写.主要包含3个部分, 一个指针记录后面节点, 一个指针记录前面节点, 把当前节点指到前面节点, 移动到后面节点, 前后指针依次移动.非递归链表逆序算法的核心代码只有10行.代码:/*
* main.cpp
*
* Created on: 2014...
分类：
其他好文 时间：
2014-09-16 12:44:10
阅读次数：
166
实验目的1． 定义单链表的结点类型。2． 熟悉对单链表的一些基本操作和具体的函数定义。3． 通过单链表的定义掌握线性表的链式存储结构的特点。4． 掌握循环链表和双链表的定义和构造方法。实验内容该程序的功能是实现单链表的定义和操作。该程序包括单链表结构类型以及对单链表操作的具体的函数定义和主函...
分类：
其他好文 时间：
2014-09-09 10:53:38
阅读次数：
293
1 实验4 链表其它操作 2 实验目的 3 1.熟悉对单链表的一些其它操作。 4 2.掌握循环链表和双链表的一些操作，理解与单链表操作的不同。 5 实验内容 6 程序1 7 设单链表L是一个非递减有序表，写一算法将x插入其中后仍保持L的有序性。 8 设计要求：在程序中构造三个子程序分别为 9 L.....
分类：
其他好文 时间：
2014-09-09 10:51:49
阅读次数：
295
链表操作代码量少但是比较容易出错，是比较适合面试的地方。
代码实现
/**
* 源码名称：MyLinkList.java
* 日期：2014-09-05
* 程序功能：java链表操作
* 版权：CopyRight@A2BGeek
* 作者：A2BGeek
*/
import java.util.Stack;
public class MyLinkList {
cla...
分类：
编程语言 时间：
2014-09-05 10:02:41
阅读次数：
214
#include#include using namespace std;struct Node{ int data; Node *next;};//没有头结点的插入新节点Node* AddNode(Node *head,int num)//如果是void 类型的 那么head要用指向指...
分类：
其他好文 时间：
2014-09-02 19:34:45
阅读次数：
217
