1题目实现两个链表的合并2基本功能要求:1、建立两个链表A和B,链表元素个数分别为m和n个。2、假设元素分别为(x1,x2,…xm),和(y1,y2,…yn)。把它们合并成一个线性表C,使得:当m>=n时,C=x1,y1,x2,y2,…xn,yn,…,xm当n>m时,C=y1,x1,y2,x2,…ym,xm,…,yn3、输出线性表C..
分类:
编程语言 时间:
2016-01-02 16:36:30
阅读次数:
1016
**学习要点**:
> - 1.理解顺序表以及单链表各自的有点以及缺点!
- 2.熟悉单链表的形式,对于头指针,头结点,尾结点,数据域和指针域这些名词要知道是什么!
- 3.熟悉单链表的结点结构
- 4.区分**头指针**与**头结点**!
- 5.熟悉创建单链表的两种方式:头插法和尾插法
- 6.了解单链表12个基本操作的逻辑
- 7.有趣的算法题:查找单链表的中间结点~...
分类:
其他好文 时间:
2015-12-09 13:55:53
阅读次数:
152
#include#include#include#define TRUE 1#define FALSE 0#define OK 1#define ERROR 0#define INFEASIBLE -1#define OVERFLOW -2#define NULL 0typedef int Stat...
分类:
其他好文 时间:
2015-10-22 10:31:34
阅读次数:
188
链表的建立可以使用尾插法,也可以使用头插法,头插法就是从头节点开始,向前扩展节点,最后生成带头节点的单向链表,使得内容与输入相反。链表的定义与(1)中相同,这里只介绍链表的建立函数。 1 LNode *create(int n) 2 { 3 int m; 4 LNode *head=...
分类:
其他好文 时间:
2015-10-11 21:22:10
阅读次数:
139
本组项目针对《数据结构基础系列(2):线性表》课程第8-15节
8. 线性表的链式存储
9. 建立单链表
10. 单链表基本操作的实现
11. 单链表应用举例
12. 双链表
13. 循环链表
14. 线性表的应用
15. 有序表 【项目1 - 建立单链表】
定义单链表存储结构,用头插法和尾插法建立单链表,并显示建立好以后的结果。
请在下面代码的基础上开展工作:...
分类:
其他好文 时间:
2015-09-12 12:17:43
阅读次数:
477
今天对之前学习过的链表知识进行简单的总结顺便写点代码;创建一个链表有头插法跟尾插法两种,在下面代码中我们为结点分配的内存实在堆上分配的,因此需要我们手动释放,释放用free()函数 下面代码贴出具体代码: 1 #include 2 #include 3 4 struct person { ...
分类:
编程语言 时间:
2015-09-05 17:41:42
阅读次数:
296
#include "stdio.h"
#include "string.h"
#include "ctype.h"
#include "stdlib.h"
#include "io.h"
#include "math.h"
#include "time.h"
#define OK 1
#define ERROR 0
#define TRUE 1
#define FALSE 0
#define ...
分类:
其他好文 时间:
2015-07-07 19:30:46
阅读次数:
260
、#include "stdio.h"#include "stdlib.h"typedef struct List { int data; //数据域 struct List *next; //指针域} List;void TailCreatList(List *L) //尾插法建立链表{ List...
分类:
其他好文 时间:
2015-07-07 12:37:15
阅读次数:
217
Description 采用除留余数法(H(key)=key %n)建立长度为n的哈希表,处理冲突用链地址法。建立链表的时候采用尾插法。Input 第一行为哈西表的长度;第二行为关键字的个数n; 第三行为关键字集合; 第四行为要查找的数据。Output 如果查找成功,输出该关键字所在哈希表中的地址和...
分类:
其他好文 时间:
2015-06-16 10:44:42
阅读次数:
574