c语言描述的数据结构的注意细节

:顺序表使用基址来表示和存储
    int *p;
    p=(int *)malloc(initsize*sizeof(int));
    L—>p[x]=xx;
：链表 在于除了更改数据还要更改前后与之关联的指针域，利用头指针可以通过l->next找到第i个地址对应的结点
    while(p&&j<i){
        p=p->next;
        j++;
    }
    s=malloc..;//分配新的结点空间
    p->next=s;
    s->next=p->next;
    s->data=e;
：栈：
    判空：s->base=s->top;
    非空栈的栈顶指针始终指向栈顶的下一个位置；
    同样是通过基址来存储和访问，不过插入和删除都必须在栈顶完成；s->top=s->base+s.stacksize;
:链队列:
    队列有头有尾,而且每个结点有数据域和指针域；
    判空：ql->front=ql->rear;
    插入删除操作要不仅要改变结点的指针和数据域，还要更改队头或者队尾；
：二叉树：
    每一个结点有左右指针域有数据域；
    递归访问，非递归访问（层序遍历，使用栈，使用栈时要注意右孩子先入栈，为了后出栈达到从左到右的访问顺序）；