这两天在复习C语言的知识，为了给下个阶段学习OC做准备，以下的代码的编译运行环境是Xcode5.0版本，写篇博文把昨天复习的C语言有关链表的知识给大家分享一下，以下是小菜自己总结的内容，代码也是按照自己的思路所编写的，有不足之处还请大牛们批评指教。 确切的说链表属于数据结构中线性表中的内容，在...
分类：
编程语言 时间：
2014-07-24 10:18:23
阅读次数：
287
线性表的链式存储结构——链表，包括单链表、双链表、循环链表等。单链表的结点由数据元素和指向下一个结点的指针构成，是最简单的一种链表结构。
对单链表的操作很多，如查找、插入、删除、逆置、打印等，现对这些操作的实现做一个小结，代码用C语言实现。
#include
#include
typedef struct LNode
{
char data;
struct LNode *...
分类：
其他好文 时间：
2014-07-23 21:01:37
阅读次数：
286
?顺序查找 从线性表的一端开始，依次将每个记录的关键字与给定值进行比较，若某个记录的关键字等于给定值，表示查找成功，返回记录序号；若将线性表中所有记录都比较完，仍未找到关键字与给定值相等的记录，则表示查找失败，返回一个失败值。?折半查找 又称为二分查找。这种查找方法要求查找表的数据是线性结构保存.....
分类：
其他好文 时间：
2014-07-22 23:17:57
阅读次数：
348
题解：可以根据输入的字符串画一个二叉树出来，然后层次遍历一下就和输出结果顺序一样，所以根据输入把大写字母当做两个小写字母的根节点，将节点即运算结果当做另一个小写字母放进栈里，和另一个字母组建生成新的树放进栈里，直到最后的的根节点也放进了栈里，开始层次遍历，用数组模拟队列进行遍历，注意因为结果的顺序是从右到左，所以注意遍历的方向问题。#include
#include
#include
#in...
分类：
其他好文 时间：
2014-07-22 17:49:42
阅读次数：
243
优点：1、无须为表示表中元素之间的逻辑关系而增加额外的存储空间。
2、可以快速的存取表中任一位置的元素。
缺点：1、插入和删除操作需要移动大量的元素。
2、当线性表长度变化较大时，难以确定存储空间的容量。
3、造成存储空间的“碎片”。
==============================...
分类：
其他好文 时间：
2014-07-21 23:12:53
阅读次数：
427
collections主要提供一些，排序的算法，随机的，反向的， collection 是容器的祖先接口线性表，链表，哈希表是常用的数据结构，在进行Java开发时，JDK已经为我们提供了一系列相应的类来实现基本的数据结构。这些类均在java.util包中。本文试图通过简单的描述，向读者阐述各个类的作...
分类：
编程语言 时间：
2014-07-18 21:16:59
阅读次数：
229
#include #include #include #include #include #include #include using namespace std;int insertsqlist(int weizhi,double charu,int *t,double b[]){ int n=...
分类：
其他好文 时间：
2014-07-18 21:06:29
阅读次数：
190
顺序表的应用示例
--顺序表的并运算与交运算...
分类：
编程语言 时间：
2014-07-17 10:23:35
阅读次数：
251
顺序表的实现与分析引 --线性表的抽象基类：template
class LinearList
{
public:
LinearList();
~LinearList();
virtual int Size() const = 0; //返回线性表所能够存储的最大长度
virtual int Length() const = 0; //当前线性表的长度
...
分类：
编程语言 时间：
2014-07-16 14:37:36
阅读次数：
247
