====================》==========鏈表==========》====================》
Status ListInsert(LinkList *L,int i,ElemType e)
{
    int j;
    LinkList p,s;
    p = *L;
    j = 1;
    while (p && j < i)     /* 尋找第i個結(jié)點 */
    {
        p = p->next;
        ++j;
    }
    if (!p || j > i)
        return ERROR;   /* 第i個元素不存在 */
    s = (LinkList)malloc(sizeof(Node));  /*  生成新結(jié)點(C語言標準函數(shù)) */
    s->data = e;
    s->next = p->next;      /* 將p的后繼結(jié)點賦值給s的后繼  */
    p->next = s;          /* 將s賦值給p的后繼 */
    return OK;
}
Status ListDelete(LinkList *L,int i,ElemType *e)
{
    int j;
    LinkList p,q;
    p = *L;
    j = 1;
    while (p->next && j < i)    /* 遍歷尋找第i個元素 */
    {
        p = p->next;
        ++j;
    }
    if (!(p->next) || j > i)
        return ERROR;           /* 第i個元素不存在 */
    q = p->next;
    p->next = q->next;            /* 將q的后繼賦值給p的后繼 */
    *e = q->data;               /* 將q結(jié)點中的數(shù)據(jù)給e */
    free(q);                    /* 讓系統(tǒng)回收此結(jié)點，釋放內(nèi)存 */
    return OK;
}

====================》==========鏈棧==========》====================》

/* 插入元素e為新的棧頂元素 */
Status Push(LinkStack *S,SElemType e)
{
    LinkStackPtr s=(LinkStackPtr)malloc(sizeof(StackNode));
    s->data=e;
    s->next=S->top;    /* 把當(dāng)前的棧頂元素賦值給新結(jié)點的直接后繼，見圖中① */
    S->top=s;         /* 將新的結(jié)點s賦值給棧頂指針，見圖中② */
    S->count++;
    return OK;
}

/* 若棧不空，則刪除S的棧頂元素，用e返回其值，并返回OK；否則返回ERROR */
Status Pop(LinkStack *S,SElemType *e)
{
    LinkStackPtr p;
    if(StackEmpty(*S))
        return ERROR;
    *e=S->top->data;
    p=S->top;                    /* 將棧頂結(jié)點賦值給p，見圖中③ */
    S->top=p->next;    /* 使得棧頂指針下移一位，指向后一結(jié)點，見圖中④ */
    free(p);                    /* 釋放結(jié)點p */
    S->count--;
    return OK;
}

====================》==========鏈隊列==========》====================》
/* 插入元素e為Q的新的隊尾元素 */
Status EnQueue(LinkQueue *Q,QElemType e)
{
    QueuePtr s=(QueuePtr)malloc(sizeof(QNode));
    if(!s) /* 存儲分配失敗 */
        exit(OVERFLOW);
    s->data=e;
    s->next=NULL;
    Q->rear->next = s;
    Q->rear = s;
    return OK;
}

/* 若隊列不空,刪除Q的隊頭元素,用e返回其值,并返回OK,否則返回ERROR */
Status DeQueue(LinkQueue *Q,QElemType *e)
{
    QueuePtr p;
    if(Q->front==Q->rear)
        return ERROR;
    p=Q->front->next;        /* 將欲刪除的隊頭結(jié)點暫存給p，見圖中① */
    *e=p->data;                /* 將欲刪除的隊頭結(jié)點的值賦值給e */
    Q->front->next = p->next;
    /* 將原隊頭結(jié)點的后繼p->next賦值給頭結(jié)點后繼，見圖中② */
    if(Q->rear==p)        /* 若隊頭就是隊尾，則刪除后將rear指向頭結(jié)點，見圖中③ */
        Q->rear=Q->front;
    free(p);
    return OK;
}