其实，实现单链表的方法，只是学习一种思想，然后在网上搜索面试中经常出现的单链表问题继续深剖。。。。...
分类：
编程语言 时间：
2015-06-25 09:02:35
阅读次数：
130
本程序采用JAVA语言实现了线性表的链式实现。首先定义了线性表的接口ListInterface，然后LList类实现了ListInterface完成了链表的实现。本实现中，链表是不带表头结点的，且有一个指针始终指向链表中的第一个元素，并没有定义尾指针。因此，每次向链表中插入新结点时需要遍历链表一次。...
分类：
编程语言 时间：
2015-06-03 17:35:20
阅读次数：
158
1，本程序实现了线性表的链式存储结构。实现的链表带有两个指针，一个始终指向链表中的第一个结点，另一个指针始终指向链表中的最后一个结点。之所以设置尾指针，是因为，在插入元素到链表中的末尾时，可以通过尾指针直接找到链表的最后一个元素，从而不需要遍历链表就可以完成插入操作。2，具体实现链表的类名为LLis...
分类：
编程语言 时间：
2015-06-03 17:19:10
阅读次数：
102
函数实现数据的插入（头插&&尾插）、删除（头删&&尾删）、查找、按值插入、按值删除、求长、单链表清除、单链表摧毁、数据的逆置以及数据排序
main函数
#include"List.h"//单链表
void main()
{
List mylist;
int select = 1;
int Item;
while(select)
{
cout<<"*******...
分类：
编程语言 时间：
2015-05-25 16:40:05
阅读次数：
258
链表的重点概念：
数据域和指针域
头指针和头结点
下面是单链表的实现源码：
//
// 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
单链表的实现思想和双指针的应用方法在前面博客中都已阐述，在本文将实现双指针实现单链表的初始化，插入，删除，打印。
【测试代码1】#include
#includetypedef struct Node{
int data;
struct Node *next;
}node_t;//创建头结点
node_t * create()
{
n...
分类：
其他好文 时间：
2015-05-20 20:40:38
阅读次数：
116
今天总结单链表的实现.
什么是链表?
就是采去链式存储结构的线性表，所谓链式存储就好比火车的车厢一样，一节一节的连接起来，成为一个线性表。这种方式采用动态存储分配方式，即程序在运行时根据实际需要申请内存空间，不需要时将内存空间释放掉。
链表用一组任意的存储单元存放线性表中的各个元素，这组存储单元可以是连续的，也可以是不连续的。
什么是单链表？
单链表简单理解就是单向的，就像火...
分类：
编程语言 时间：
2015-05-06 13:23:29
阅读次数：
200
顺序表和单链表的优缺点对比：
顺序表的优点，无需为表示表中元素之间的逻辑关系而增加额外的存储空间；
可以快速的存取表中的任意位置的元素。
顺序表的缺点，插入后删除操作需要移动大量元素；
当线性表长度不稳定时，存储空间难确定，容易造成存储空间碎片。
对于单链表
链式存储即元素存储的内存单元可以是不连续，分散的。对于元素间如何来维护他们的关系（即逻辑...
分类：
编程语言 时间：
2015-04-28 21:04:50
阅读次数：
149
IntSLList.h//************************ intSLList.h **************************// singly-linked list class to store integers#ifndef INT_LINKE...
分类：
编程语言 时间：
2015-04-27 20:04:25
阅读次数：
219
概念： 单链表的实现很好的借助了指针的作用，但是对一起早起的高级编程语言，他们没有指针，如果想实现单链表，就得用数组来代替指针。 首先我们让数组的元素都是由两个数据域组成，data和cur。也就是说数组的每个下标都对应一个data和一个cur。cur相当于单链表中的next指针，存放该元素的后继在数...
分类：
其他好文 时间：
2015-02-03 22:34:01
阅读次数：
266
