1、链表结构定义
typedef struct ListElement_t_ {
void *data;
struct ListElement_t_ *next;
} ListElement_t;
typedef struct List_t_{
int size;
int capacity;
ListEleme...
分类:
其他好文 时间:
2014-12-11 19:17:44
阅读次数:
201
以下是经过DEV-C++调试过的代码 还有框图:
头文件hashlist.h
#ifndef _H_HASHLIST_
#define _H_HASHLIST_
#define HASH_NUM_MAX 100
#define u32 unsigned int
//typedef struct _Node * pNode;
//typedef struct _Hash...
分类:
其他好文 时间:
2014-12-10 22:51:52
阅读次数:
295
数据结构:相互之间存在一种或多种特定关系的数据元素的集合。
算法:是对特定问题求解步骤的一种描述。
线性表的操作:
1、创建 (容量)
2、插入 (后移)
3、删除 (知道容量、和元素个数)
4、追加
5、获取元素 (下标和标志)
6、查找 (遍历)
7、清空 ()
8、是否为空
9、是否已满
10、元素的个数
链表:
由一系列不必在内在...
分类:
编程语言 时间:
2014-12-10 16:23:21
阅读次数:
200
题目描述:输入一个链表,从尾到头打印链表每个节点的值。输入:每个输入文件仅包含一组测试样例。每一组测试案例包含多行,每行一个大于0的整数,代表一个链表的节点。第一行是链表第一个节点的值,依次类推。当输入到-1时代表链表输入完毕。-1本身不属于链表。输出:对应每个测试案例,以从尾到头的顺序输出链表每个...
分类:
其他好文 时间:
2014-12-07 21:41:56
阅读次数:
201
本人文笔较差,语文从来不及格,基础不好,写此类文章仅供自己学习,理解队列及其他知识,高手大神请略过。参考书籍 《数据结构与算法分析-Java语言描述1.1 单链表简介线性表的最大的缺点就是插入和删除操作需要移动大量的元素,这是它在内存中的连续存储结构造成的。为了弥补这2个缺点,就出现了链表,即线性表...
分类:
其他好文 时间:
2014-12-07 16:17:03
阅读次数:
368
//链表的操作
#include
#include
#define NULL 0
#define LEN sizeof(struct student)
struct student
{
long num;
float score;
struct student *next;
};//结点
int n;//存放结点个数
struct student *creat()//创建链表
{
st...
分类:
编程语言 时间:
2014-12-07 00:10:52
阅读次数:
134
题目:输入两个链表,找出他们的第一个公共结点。链表定义如下:structListNode
{
intm_nKey;
ListNode*m_pNext;
};分析:方法一,蛮力法。在第一链表上顺序遍历每个结点,每遍历到一个结点的时候,在第二个链表上顺序遍历每个结点。如果在第二个链表上有一个结点和第一个链表..
分类:
其他好文 时间:
2014-12-05 19:34:39
阅读次数:
240
视图(虚拟的表)select查询出来的结果集可以用as起别名当作虚拟表来使用视图只能添加使用不能添加修改视图不能建在其他视图上,只能一其他实体表作为基础视图表的数据会随实体表的变动而变动视图的作用:省去写表链接的过程可以将两道三个表链接到一起,查询的更形象化一点/*=================...
分类:
数据库 时间:
2014-12-04 19:56:49
阅读次数:
222
ob地址
题目描述:
输入一个链表,从尾到头打印链表每个节点的值。
输入:
每个输入文件仅包含一组测试样例。
每一组测试案例包含多行,每行一个大于0的整数,代表一个链表的节点。第一行是链表第一个节点的值,依次类推。当输入到-1时代表链表输入完毕。-1本身不属于链表。
输出:
对应每个测试案例,以从尾到头的顺序输出链表每个节点的值,每个值占一行。
样例输入:
1
2
3
4
5
-1
样例输出:
...
分类:
其他好文 时间:
2014-12-04 15:38:23
阅读次数:
206
2.4 编写代码,以给定值x为基准将链表分割成两部分,所有小于x的结点排在大于或等于x的结点之前。思路:将小于的结点还是保存在原来的链表中,将大于等于x的结点加入一个新的链表,最后将这两个链表链接起来。C++实现代码:#include#includeusing namespace std;struc...
分类:
其他好文 时间:
2014-12-03 22:52:41
阅读次数:
153