Serendipity_00的博客

栈：操作受限的线性表栈仅在表尾进行插入或删除操作的线性表，表尾：栈顶（top）,表头端：栈底 后进先出void DestroyStack(SeqStack *ps){ assert(ps != NULL); free(ps->base); ps->base = NULL; ps->top = NULL; ps->stacksize = 0;}void ClearStack(SeqStack *ps){ assert(ps != NULL); ps-

单链表的逆置实现方法三指针实现由三个指针 pre = NULL , s = NULL , p = head->next;第二步：s = p;第三步：p向后移动 p = p->next;第四步：s->next = pre; s->next = NULL;第五步：pre = s;总体循环移动实现过程：while(p != NULL)代码实现：typedef int ElemType;typedef struct ListNode{ Elemtype d

顺序表基本操作顺序表特点：在逻辑上是连续的，在物理空间上也是连续的；在顺序表中存储数据元素，必须从空间的首位置开始存储，连续存放，不能有空的空间。结构的声明：typedef int Datatypetypedef struct SqList{ Datatype* data//指向存储空间的指针 int length//存储的元素个数 int Listsize//空间的大小 }SqList;方法的声明bool InitSqList(SqList *sq,int init_size)