作业三 链栈
2017-10-22 18:31
155 查看
栈链,就是栈和链表的集合体咯,理解上不难,只是因为链表指针的存在容易做错
2288 栈链进栈
这里p->next=S->next其实就是p->next=NULL
2289 栈链出栈
if 判断是不是空栈
其实这里写的有问题,虽然是AC但是这样删除以后,原S->next会造成内存残留,应该把它free()掉。
中缀的那两道题我代码写的太丑了,实在没脸放上来,大家自行百度吧.......
typedef int ElemType; struct Node; typedef struct Node * PtrToNode; typedef PtrToNode Stack; struct Node { ElemType data; PtrToNode next; };
2288 栈链进栈
void Push(Stack S, ElemType x) {//有头指针的 Stack p = (Stack)malloc(sizeof(Node)); p->data = x; p->next = S->next; S->next = p; }因为是链表,所以插入数据前要先malloc分配一个空间,赋值完后next连接
这里p->next=S->next其实就是p->next=NULL
2289 栈链出栈
void Pop(Stack S) { if (S->next == NULL) return; else { S->next = S->next->next; } }
if 判断是不是空栈
其实这里写的有问题,虽然是AC但是这样删除以后,原S->next会造成内存残留,应该把它free()掉。
中缀的那两道题我代码写的太丑了,实在没脸放上来,大家自行百度吧.......
相关文章推荐
- 运用单链表实现链栈,并实现括号匹配---作业
- The second time:数据结构作业 _ 栈 ( 链栈 )
- 以前的作业,小问题,已解决附代码
- 深入理解计算机系统 家庭作业2.69
- 第四次编程作业
- <面向对象程序设计>课程作业一
- 吴恩达Coursera深度学习课程 DeepLearning.ai 编程作业——Optimization Methods(2-2)
- 第2章 课后作业:
- SQL 语句创建作业
- 第七周作业
- bzoj2326:[HNOI2011]数学作业(分段矩阵乘法)
- 课程作业一
- 课后作业
- C语言博客作业--嵌套循环
- 代写CS|留学生|金融编程|代码代做|C++语言|JAVA|R语言|Python|经济统计|数值分析|建模|作业加急|天才写手网
- 传说中补作业的自我介绍
- 分布式大数据作业系列之总述 推荐
- 第三周作业
- 轮播图作业