/* 队列的链式存储 *//* with no header */struct Node;struct LinkQueue;typedef struct Node *PtrToNode;typedef struct LinkQueue *PtrTorf;struct Node{ Element...
分类：
其他好文 时间：
2015-07-04 11:00:12
阅读次数：
103
#include"stdio.h"
#include"stdlib.h"
#include"malloc.h"
typedef struct Node
{
int data;
struct Node * pNext;
}NODE,* PNODE;
PNODE create_list(void)
{
int i;
int len;
printf("请输入总人数：");
scanf("%d",&len);
PNODE pHead=(PNODE)malloc(sizeof(NODE)...
分类：
其他好文 时间：
2015-06-30 20:31:16
阅读次数：
138
19、 蛤蟆的数据结构笔记之十九链表实现等价类寻找
本篇名言：“人生有两出悲剧：一是万念俱灰，另一是踌躇满志。”
继续来看下通过链表存储实现等价类寻找。
欢迎转载，转载请标明出处：
1. 等价类
等价类（Equivalenceclass）在数学中，给定一个集合 X 和在 X 上的一个等价关系 ~，则 X 中的一个元素 a 的等价类是...
分类：
其他好文 时间：
2015-06-30 10:36:57
阅读次数：
91
/* 栈ADT链表实现的类型声明 */struct Node;typedef struct Ndoe *PtrToNode;typedef PtrToNode Stack;struct Node{ ElementType Element; Stack Next;};/* 测试是否为空栈 ...
分类：
其他好文 时间：
2015-06-29 23:39:42
阅读次数：
162
在该双向循环链表中，表头结点first不存元素；当双向循环链表为空时：first->rlink=first->llink=first；以下代码实现了双向循环链表的插入、删除操作；在插入操作中，实现了头插法以及按序插入法。//main.cpp
//----------建立一个双向循环链表-------#include
using namespace std;
class dblis...
分类：
编程语言 时间：
2015-06-29 17:15:36
阅读次数：
210
18、蛤蟆的数据结构笔记之十八链表实现稀疏矩阵
本篇名言：“必须如蜜蜂一样，采过许多花，才能酿出蜜来。”
上篇中实现了栈在多项式实现中的例子，再来看下稀疏矩阵通过链表方式实现。
关键字：十字链表存储
欢迎转载，转载请标明出处：
1. 十字链表存储
十字链表（OrthogonalList)是有向图的另...
分类：
其他好文 时间：
2015-06-28 09:54:07
阅读次数：
218
17、蛤蟆的数据结构笔记之十七链表实现多项式
本篇名言：“人生不是一种享乐，而是一桩十分沉重的工作。”列夫托尔斯泰。
栈的应用在上面中基本覆盖了很多，接下去我们来补充下链表在多项式实现中的例子。
欢迎转载，转载请标明出处：
1. 多项式
这个问题是符号多项式的处理问题，已经成为表处理中的一个经典例子。把每项表示为一个结点，该结点包括系数域...
分类：
其他好文 时间：
2015-06-27 09:59:17
阅读次数：
113
因为工作主要环境是单片机，所以平时很少使用链表。偶然看到quakeIII源码中有使用链表实现的内存分配的内容，特别摘出自己感兴趣的地方来并添加简短的注释。目前只对malloc的地方增加汉字说明，理解了malloc，其他地方也就自然理解了。 1 #include 2 #include 3...
分类：
其他好文 时间：
2015-06-25 18:59:52
阅读次数：
111
栈的基本原理是先进后出。既可以用数组实现，也可以用链表实现。先用数组实现。这是栈的结构定义typedef struct { char stack[MaxSize]; int top;}Stack;这里是一些基本操作void InitStack(Stack *S); //初始...
分类：
其他好文 时间：
2015-06-24 20:58:05
阅读次数：
139
1、用链表实现栈
package stack;
/**
*
* @author denghb
*
*/
class Link {
public long dData;
public Link next;
public Link(long dd) {
dData = dd;
}
public void displayLink() {
System.out.print(d...
分类：
编程语言 时间：
2015-06-24 09:23:01
阅读次数：
138
