链表:一种数据存储结构.学链表首先要搞懂数组,按朋友的话说,数组和链表的关系就相当于QQ2008和QQ2009. 除非要通过索引频繁访问各个数据,不然大多数情况下都可以用链表代替数组. 链表部分主要要涉及:单链表,双端链表,有序链表,双向链表和有迭代器的链表(迭代器是用来随机访问链表元素的一种方法). 由于以前贪玩数据结构没上课,现在后悔所以要努力补上.链结点:在链表中,每个数据项都被包含在"链结点"(Link)中.一个链结点是某个类的对象,这个类可以叫Link.而每个Link对象中又…

Java数据结构和算法(一)线性结构之单链表 prev current next -------------- -------------- -------------- | value | next | -> | value | next | -> | value | next | -------------- -------------- -------------- 单链表的结构如上:最后一个节点的 next=null.下面看一下代码. (1) 链表的基本操作 public class…

作者:林子木  博客网址:http://blog.csdn.net/wolinxuebin 參考网址:http://blog.csdn.net/sunsaigang/article/details/5751780 描写叙述:使用java实现简答的单链表的功能 定义了一个MyList类 包括的函数: getHead()返回头指针. isEmpty() 推断是否为空: addFirst(T element)在链表的头部增加元素. addLast(T element)在链表的尾部增加元. add(T…

线性表 定义:线性表是具有相同特性的数据元素的一个有限序列 类型: 1:顺序存储结构 定义:把逻辑上相邻的数据元素存储在物理上相邻的存储单元中的存储结构 算法: #include <stdio.h> #define LIST_INIT_SIZE 100 #define ERROR 0 #define OK 1 typedef struct{ // 线性表的顺序存储结构 int numbers[LIST_INIT_SIZE]; int length; }Sqlist; int ListInser…

单链表 / Linked List 目录 单链表 带表头单链表 链表是一种基本的线性数据结构,在C语言中,这种数据结构通过指针实现,由于存储空间不要求连续性,因此插入和删除操作将变得十分快速.下面将利用Python来完成单链表的实现. 1 单链表 不带表头的单链表通常形式如下, node_1 -> node_2 -> node_3 -> node_4 完整代码 class Node: def __init__(self, val=None, nxt=None): self.value =…

[Java基础]循环结构3 break 与 continue 中断循环... /** 文件路径:G:\JavaByHands\循环语句\ 文件名称:BreakTest.java 编写时间:2016/6/12 作 者:郑晨辉 编写说明:break 结束循环 break 是完全跳出循环~~也就是说,遇到break 循环终止~~ */ public class BreakTest{ public static void main(String[] args){ //写一个for循环 for (int…

[java基础]循环结构2 写了几个循环结构练习~记录一下~~ 1:99乘法表 /** 文件路径:G:\JavaByHands\循环语句\ 文件名称:GameForFor.java 编写时间:2016/6/7 作 者:郑晨辉 编写说明:for循环示例 代码示例 编写一个99乘法表 */ public class GameForFor { public static void main(String[] args) { //目标:输出99乘法表 for(int i = 1;i <= 9;i++){…

[java基础]循环结构1 循环结构:for循环,while循环,do_while循环在,增强型for循环 /** 文件路径:G:\JavaByHands\循环语句\ 文件名称:WhileTest.java 编写时间:2016/6/7 作 者:郑晨辉 编写说明:while do while 代码示例 */ public class WhileTest{ public static void main(String[] args){ //初始条件 int i = 0; //进入循环,while循环…

[java基础]分支结构2 switch case /** 文件路径:G:\JavaByHands\if-else\ 文件名称:switchcase.java 编写时间:2016/6/6 作 者:郑晨辉 编写说明:switch case代码示例 */ public class switchcase { public static void main(String[] args){ int a = 4; switch(a){ case(1): System.out.println("输出的是1&q…

数据结构实验之链表七:单链表中重复元素的删除 Time Limit: 1000 ms Memory Limit: 65536 KiB Submit Statistic Discuss Problem Description 按照数据输入的相反顺序(逆位序)建立一个单链表,并将单链表中重复的元素删除(值相同的元素只保留最后输入的一个). Input 第一行输入元素个数 n (1 <= n <= 15):第二行输入 n 个整数,保证在 int 范围内. Output 第一行输出初始链表元素个数:第…