1 #include "stdafx.h" 2 struct node 3 { 4 int data; 5 node * next; 6 }; 7 8 node * create_list(int a[], int n) 9 {10 if (n data = a[0];...
分类：
其他好文 时间：
2014-10-14 16:52:28
阅读次数：
203
利用线性表实现队列，为了有效利用空间，将其设计为循环结构，防止假溢出；牺牲一个存储单元以区分队空、队满。
设front队头，rear队尾,N为顺序表大小
队空：rear==front
队满：(rear+1)%N==front
#include
#define Elemtype int
#define N 100
struct Queue
{
Elemtype data[N];
int ...
分类：
其他好文 时间：
2014-10-11 01:38:34
阅读次数：
360
http://acm.hrbust.edu.cn/index.php?m=ProblemSet&a=showProblem&problem_id=1545基础数据结构——顺序表（2）Time Limit: 1000 MSMemory Limit: 10240 KTotal Submit: 412(1...
分类：
其他好文 时间：
2014-10-09 22:47:58
阅读次数：
189
#include using namespace std;#define MaxSize 25typedef int DataType;class SeqList{ DataType list[MaxSize]; int length; public: SeqList(){length ...
分类：
其他好文 时间：
2014-10-09 22:18:17
阅读次数：
202
顺序表和链表各有短长。在实际应用中究竟选用哪一种存储结构呢？这要根据具体问题的要求和性质来决定。通常有以下几方面的考虑：
┌───┬───────────────┬───────────────┐
│ │ 顺序表 │ 链表 │
├─┬─┼───────────────┼───────────────┤
│基│...
分类：
其他好文 时间：
2014-10-09 20:46:57
阅读次数：
154
在简单的算法中，链表是我们经常用到的，同时，链表有时候也是让我们很头痛的一种基本操作。下面代码中，包含了链表的一些基本操作: 1.链表的建立:(1)头插法 (2)尾插法 (3)有序建立 2.链表的插入 3.链表的删除 4.链表逆置 5.在链表中查找倒数元素 6.在链表中查找中间元素 ...
分类：
其他好文 时间：
2014-10-09 13:09:03
阅读次数：
319
问题： Reverse digits of an integer. Example1: x = 123, return 321 Example2: x = -123, return –321 Have you thought about this? Here are some good questi...
分类：
其他好文 时间：
2014-10-07 19:51:14
阅读次数：
154
最近深受轮子哥影响，觉得造一些轮子应该会对自己的技术功底有一定的帮助，就决定先从简单的容器开始实现。废话不多说，就先实现一个Java中的ArrayList。ArrayList是我们在Java中使用非常多的一个类，它是顺序表的数组实现，LinkedList是顺序表的链式实现（自己编的名字，懂就好哈），...
分类：
编程语言 时间：
2014-10-07 19:11:53
阅读次数：
221
winsock2扩展的getaddrinfo()函数提供了一种与协议无关的地址获取和表示方法，地址结构中的内容都以网络字节的顺序表示。getaddrinfo()用结构体addrinfo来描述地址信息，下面看addrinfo的结构 1 typedef struct addrinfo { 2 i...
1.顺序线性表的建立、插入、删除及查找。2.具体要求：（1）建立含n个数据元素的顺序表；（2）可以在线性表的任意合法位置i插入一个数据元素；（3）可以删除线性表在任意合法位置i上的一个数据元素；（4）可以删除线性表中所有值为e的数据元素，并知道删除了几个这样的元素；（5）可以查找第i个位置的元素；（...
分类：
其他好文 时间：
2014-10-03 21:24:45
阅读次数：
310
