按照书上的要求实现了一下单链表；单链表的实现可能以前看过几次了；现在想想最主要的几个操作算法应该能够写了吧；遇到的问题： 1. 链表节点写成private;所已给出了访问的接口； 2.模板类的.h和.cpp实现写在同一个文件； 3.感觉以后的数据结构实现还是用纯c的实现好一些；然后书主要是思路 节点 ...
分类：
编程语言 时间：
2017-02-21 21:57:47
阅读次数：
252
带尾节点的单链表队列 入队0（1） 出队0（1） ...
分类：
其他好文 时间：
2017-02-19 18:24:10
阅读次数：
151
引言 栈(stack)是一种被广泛使用的线性数据结构，它只允许在表的一端进行插入或删除操作，因而栈也可以被称作为操作受限的线性表 。在栈中，允许插入或删除的一端称作栈顶（top）不允许插入和删除的另一端称作栈底（bottom）; 示意图如下： 此文借助单链表简单地实现栈及其基本操作。 代码如下： t ...
分类：
其他好文 时间：
2017-02-19 18:04:02
阅读次数：
207
结果： [2,3,4,5] [5,4,3,2] 好久没写数据结构了 回顾一下 ...
分类：
其他好文 时间：
2017-02-18 18:50:47
阅读次数：
169
<?php/*** 单链表*/ class Demo{private $id;public $name;public $next;public function __construct ($id = '', $name = ''){$this->id = $id;$this->name = $nam ...
分类：
Web程序 时间：
2016-12-24 20:33:31
阅读次数：
132
在单链表中，又如何实现“插入”和“删除”操作呢？插入操作：假设我们要在线性表的两个数据元素a和b之间插入一个数据元素x，已知p为其单链表存储结构中指向结点a的指针。为插入数据元素x，首先要生成一个数据域为x的结点，然后插入在单链表中。根据插入操作的逻辑定义，还需修..
分类：
其他好文 时间：
2016-11-04 02:18:40
阅读次数：
428
本周的作业还算挺好玩。。约瑟夫生死游戏嘛。 老师要抽签选择每个组对应的数据结构。结果宝宝抽到了单链表。。。。 一、项目简介 约瑟夫生者死者游戏的大意是：30个旅客同乘一条船，因为严重超载，加上风高浪大，危险万分；因此船长告诉乘客，只有将全船一半的旅客投入海中，其余人才能幸免遇难。无奈，大家只得同意这 ...
分类：
其他好文 时间：
2016-10-30 14:17:08
阅读次数：
572
for(循环）还是while(循环）循环之后，i和条件值相等。#include<stdio.h>#include<malloc.h>#include<stdlib.h>typedefstructnode{ intdata; structnode*next;}NODE,*PNODE;PNODEcreateList(PNODE);voidtravelList(PNODE);voidinsertList(PNODE,int,int);voi..
分类：
其他好文 时间：
2016-10-21 16:58:42
阅读次数：
185
单链表实现多项式相乘，有这样的一个思路可以参考： 实现多项式相乘，最关键的是系数和指数的两个数据，这里命名为coef和HighPower。 最简便的办法是使用两个嵌套循环例如(3x^2+4x^1)(x^2+2x^4)用3x^2遍历另外一个括号内的数据，同时实现本身括号内的遍历。 这个想法的核心程序可 ...
分类：
其他好文 时间：
2016-09-09 22:20:29
阅读次数：
194
单链表实现分带头节点链表和不带头节点链表：使用头文件如下：structLinkNode
{
void*x;
structLinkNode*next;
};一，带头节点的链表：1，链表创建程序说明：1）函数调用形式：szyu_link_create0("AA","BB",NULL);其中NULL结尾是在for循环的判断结束条件为x==NULL。使用NULL可..
分类：
其他好文 时间：
2016-08-29 13:27:06
阅读次数：
187
