线性表的链式存储结构——链表，包含单链表、双链表、循环链表等。单链表的结点由数据元素和指向下一个结点的指针构成，是最简单的一种链表结构。对单链表的操作非常多，如查找、插入、删除、逆置、打印等，现对这些操作的实现做一个小结，代码用C语言实现。#include#includetypedef struct...
分类：
其他好文 时间：
2014-09-03 19:36:47
阅读次数：
271
在单链表或者双链表中，最后一个节点的指针指向头结点就形成了循环列表，这样使链表首尾相连从任意一个节点出发都可以找到其他节点。循环列表的操作和非循环列表差不多就不啰嗦了，只要记住循环链表首尾相连就OK了（好废话。。。）。代码中用循环链表解决了约瑟夫问题。代码鲁棒性不是很强，仅仅用来复习啦。...
分类：
其他好文 时间：
2014-09-03 16:53:06
阅读次数：
210
问题描述：输入两个整数n 和m，从数列1，2，3，…，n 中随意取几个数,使其和等于m，将所有可能的组合都打印出来。分析：利用递归的思路，对于1，2，3，…，n 中的任意一个数，要么选，要么不选。递归下去，直到其和等于m时，输出。解答： 1 // 21.cc 2 #include 3 #inclu....
分类：
其他好文 时间：
2014-08-18 17:56:32
阅读次数：
190
这个题敲了好久，比较纠结就是用链表加map实现，第一次是用单链表加一个指针标记，提交了几次总是出现runtime error。应该是内存访问出现了问题，原因在指针上，所以我就采用了双链表，修改了几个边界问题终于过了。需要考虑的边界有，catche容量为0，1的情况时head和tail的处理。链表.....
分类：
其他好文 时间：
2014-08-12 13:13:34
阅读次数：
220
//单链表的合并
//链表合并
//两个链表必须是有序的
#define Maxsize 5
typedef int elemtype;
typedef struct linklist
{
elemtype data;
struct linklist *next;
}Linklist;
//建立链表1
Linklist *CreateList1 ()
...
分类：
其他好文 时间：
2014-08-11 21:25:52
阅读次数：
346
//代码为自己编写，可能有问题，欢迎大家留言指正！
#include
#include
using namespace std;
typedef struct dnode
{
int val;
dnode *prior;
dnode *next;
}dnode;
dnode * create();
void traverse(dnode *pHead);
bool insert(dn...
分类：
其他好文 时间：
2014-07-30 20:56:44
阅读次数：
210
线性表的链式存储结构——链表，包括单链表、双链表、循环链表等。单链表的结点由数据元素和指向下一个结点的指针构成，是最简单的一种链表结构。
对单链表的操作很多，如查找、插入、删除、逆置、打印等，现对这些操作的实现做一个小结，代码用C语言实现。
#include
#include
typedef struct LNode
{
char data;
struct LNode *...
分类：
其他好文 时间：
2014-07-23 21:01:37
阅读次数：
286
/*当对单链表理解后，对双链表就好理解多了，单链表就是只有在结构体或者类中只有一个指针用来存储下一个节点的地址，双链表就是在里面有两个指针，一个用来存储上一个节点的地址，一个用来存储下一个节点的地址。这样的链表就叫双链表。*/
#include
using namespace std;
struct Node
{
int a;
Node *prior,*next; ...
分类：
其他好文 时间：
2014-07-21 16:32:55
阅读次数：
218
