今天主要回顾了链表的知识以及栈的数组实现方式
一、顺序表的增删改查:
首先按顺序表是结构体定义的,可是得记住数组应该定义为动态的malloc申请。序初始化
2‘单链表
单链表也是结构体定义一个链表,其不须要初始化,记住防止NULL就好
三、双向循环链表
此链表很简单,记住建立一个头指针,并将其地址传回来做为头结点,还有就是遍历时判断条件应为while(head->next!=head)
四、栈
栈的特色就是先进后出,而后其top为栈顶加1;
数组方式实现栈,就是把size看成top来使用就好。数组