链表是一种很常见的数据结构，单链表、双向链表、循环链表和复杂链表都是其衍生物。复杂链表之所以命名为复杂链表，也正是由于其结构的复杂。它比其他其他种类的链表多了一个指针域，这个指针域可以指向链表中的任一结点，也可以为空。其结构定义如下：structComplexNode
{
Da..
分类：
其他好文 时间：
2016-04-14 22:37:42
阅读次数：
252
链表是一种很常见的数据结构，单链表、双向链表、循环链表和复杂链表都是其衍生物。复杂链表之所以命名为复杂链表，也正是由于其结构的复杂。它比其他其他种类的链表多了一个指针域，这个指针域可以指向链表中的任一结点，也可以为空。其结构定义如下：structComplexNode
{
Da..
分类：
其他好文 时间：
2016-04-14 22:37:36
阅读次数：
236
ListNode.h
#include<malloc.h>
#include<assert.h>
typedefintDataType;
typedefstructListNode
{
structListNode*_next;
DataType_data;
}ListNode;
ListNode*BuyNode(DataTypex)//创建一个结点
{
ListNode*tmp=(ListNode*)malloc(sizeof(ListNode));
tmp->..
分类：
其他好文 时间：
2016-03-21 02:00:47
阅读次数：
251
线性表根据存储结构可以分为链式存储和顺序存储。顺序存储实际上可以理解为结构体数组，要求逻辑上相邻的元素在物理上也是相邻的；而链式存储没有这样的要求，这样就便于元素的插入删除操作（顺序存储在插入删除操作时需要移动大量的元素）。定义单链表结点typedef struct Node{ int elem.....
分类：
其他好文 时间：
2016-01-24 00:33:56
阅读次数：
222
本文只要实现单链表的初始化、插入（尾插、头插、任意位置插入）、删除（尾删、头删、删除指定元素）、查找等。定义单链表typedefintDataType;
typedefstructLinkNode
{
DataTypedata;
structLinkNode*next;
}LinkNode,*pLinkNode,*pList;实现单链表的所有接口：voidInitLinkLi..
分类：
其他好文 时间：
2016-01-21 16:00:47
阅读次数：
250
#pragmaonce
#include<stdio.h>
#include<string.h>
#include<assert.h>
#include<stdlib.h>
typedefintDataType;
//定义一个结构体类型
typedefstructLinkNode
{
DataTypedata;//定义节点的数据
structLinkNode*next;//保存下一个类型节点的地址
}..
分类：
其他好文 时间：
2016-01-21 15:56:21
阅读次数：
113
voidBubbleSortNode(SListNode*&pHead)//单链表排序
{
assert(pHead);
SListNode*tail=NULL;
intBool=0;//若没有进行交换提前返回
while(tail!=pHead->next)
{
Bool=0;
SListNode*tmp=pHead;
SListNode*tmpnext=tmp->next;
while(tmp->next!=tail)
{
if(tmp->..
分类：
编程语言 时间：
2016-01-05 01:35:30
阅读次数：
335
约瑟夫环——围成一圈，定义一个数值K，从任意位置开始计数，每走K步删除当前位置结点，直到剩下最后一个结点，求最后一个结点//单链表结构以及Find函数参见2016-1-213:56发表博客SListNode*Joseph(SListNode*&pos,intK)//约瑟夫环
{
assert(pos);
if(K>0)
{
SListNode*..
分类：
编程语言 时间：
2016-01-05 01:35:22
阅读次数：
386
node*JosephCircle_OP(node*&phead,size_tdel)//约瑟夫环优化写法{ assert(phead); node*cur=phead,*prev=phead; if(!del)//对参数判断 { printf("errorparameter!"); } while(cur->next!=cur) { for(inti=1;i<del;i++)//先找到删除节点的上一个节点//因为自己占一..
分类：
其他好文 时间：
2015-11-30 02:27:14
阅读次数：
135
