实验内容
1 初始化一个带表头结点的单链表。
2 从表头不断插入结点建立一个带表头结点的单链表。设表中元素的类型为整型,元素值从键盘输入。
3 从表尾不断插入结点建立一个带表头结点的单链表。设表中元素的类型为整型,元素值从键盘输入。
4 打印一个带表头结点的单链表。
5 清空一个带表头结点的单链表。
代码:(只是把各个函数写好,并给出了调用数据,其他根据实验要求改就行了)
...
分类:
其他好文 时间:
2014-09-25 16:41:32
阅读次数:
467
接着我们介绍queue数据结构,我们通过对简单的数据结构的模拟后是不是感觉自己的内功提高的呀,那有人会问什么是内功呢?其实我觉得就是一个思维意识,换句话来说就是你站得更好的。这样的话,我觉得我们的工作更加有意义,我们以分享,交流,责任为目标学习分享技术.
1.基础的节点对象Node
public class Node {
private Object data;// 存放值
...
分类:
其他好文 时间:
2014-08-17 13:07:02
阅读次数:
316
我们开始模拟一下大家最熟悉的String数据结构的模拟,这个相信做java的没有不熟悉的吧.那我们开始
1.操作接口
public interface IString {
public void clear(); //将一个已经存在的串置成空串
public boolean isEmpty(); //判断当前串是否为空,为空...
分类:
其他好文 时间:
2014-08-17 13:05:52
阅读次数:
278
数据结构与算法是语言学习中的重点与难点。之前没学好,现在特地将严蔚敏的《数据结构》C语言版中的伪代码,予以实现,算作是自己再学习一次。同时希望能帮助到那些刚接触数据结构,对书中内容还不甚理解不知如何动手实现的童鞋。本篇实现的是线性链表,实现算法2.12...
分类:
编程语言 时间:
2014-08-13 22:29:55
阅读次数:
467
理论基础: 链表是用一组任意的存储单元来存储线性表中的数据元素。
如果结点的引用域只存储该结点直接后继结点的存储地址,则该链表叫单链表(Singly Linked
List)。单链表由头引用H唯一确定。头引用指向单链表的第一个结点,也就是把单链表第一个结点的地址放在H中。 C#实现: 1接口 引用....
分类:
其他好文 时间:
2014-05-29 16:36:06
阅读次数:
294
《数据结构》中单链表的实现c代码
转自:http://blog.chinaunix.net/uid-22750250-id-1769905.htmlinclude.h/****************************************************************.....
分类:
其他好文 时间:
2014-05-26 08:17:05
阅读次数:
331
题目描述
输入整数个数N,再输入N个整数,按照这些整数输入的相反顺序建立单链表,并依次遍历输出单链表的数据。
输入
第一行输入整数N;;
第二行依次输入N个整数,逆序建立单链表。
输出
依次输出单链表所存放的数据。
示例输入
10
11 3 5 27 9 12 43 16 84 22
示例输出
22 84 16 43 12 9 27 5 3 11#include
#inc...
分类:
其他好文 时间:
2014-05-25 21:53:25
阅读次数:
192
单链表及其ADT
void deleteList(); //删除整个链表
List makeEmpty(List l);//清空链表,只留头结点
int isEmpty(List l);//判断是否为空
int isLast(List l, Position p);//判断是否是最后一个结点
List createList();//创建一个链表
void insert(List l,...
分类:
其他好文 时间:
2014-05-25 07:18:35
阅读次数:
222