37LinkListreverse_link(LinkListlist)38{39if(NULL==list40||NULL==list->next)41returnlist;424344LinkListtemp,prev,next;4546prev=list;47temp=list->next;4...
分类:
其他好文 时间:
2015-01-20 21:49:53
阅读次数:
175
循环链表:最后一个结点的指针域的指针又指回第一个结点的链表; 循环单链表与单链表的区别在于:表中最有一个节点的指针不再是NULL, 而改为指向头结点(因此要对我们原来的MyList稍作修改), 从而整个链表形成一个环. 因此, 循环单链表的判空条件不再是头结点的指针是否为空, 而是他是否等于头结点; 其实如果只是单纯的实现循环链表对单链表的性能提升是不明显的, 反而增加了代码上实...
分类:
其他好文 时间:
2015-01-05 22:00:44
阅读次数:
233
<?php
/**
*
*1.类LNode用作创建单链表时,生成新的节点。
*2.类SingleLinkList用于创建单链表以及对单链表的一些操作方法(实例化此类就相当于创建了一个空链表)
*3.CreateListHead:具有$num个数据元素的单链表的创建——头插法
*4.CreateListTail:具有$num个数据元素的单..
分类:
Web程序 时间:
2015-01-04 19:40:00
阅读次数:
215
简单的单链表实现,数据类型定义成了int,如果要通用,需要改成模板类,然后稍微修改下就可以了。
// List.h
#include
#include
#include
using namespace std;
class List
{
public:
// **************************************************************...
分类:
编程语言 时间:
2014-12-01 19:15:32
阅读次数:
244
/*
ChiefElection.c - by Chimomo
*/
/*
选首领。N个游戏者围成一圈,从第一个人开始顺序报数1,2,3。凡报到3者退出圈子,最后留在圈子里的人为首领。
*/
#include
#include
typedef struct node
{
/* 游戏者的编号 */
int code;
struct node * next;
} NO...
分类:
其他好文 时间:
2014-11-23 17:34:26
阅读次数:
236
用结构体构建单链表例子:int main (){ struct student head; struct student body; struct student end; struct student *p; head.a = 10; head.b = 20; body...
分类:
编程语言 时间:
2014-11-04 22:27:31
阅读次数:
197
线性表(亦作顺序表)是最基本、最简单、也是最常用的一种数据结构。线性表中数据元素之间的关系是一对一的关系,即除了第一个和最后一个数据元素之外,其它数据元素都是首尾相接的。...
分类:
其他好文 时间:
2014-10-30 19:14:51
阅读次数:
196
学了这么长的时间的数据结构了,下面是我自己整理的数据结构中的单链表数据。拿来和大家分享一下,也请大家给我提提程序中的不足之处。单链表中用到了很多的指针。在指针的直来直去中,很多的初学者都被搞得晕头转向。我的代码里也给了相应的注释。希望大家觉得好的话就给点评价。当然最重要的我想大家可以给我意见让我精简一下我的代码。谢谢了。...
分类:
其他好文 时间:
2014-10-27 00:34:43
阅读次数:
304
#!/use/bin/env python#encoding=gbkimportsysclassNode():def__init__(self, data,next=None):self.data=dataself.next=next"""单链表:1. 初始化单链表2. 单链表是否为空3. 单链表的...
分类:
其他好文 时间:
2014-10-23 20:37:14
阅读次数:
185
单链表概述单向链表(单链表)是链表的一种,其特点是链表的链接方向是单向的,对链表的访问要通过顺序读取从头部开始。从概念上讲,可以把链表想象成一系列连续的元素,然而,由于这些元素是动态分配的(C语言中使用malloc),切记这些元素通常实际上都是分散在内存空间的本文地址:http://www.cnbl...
分类:
其他好文 时间:
2014-10-22 23:39:27
阅读次数:
350