图的分类 有/无向图 如果给图的每条边规定一个方向，那么得到的图称为有向图。在有向图中，与一个节点相关联的边有出边和入边之分。相反，边没有方向的图称为无向图。 下面介绍图的两种存储结构 1、邻接矩阵 用一个一维数组存放图中所有顶点数据；用一个二维数组存放顶点间关系（边或弧）的数据，这个二维数组称为邻接矩阵。邻接矩阵又分为有向图邻接矩阵和无向图邻接矩阵 邻接矩阵的思想图 代码实现 int GetI

一、问题概述 广义表是非线性的数据结构，是由若干个元素组合而成的，广义表中可以有子表，类似这样的： 我们以C=(a,b,(c,d))为例，将它定义为这样的数据结构： 我们会给定字符串的形式，如：char * str = "(a,b,(c,d))";     然后将它转化为如上的数据结构。 二、解决办法 （1）将符号'('看作是头节点，然后将是数值的部分链入当前位置的下一个位置； （2）当遇到SUB

1323: 算法2-1：集合union 题目链接请点击 题目描述 假设利用两个线性表LA和LB分别表示两个集合A和B（即：线性表中的数据元素即为集合中的成员），现要求一个新的集合A=A∪B。这就要求对线性表做如下操作：扩大线性表LA，将存在于线性表LB中而不存在于线性表LA中的数据元素插入到线性表LA中去。只要从线性表LB中依次取得每个元素，并依值在线性表LA中进行查访，若不存在，则插入之。上述操

1324: 算法2-2：有序线性表的有序合并 题目地址点击 题目描述 已知线性表 LA 和 LB 中的数据元素按值非递减有序排列，现要求将 LA 和 LB 归并为一个新的线性表 LC， 且 LC 中的数据元素仍然按值非递减有序排列。例如，设LA=(3,5,8,11) ,LB=(2,6,8,9,11,15,20) 则 LC=(2,3,6,6,8,8,9,11,11,15,20) 算法描述如下： 从上

1787: 求最大值 题目描述 输入10个数，要求输出其中的最大值。 输入 测试数据有多组，每组10个数。 输出 对于每组输入,请输出其最大值（有回车）。 样例输入 10 22 23 152 65 79 85 96 32 1 样例输出 max=152 #include<stdio.h> typedef struct { int data[205]; int length; } Li

1325: 算法2-3~2-6：Big Bang 题目链接点击 题目描述 复习考研累了的时候看看一集二十分钟左右的《生活大爆炸》也不失为一种乐趣。在剧中Sheldon可以说是一个极品，真不知Leonard是如何忍受这位极品室友成天的唠叨。 你知道么？Sheldon有一个神秘的小本本，记录了所有他从小开始讨厌的人名。Stuart这位漫画店老板就是小本本的一员哦，谁叫他常常毫不客气地挤兑Sheldon

问题 A: 算法2-8~2-11：链表的基本操作 题目描述 链表是数据结构中一种最基本的数据结构，它是用链式存储结构实现的线性表。它较顺序表而言在插入和删除时不必移动其后的元素。现在给你一些整数，然后会频繁地插入和删除其中的某些元素，会在其中某些时候让你查找某个元素或者输出当前链表中所有的元素。 下面给你基本的算法描述： 输入 输入数据只有一组，第一行有n+1个整数，第一个整数是这行余下的整数数目

算法2-18~2-19：双向循环链表 题目描述 双向链表是在结点中既保存了后一个结点指针又保存了前一个结点指针的链表。这种链表较单向链表而言能够快速查找某一结点的前后结点。下面给出双向链表的定义、插入以及删除算法描述。 输入 输入数据只有一组，包含很多行。每行有1~3个整数。第一个整数如果是0，则表示输出双向链表中的所有元素；第一个整数如果是1，表示插入1个整数，其后跟2个整数i、e代表在第i个位

设计一个算法，在递增链表中删除值域重复的节点。 输入 1 1 2 2 3 4 5 6 8 8 输出 1 2 3 4 5 6 8 #include<stdio.h> #include<string.h> #include<stdlib.h> typedef struct LNode { int data; struct LNode *next; }LNode; void print

找出链表中最小值 输入1,2,5,7,9,3,4,2,3,5 输出1 #include<stdio.h> #include<stdlib.h> typedef struct LNode { int data; struct LNode *next; }LNode; void saveLNodehead(LNode *&L,int x[]) { L = (LNode *)m

要求不建立新节点，使链表L倒序 反转前： 1 2 3 4 5 6 7 8 9 10 反转后： 10 9 8 7 6 5 4 3 2 1 #include<stdio.h> #include<stdlib.h> #include<string.h> typedef struct LNode { int data; struct LNode *next; }LNode; void sa

设计一个算法，将一个有头结点A的单链表分解成两个链表A,B，使A中只有奇数，B中只有偶数，并且保持原来的相对顺序 输入 10 9 8 7 6 5 4 3 2 1 输出 A：9 7 5 3 1 B：10 8 6 4 2 #include<stdio.h> #include<stdlib.h> typedef struct LNode { int data; struct LNode

int型数组长度小于9，存的数字也小于等于9，只能用另外一个变量i,求出顺序表中的最小值 TIPS：以前的做法是，i作为数组的循环变量扫一遍数组，再定义一个Min作为最小值变量存储。 Good idea：用i的个位存储min最小值，十位当做循环变量（此方法只适用于特定题型，因为数组长度和存储的数都是小于9的1位数长度） #include<stdio.h> #define maxsize 50 /*

L指向开始节点，利用递归倒序输出L中的值域 #include<stdio.h> #include<stdlib.h> typedef struct LNode { int data; struct LNode *next; }LNode; void saveListnext(LNode *&L,int x[]) { L=(LNode *)malloc(sizeof(LNod

求差集 输入 A集合：1 2 3 4 5 B集合：4 5 6 7 8 9 10 11 输出 A-B ：1 2 3 #include<stdio.h> #include<stdlib.h> typedef struct LNode { int data; struct LNode *next; }LNode; void saveListnext(LNode *&L,int x[],i

考研真题 已知一个带有表头节点的单链表，结点结构为data|next 假设该链表只给出了头指针head。在不改变链表的前提下，设计一个尽可能高效的算法，查找链表中倒数第K个位置上的节点，K为正整数。若查找成功，输出该节点的data值，并且返回1，否则，只返回0. 要求： - 描述算法基本设计思想 - 描述算法详细实现步骤 - 用C\C++\java语言实现代码，关键之处请给出简要注释 #inclu

一些注意点 链表的引用型为List *&La 不用引用型是 List *La 顺序表引用型为List &La 不用引用型是 List La Tips:用* &a时,如果链表a指向的节点地址本身不变，则用* a即可，比如插入时，只对a后面的节点插入，而a指针指向的节点不变，用* a即可。 如果顺序表用&a,如果是添加删除都必须用&a,因为顺序表是数组形式，改变其中一个，也使得顺序表改变。 如果这样写

线性表（Linear List） 基本概念 线性表是由n（n>=0）个类型相同数据元素组成的有限序列。数据元素可由若干个数据对象组成，且一个线性表中的数据元素必须属于同一数据对象。 线性表示n个类型相同数据元素的有限序列，对n>0,除第一个元素无直接前驱，最后一个元素无直接后继外，其余的每个数据元素只有一个直接前驱和直接后继。 线性表的逻辑结构如图： 线性表具有如下特点： 同一性：线性表由同类数据

本篇博文，旨在介绍哈希表的基本概念及其用法；介绍了减少哈希冲突的方法；并用代码实现了哈希表的线性探测和哈希桶 哈希表的基本概念 哈希表是一种存储结构，它通过key值可以直接访问该key值在内存中从存储位置； 将关键值映射到表中的位置访问数据，这个映射函数叫做散列函数，存储数据的表叫做散列表； 构造哈希表的几种方法 1、直接定址法 根据关键值直接确定元素存取的位置，该散列函数是一个线性函数；例如 H

【1】定义 线性表是信息表的一种形式，表中数据元素之间满足线性关系（或线性结构）， 是一种最基本、最简单的数据结构类型。 【2】线性表的特征： 1) 对非空表,a0是表头,无前驱； 2) an-1是表尾,无后继； 3) 其它的每个元素ai有且仅有一个直接前驱(ai-1)和一个直接后继(ai+1)。 【3】线性表的顺序存储（顺序表）的实现 #include <stdio.h>