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,除第一个元素无直接前驱，最后一个元素无直接后继外，其余的每个数据元素只有一个直接前驱和直接后继。 线性表的逻辑结构如图： 线性表具有如下特点： 同一性：线性表由同类数据

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

一、线性表的两种实现对比 对比如下图： 二、线性表的功能（线性表与数组对比） 从某种程度来看，线性表是数组的加强版，线性表比数组多了如下几个功能。 1）线性表的长度可以动态改变，而JAVA数组的长度是固定的。 2）线性表可以插入元素，而数组无法插入元素。 3）线性表可以删除元素，而数组无法删除元素，数组只能将指定元素赋值为NULL，但各种元素依然存在。 4）线性表提供方法来搜索指定元素的位置，而数

2.1 线性表 2.1.1 基本知识 例1：一元多项式及其运算 f(x)=a0+a1x....+an−1xn−1+anxn 表示方法： 1. 顺序存储结构直接表示； 2. 顺序存储 结构； （用结构数组表示：数组分量是由系数 ai 、指数 i 组成的结构，对应一个非零项） 3. 链表结构存储非零项。 （链表中每个结点存储多项式中的一个 非零项，包括：系数和指数 两个数据域以及一个。） 启示： 同一

1 线性表的概念 (1) 定义 零个或多个数据元素的有限序列 (2) 属性 有序性：元素之间是有顺序的，若元素存在多个，则第一个元素无前驱，最后一个元素无后继，其他每个元素都有且只有一个前驱和后继。 有限性：线性表元素的个数n（n≥0）定义为线性表的长度，当n=0时，称为空表。 同类型 2 线性表的抽象数据类型 ADT 线性表(List) Data Operation InitList(*