首页 > 编程语言 > 详细

3-9(链表的回顾及栈的数组实现)

时间:2021-03-10 00:14:48      阅读:37      评论:0      收藏:0      [点我收藏+]
今天主要回顾了链表的知识以及栈的数组实现方式
1、顺序表的增删改查:
首先按顺序表是结构体定义的,但是得记住数组应该定义为动态的malloc申请。序初始化
2‘单链表
单链表也是结构体定义一个链表,其不需要初始化,记住防止NULL就好
3、双向循环链表
此链表很简单,记住创建一个头指针,并将其地址传回来作为头结点,还有就是遍历时判断条件应为while(head->next!=head)
4、栈
栈的特点就是先进后出,然后其top为栈顶加1;
数组方式实现栈,就是把size当作top来使用就好。

3-9(链表的回顾及栈的数组实现)

原文:https://blog.51cto.com/15085121/2653299

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!