这学期开了《数据结构》的课，毫无意外，教材是严蔚敏版的。伪代码看起来还是比较好懂的，但是真自己实现就问题就多了。而且写习惯了Python的代码，再回过来写C代码，突然发现，C代码挺难调试的。写得不好一堆Bug。打算是在这个学期之内，把所有的数据结构和经典算法，都自己用C语言实现一下。先上代码：链表的...
分类：
其他好文 时间：
2015-04-21 20:33:26
阅读次数：
130
/*
* 2015年4月17日14:04:56
* 目的:用链式存储来实现队列
* 这里我最开始想使用单链表来实现
* 大家来想一下啊，其实单链表实现不是特别好
* 因为虽然出队列的时间复杂度就是O(1)，但是
* 入队列的时间复杂度却是O(n),因为每次都是从末尾进行插入
* 从末尾插入你首先就要找到当前指向尾指针的结点，由于链表是单向的
* 所以必须从front开始进行遍历才能...
分类：
其他好文 时间：
2015-04-17 18:18:01
阅读次数：
330
栈有两种实现方式：单链表、数组
本文是单链表实现方式的基本操作。
数据结构：
struct Node
{
ElementType Element;
PtrToNode Next;
};
数据类型：
typedef int ElementType;
typedef struct Node *PtrToNode;
typedef PtrToNode Stack;...
分类：
其他好文 时间：
2015-03-15 21:21:23
阅读次数：
144
改写要求1：用单链表实现#include #include using namespace std;struct LinkNode{ int data; LinkNode *next;};class PALINDROME{ int low,up; int ...
分类：
编程语言 时间：
2015-02-11 18:28:20
阅读次数：
145
改写要求1：用单链表实现改写要求2：析构函数中依次将链表结点删除#include #include using namespace std;struct LinkNode{ int data; LinkNode* next;};class NOPRIME{ frie...
分类：
编程语言 时间：
2015-02-10 00:26:38
阅读次数：
305
Python 使用单链表实现队列 (基于class, 包含迭代器)...
分类：
编程语言 时间：
2015-02-03 15:08:51
阅读次数：
195
Python 使用单链表实现堆栈 (基于class, 包含迭代器)...
分类：
编程语言 时间：
2015-01-28 16:06:11
阅读次数：
241
要求，给定一个单链表，要求对改单链表实现反转，即最后一个结点变成头结点单链表定义和建立： 1 typedef struct Node 2 { 3 int data; 4 Node * pNext; 5 }Node,*LinkList; 6 7 void CreateListHead...
分类：
其他好文 时间：
2015-01-20 17:28:15
阅读次数：
161
本文为个人学习笔记。简单的单链表实现。 实现过程中到的问题： ①：定义指针要赋值，或者new一个新的空间。 ②：delete 不能随便用。。。先来两张常见基本指针操作截图，再上代码头文件： 1 #include 2 using namespace std; 3 4 struct Node ...
分类：
其他好文 时间：
2014-12-04 17:26:01
阅读次数：
191
简单的单链表实现，数据类型定义成了int，如果要通用，需要改成模板类，然后稍微修改下就可以了。
// List.h
#include
#include
#include
using namespace std;
class List
{
public:
// **************************************************************...
分类：
编程语言 时间：
2014-12-01 19:15:32
阅读次数：
244
