/************************************************************************* > File Name: singleLineTable.c > Author: zshh0604 > Mail: zshh0604@.com > C ...
分类:
编程语言 时间:
2017-04-22 19:41:27
阅读次数:
187
非循环单链表插入结点伪算法讲解 q插入p之后的伪算法:第一种表示方法:r = p->pNext; // p->pNext表示的是所指向结点的指针域,指针域又是指向下一个结点的地址p->pNext = q; // q保存了那一块结点的地址。q是一个指针变量,存放那个结点的地址。q->pNext = r ...
分类:
编程语言 时间:
2017-04-02 23:31:44
阅读次数:
217
循环链表的规则?循环链表的运算实现算法和非循环链表运算算法基本相同,之是对表尾的判断做了改变。例如,在头结点为*h的循环单链表中,判断表空的条件为h->next==h,判断*p为尾结点的条件是p->next==h循环链表的实现。
分类:
其他好文 时间:
2016-10-21 16:57:29
阅读次数:
143
/* 总结:就是建立一个循环单链表,再按循环取余删除节点: 注意:1.未给指针变量s分配动态内存时,让其等于别的分配内存的指针(q)相当于 把 s指向其内存,并不能建立链接。 2.此链表带头节点 遇到问题 :1.在选择人的时候遇到了阻碍(不知如何选) 2.设置头节点,循环(难点) */#includ ...
分类:
其他好文 时间:
2016-09-14 01:56:18
阅读次数:
160
//函数声明:#include"cirtwowaylinklist.h"
#define_CRT_SECURE_NO_WARNINGS1
#include<stdio.h>
#include<stdlib.h>
typedefintElemType;
typedefstructCirDulNode
{
structCirDulNode*prior;
ElemTypedata;
structCirDulNode*next;
}DulNode;
voidjudgem..
分类:
其他好文 时间:
2016-04-16 19:42:48
阅读次数:
237
//函数声明部分:#include"CirLinkList.h"
#define_CRT_SECURE_NO_WARNINGS1
#include<stdio.h>
#include<stdlib.h>
typedefintElemType;
typedefstructlinknode
{
ElemTypedata;
structlinknode*next;
}node;
voidjudgement_NULL(node*p);
node*creat_orde..
分类:
其他好文 时间:
2016-04-15 23:10:27
阅读次数:
199
记忆精简:不带头结点,需要创建n个结点,包括三个指针,头指针head,一个游标指针p和创建结点的s....
分类:
其他好文 时间:
2016-03-15 06:21:07
阅读次数:
189
约瑟夫问题:编号为1~N的N个人按顺时针方向围坐一圈,每人持有一个密码(正整数),开始任选一个正整数作为报数上限值M,从第1个人按顺时针方向自1开始顺序报数,报到M时停止报数。报M的人出列,将他的密码作为新的M值,从他顺时针方向上的下一个人开始从1报数,如此下去,直至所有人全部出列为止。解析:显然当...
分类:
其他好文 时间:
2015-12-25 19:04:29
阅读次数:
133
小猪的数据结构辅助教程——2.4 线性表中的循环链表标签(空格分隔): 数据结构本节学习路线图与学习要点学习要点:
1.了解单链表存在怎样的缺点,暴露出来的问题
2.知道什么是循环单链表,掌握单链表的特点以及存储结构
3.掌握循环链表的一些基本操作的实现逻辑,最好能手撕代码
1.循环单链表的引入2.循环链表的特点以及存储结构循环链表的特点:
上面也说了,比单链表稍微高比格...
分类:
其他好文 时间:
2015-12-10 21:58:52
阅读次数:
226