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