- 博客(9)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 顺序队列的操作
例1：完成Queue CreateQueue(int MaxElements)函数，该函数创建一个基于数组的队列，并返回队列指针，其中MaxElements为预分配的数组单元数。Queue CreateQueue(int MaxElements) //1,2,3步骤类似于数组栈的创建。{Queue Q=(Queue)malloc(sizeof(QueueRecord)); 1Q->
2017-12-05 16:29:31
508
原创 链栈的操作
例1：完成Stack CreateStack(void)函数，该函数创建一个栈(空栈，带头结点)，并返回栈指针。Stack CreateStack(){Stack S; //定义一个栈指针Node *p; //申请一个新节点p=(Node*)malloc(sizeof(Node)); p->next=S; S=p;return S;}例2:
2017-12-04 21:17:24
798
原创 数组栈的操作
例1：完成Stack CreateStack(int MaxElements)函数，该函数创建一个栈，MaxElements为与分配的栈空间大小(栈可用空间为Array[0,...MaxElements-1])。#include #include typedef int ElemType;struct StackRecord;typedef struct StackRecord
2017-12-04 19:13:19
472
原创 双向链表的操作1
双向链表相比较于单链表多了一个前驱指针prior例1：完成DList CreateList()函数，该函数创建一个不带头节点的空双向链表，并返回链表的指针。#include #include typedef int ElemType;typedef struct Node * PtrToNode;typedef PtrToNode Position;stru
2017-12-03 19:36:43
348
原创 单链表的理解
一个节点由一个数据域data和一个指针域next构成。因线性表中第一个节点无前驱，所以设立一个头指针来指向第一个节点，因最后一个节点无后继所以最后一个节点的指针域为NULL。为了操作方便一般先设立一个头结点，所以此时头指针指向的节点为头结点。而不再指向表中的第一个节点。指针与指针变量区别：指针变量，顾名思义，就是一个变量，其值是可变的，与整形变量、浮点变量等等的命名规则完全
2017-12-03 14:41:02
796
1
原创 线性表的操作
void EmptyList(List *L){L->length=0;} //线性表的清空即将表长度置为零。//判空即判断顺序表长度是否为0。//顺序表元素个数即L->length。List * CreateList(int len){List*L=(List*)malloc(sizeof(List));//申请顺序表空间 L->length=0;//初始
2017-12-02 16:40:06
439
原创 链表的销毁
#include #include typedef int ElemType;struct Node;typedef struct Node *PtrToNode;typedef PtrToNode List;typedef PtrToNode Position;struct Node{ ElemType data; Position
2017-12-02 15:48:41
1122
1
原创 线性表（清空与销毁）
ClearList只是把线性表中原来存储元素的空间中存的那些元素都清除了，类似于把原线性表改成一个空的线性表，但这个线性表是确实存在的。而Destroy是把整个线性表占的空间都释放了，这个线性表结构都不存在了，下次想做一个线性表只能重新初始化。
2017-12-02 15:42:01
9399
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人