偶发写了几个关于链表的集合操作的程序,有一些人反映说不是很懂,希望偶能够解释一下,当然,
偶的程序进行了一层的封装,可能理解起来不是很自然,另外程序本身也有部分的不完善,不理解是正常的!
偶粗略的总结了一下,主要是函数的分析,至于main函数,就留给大家细细琢磨吧~~
1.定义一个接点型的数据结构类型
struct Node
{
DataType info;
PNode link;
};
2.在用一个LinkType的数据结构将接点的头和尾封装一下,即保存头和尾的指针。
struct LinkType
{
PNode base;
PNode top;
};
3.定义一个接点类型的指针PNode,和一个指向LinkType类型的指针PLinkType
4.我们访问链表、堆栈或者队列的时候,都要用PLinkType指针,因为这样可以使我们的层次结构和思维更加的清晰(当然不这样也可以,但是不是很划的来)。
5.定义我们的函数
PLinkType CreatePointer(void):创建一个PLinkType类型的接点,用于存放头和尾的指针,并将它们初始化,都置为NULL
PLinkType CreateHeadNode(PLinkType pltype):创建PNode类型的头和尾接点,并将它们置为空。
PLinkType push_Type(PLinkType pltype,DataType n):用于设置我们想要的链表或者其它类型的数据类型长度,并重新的设置一下我们的尾接点。
PLinkType print_Type(PLinkType pltype):将我们的链表输出,此时的尾指针自减,当头和尾相等时结束输出并返回一个PLinkType类型的指针。
PLinkType pop_Type(PLinkType pltype):此函数多余,可以去掉
PLinkType de_Type(PLinkType pltype, DataType j):将链表或者是队列的j个数据从前面输出来,并将头指针后移。
PLinkType pop_Stack(PLinkType pltype,DataType j)将堆栈的j个数据从后面输出来,并将指针前移PLinkType free_all(PLinkType pltype)释放所有的接点空间
6.main函数主要是调用的switch函数,一个主switch,每个case中间两个分switch(自然结束就相当于第三个case(0) )这里面就不用我详细的解释了吧^_^
7.经过我一写我发现了很多的不足之处,不知您发现了没有,呵呵,等我修改好了再告诉你吧~
茶杯头甜蜜终章dlc 官方手机版v1.0.0.3
下载火柴人传说暗影格斗内置菜单 最新版v3.0.1
下载荒野乱斗测试服 安卓版v61.10.3
下载荒野乱斗彩虹服 安卓版v61.10.3
下载寒霜启示录 安卓版v1.25.10
寒霜启示录是一款生存模拟游戏,不少玩家可能对于末日都有着自己
末日城堡免广告版 安卓最新版v0.7.1
末日城堡免广告版是一款非常好玩的模拟经营类游戏,内部可以不看
甜蜜人生模拟器 最新版v1.4.5
甜蜜人生模拟器是一款非常好玩的模拟恋爱手游,玩家在这里能够对
武器锻造师内置功能菜单 v10.4
武器锻造师内置菜单版是游戏的破解版本,在该版本中为玩家提供了
开放空间overfield 安卓版v1.0.5
开放空间Overfield是一款箱庭养成经营手游,让你在广阔