相关文档

• (5.5.5)--建立十字链表算法示例.ppt

  十字链表例（1） 十字链表例（2） 创建十字链表 CreateCrossList (CrossList * M){scanf(&m,&n,&t);M-m=m;M-n=n;M-len=t; if (!(M-row_head=(OLink*)malloc((m+1)sizeof(OLink)))) exit(OVERFLOW); if (!(M-col_head=(OLink*)malloc((n+1

• (5.5.4)--稀疏矩阵的十字链表法.ppt

  第 5 章数组和广义表 特殊矩阵--稀疏矩阵十字链表法153 特殊矩阵的压缩存储第 5 章数组和广义表三元组顺序表数据类型定义#define MAXSIZE1000typedef struct{int row, col; /* 行号和列号 */ ElementType e;/* 元素值 */}Triple; typedef struct{Tripledata[MAXSIZE +1];/* data

• 尾插法建立单链表.ppt

  尾插法建表头插法建立链表虽然算法简单，但生成的链表中结点的次序和输入的顺序相反。若希望二者次序一致，可采用尾插法建表。该方法是将新结点插入到当前链表的表尾上，为此必须增加一个尾指针r，使其始终指向当前链表的尾结点。 linklistcreater( ) {charch;linklisthead;lnode*p，*r; //(， *head;)head=NULL; r=NULL;while((ch=

• (2.5.5)--循环单链表与双向链表.ppt

  第 2 章线性表单链表单链表上的基本运算循环链表双向链表静态链表1第 2 章线性表循环链表(Circular Linked List)： 是一个首尾相接的链表。特点：将单链表最后一个结点的指针域由NULL改为指向头结点或线性表中的第一个结点，就得到了单链形式的循环链表，并称为循环单链表。在循环单链表中，表中所有结点被链在一个环上。2第 2 章线性表循环链表(Circular Linked List

• 链表建立.doc

  include <> 包含ma l l o c ( ) 的头文件include <>struct node 链表节点的结构 {int numstruct node next} m a i n ( ){struct node creat() 函数声明 void print()struct node head 定义头指针 head=NULL建一个空表head=creat(head)创建单链表pr

• 尾插法建立单链表.doc

  #

• 建立单链表.docx

  建立单链表： (头插法) Linklist createhhead（） {datatype x Linklist headp head=（link

• (3.3.6)--算术表达式求值算法示例.ppt

  2．算术表达式求值 表达式：操作数(operand)、运算符(operator)、界限符(delimiter)运算符和界限符统称为算符（操作符）操作数：整型常数运算符：加、减、乘、除界限符：表达式起始符“#”、表达式结束符“#”表达式格式：#23–28/4# 23–28/4#算法实现两个工作栈：操作符栈：存放操作符操作数栈：存放操作数或中间结果算法基本过程 初始化操作数栈和操作符栈，并将表达式起始

• 双链表的建立插入删除算法的实现1.doc

  摘要：设计一个个人本该本是基于双链表的具体功能实现双链表的主要功能是查找删除和插入其具体的实现过程:依次是建立空指针构成双向链表增加结点并给每个结点赋值最后再通过所建链表进行插入删除查找等程序从而实现了链表问题求解.可以用一般的指针来实现但是数据库中着重强调了结构体本题用结构体指针更容易理解和实现和初始化关键字：双链表直接前驱直接后继节点目 录1 课程 HYPERLINK =jum

• 十字相乘示例.doc

  #