
数据结构
噗噗奶宝
这个作者很懒,什么都没留下…
展开
-
循环链表
小编最近在学习循环链表,将自己写的循环链表的函数上传,请大家多多指点。头文件clist.h//clist.h# pragma once//循环链表typedef struct CNode{ int data; struct CNode *next;}CNode, *CList;//初始化函数void InitCList(CList plist);//头插函数v原创 2015-12-15 10:48:34 · 506 阅读 · 0 评论 -
堆栈用数组实现
近来小编学习数据结构,遇到以下一个问题:#define MaxSize 100ElementType S[MaxSize];int top;void Push(ElementType *S, int top, ElementType item){ if (top==MaxSize-1) { printf(“堆栈满”); return; }else {原创 2015-12-24 10:29:36 · 436 阅读 · 0 评论 -
有头节点的单链表的摧毁
单链表的摧毁非常必要,因为单链表的所有节点都是动态内存创建的,使用完需要手动进行内存回收,但过程非常容易出错,以下是小编掌握的两种摧毁单链表的方法。ps:头结点并不是动态内存创建的,不需要free。一、将每个节点逐个freevoid Destory1(List PList){ /* p指向第一个节点 */ Node *p = PList->next; /* q不可在这里指向第二原创 2015-12-08 09:47:46 · 1136 阅读 · 0 评论