- 博客(9)
- 资源 (1)
- 收藏
- 关注
原创 顺序队列的操作
例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 517
原创 链栈的操作
例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 824
原创 数组栈的操作
例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 481
原创 双向链表的操作1
双向链表相比较于单链表多了一个前驱指针prior例1:完成DList CreateList()函数,该函数创建一个不带头节点的空双向链表,并返回链表的指针。#include #include typedef int ElemType;typedef struct Node * PtrToNode;typedef PtrToNode Position;stru
2017-12-03 19:36:43 355
原创 单链表的理解
一个节点由一个数据域data和一个指针域next构成。因线性表中第一个节点无前驱,所以设立一个头指针来指向第一个节点,因最后一个节点无后继所以最后一个节点的指针域为NULL。为了操作方便一般先设立一个头结点,所以此时头指针指向的节点为头结点。而不再指向表中的第一个节点。指针与指针变量区别:指针变量,顾名思义,就是一个变量,其值是可变的,与整形变量、浮点变量等等的命名规则完全
2017-12-03 14:41:02 839 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 458
原创 链表的销毁
#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 1166 1
原创 线性表(清空与销毁)
ClearList只是把线性表中原来存储元素的空间中存的那些元素都清除了,类似于把原线性表改成一个空的线性表,但这个线性表是确实存在的。而Destroy是把整个线性表占的空间都释放了,这个线性表结构都不存在了,下次想做一个线性表只能重新初始化。
2017-12-02 15:42:01 9457
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人