摘要： 栈：一种线性表，特点是后进先出。因为是顺序表，所以可以用顺序表、链表实现。 ->顺序栈：顺序表实现的栈 ->链栈：单链表实现的栈，入栈=单链表的头插法，出栈=单链表依次删除表头后的元素。因为是单链表实现，所以也分为有头结点的单链表实现的链栈、无头结点的单链表实现的链栈 注意： 初始化栈时如果将栈顶指 阅读全文

摘要： 写在前边：单链表都有头指针，不一定有头结点；有无头结点的单链表，定义时数据类型都一样，只是初始化时、插入、删除时不同。 一、带头结点的单链表 头结点：为方便编写代码而设置的头结点。存储结构：L->头结点->a1->a2->NULL，头结点不存储数据（补充：在链队中，front指针可以看作头结点(例如 阅读全文

摘要： 算法思想： 1.遍历顺序表、移动元素（把未匹配到目标数据的元素前移i-k个位置） int k =0；int i =0； k用来计数，i用来扫描顺序表。 当匹配到目标元素时k++，未匹配到目标元素时就i++遍历，并且要将未匹配到的元素前移i-k个位置。 2.修改顺序表的length为length-k 阅读全文