建立简单的静态链表,它由3个学生数据的结点组成,要求输出各结点的数据。解:将第1个结点的起始地址赋给头指针head,将第2个结点的起始地址赋给第1个结点的next成员,将第3个结点的起始地址赋给第2个结点的next成员。第3个结点的next成员赋予NULL,这就形成了链表。为了建立链..
分类:
编程语言 时间:
2016-03-12 23:14:29
阅读次数:
415
1 #include<stdio.h> 2 #include<stdlib.h> 3 4 //typedef 80 MAXSIZE; 5 #define MAXSIZE 20 6 7 typedef struct Node{ 8 int data; 9 int cursor; 10 }Node,St
分类:
其他好文 时间:
2016-02-04 18:44:41
阅读次数:
320
------------------------------------------------------------------------------------------------------------------------------------------------------...
分类:
其他好文 时间:
2015-12-18 22:45:51
阅读次数:
323
栈栈是特殊的链表,只能在表尾进行插入(push)和删除(pop),具有后进先出的特点(LIFO)链表分为动态链表和表态链表。动态链表是根据需要给栈元素分配存储空间,而静态链表则是固定存储空间的。C++ STL(Standard Template Library, 即标准模板库) 定义了栈的基本操作,...
分类:
其他好文 时间:
2015-11-30 14:43:29
阅读次数:
133
线性表的可以顺序实现(数组),也可以链式实现(链表)。但是这两种方式各有优缺点。顺序实现虽然可以随机存取数据,但是在插入或者删除时需要移动大量元素。链式实现在插入或者删除数据时只需修改其前驱、后继的指针即可,但是在随机存取数据时却需要从头开始。此时,静态链表会是一个不错的选择。 静态链表其实...
分类:
其他好文 时间:
2015-10-19 20:36:58
阅读次数:
168
静态链表的增删插改,注意方法中的边界检查和参数有效性检查。测试用例应全面!!!#include<stdio.h>
#include<stdlib.h>
#include<assert.h>
#defineMAX_SIZE10
typedefintDataType;
typedefstructSeqList
{
DataType_array[MAX_SIZE];//静态数组
size_t..
分类:
其他好文 时间:
2015-10-18 01:27:27
阅读次数:
234
线性表1,线性表可分为:顺序表和链表。2,其中顺序表和链表有又静态顺序表,动态顺序表和静态链表,动态链表之分。3,线性表的一般操作有:(1):线性表的创建,插入,删除等操作。//顺序表的一些基本操作#include#define MaxSize 10/...
分类:
其他好文 时间:
2015-10-11 00:18:54
阅读次数:
215
//点和线段树都从1开始//边使用vectorvector G[maxn];int dfs_clock,que[maxn*2],num[maxn],iii[maxn],b[maxn],a[maxn],top[maxn],deep[maxn],fa[maxn],idx[maxn];//采用静态链表//...
分类:
其他好文 时间:
2015-10-02 22:23:26
阅读次数:
394
本人文笔较差,语文从来不及格,基础不好,写此类文章仅供自己学习,理解队列及其他知识,高手大神请略过。参考书籍 《数据结构与算法分析-Java语言描述》、《大话数据结构》1.1 静态链表简介用数组描述的链表叫静态链表。官方是这么给的定义。另一种描述方法叫游标实现法。先不管这些无聊的定义。先按我个人理解...
分类:
其他好文 时间:
2015-09-28 23:34:35
阅读次数:
204